Computability and Complexity Essays Dedicated to Rodney G. Downey on

This Festschrift is published in honor of Rodney G. Downey, eminent logician and computer scientist, surfer and Scottish country dancer, on the occasion of his 60th birthday. The Festschrift contains papers and laudations that showcase the broad and&

  • PDF / 13,067,168 Bytes
  • 787 Pages / 439.37 x 666.142 pts Page_size
  • 48 Downloads / 175 Views

DOWNLOAD

REPORT


3

>

3

3

2

2

2 2

> 1

1

>

2

>

2

>1

1

>

1

1-2

>

top

123

>

1

1

2

>

Festschrift LNCS 10010

Adam Day · Michael Fellows Noam Greenberg · Bakhadyr Khoussainov Alexander Melnikov · Frances Rosamond (Eds.)

1

3-4

2

Lecture Notes in Computer Science Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen

Editorial Board David Hutchison Lancaster University, Lancaster, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Friedemann Mattern ETH Zurich, Zurich, Switzerland John C. Mitchell Stanford University, Stanford, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen TU Dortmund University, Dortmund, Germany Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum Max Planck Institute for Informatics, Saarbrücken, Germany

10010

More information about this series at http://www.springer.com/series/7407

Adam Day Michael Fellows Noam Greenberg Bakhadyr Khoussainov Alexander Melnikov Frances Rosamond (Eds.) •





Computability and Complexity Essays Dedicated to Rodney G. Downey on the Occasion of His 60th Birthday

123

Editors Adam Day Victoria University of Wellington Wellington New Zealand

Bakhadyr Khoussainov University of Auckland Auckland New Zealand

Michael Fellows University of Bergen Bergen Norway

Alexander Melnikov Massey University Auckland New Zealand

Noam Greenberg Victoria University of Wellington Wellington New Zealand

Frances Rosamond University of Bergen Bergen Norway

Cover illustration: The figure on the cover are the steps to a Scottish Country Dance progression called La Spirale. This new dance was created by Rod Downey for the golden anniversary of Wellington’s Johnsonville Scottish Country Dance Club. Kristin (Rod’s wife) introduced Rod to Scottish Country dance thirty years ago and they have been dancing together ever since. Rod has written three books of dances and a fourth in progress. The links can be found at his website http://homepages.ecs.vuw.ac.nz/*downey/. Connections between mathematics and dance are described by Rod in a Mathreach interview at http://www.mathsreach.org/wiki/images/7/7d/ 06DanceofMathematics.pdf. Photograph of the honoree on p. V: Archives of the Mathematisches Forschungsinstitut Oberwolfach ISSN 0302-9743 ISSN 1611-3349 (electronic) Lecture Notes in Computer Science ISBN 978-3-319-50061-4 ISBN 978-3-319-50062-1 (eBook) DOI 10.1007/978-3-319-50062-1 Library of Congress Control Number: 2016958514 LNCS Sublibrary: SL1 – Theoretical Computer Science and General Issues © Springer International Publishing AG 2017 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse