Computing with New Resources

Essays Dedicated to Jozef Gruska on the Occasion of His 80th Birthday

  • Cristian S. Calude
  • Rūsiņš Freivalds
  • Iwama Kazuo

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8808)

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 8808)

Table of contents

  1. Front Matter
    Pages I-XXI
  2. Computing with Automata: Classical, Cellular and Systolic

    1. Front Matter
      Pages 1-1
    2. Roberto Barbuti, Andrea Maggiolo-Schettini, Paolo Milazzo, Giovanni Pardini, Simone Tini
      Pages 17-31
    3. Henning Bordihn, Helmut Jürgensen, Heiko Ritter
      Pages 32-48
    4. Zoltán Ésik, Werner Kuich
      Pages 49-55
    5. Enrico Formenti, Katsunobu Imai, Bruno Martin, Jean-Baptiste Yunès
      Pages 56-70
  3. Computing with Quantum Resources

    1. Front Matter
      Pages 147-147
    2. Farid Ablayev, Alexander Vasiliev
      Pages 149-160
    3. Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano
      Pages 161-175
    4. A.C. Cem Say, Abuzer Yakaryılmaz
      Pages 208-222
    5. Shenggen Zheng, Daowen Qiu
      Pages 231-245
  4. Computing with Controlled Resources

    1. Front Matter
      Pages 247-247
    2. Artiom Alhazov, Yurii Rogozhin, Sergey Verlan
      Pages 249-263
    3. Hans-Joachim Böckenhauer, Juraj Hromkovič, Dennis Komm
      Pages 264-276
    4. Patrick Cégielski, Serge Grigorieff, Irène Guessarian
      Pages 277-291
    5. Daniel Hirschkoff, Jean-Marie Madiot, Davide Sangiorgi
      Pages 307-322
    6. Alexander Meduna, Petr Zemek
      Pages 338-351
    7. Lukas Sekanina, Zdenek Vasicek
      Pages 367-378
  5. Computing with Unconventional Resources

    1. Front Matter
      Pages 407-407
    2. Rudolf Freund, Gheorghe Păun
      Pages 409-420
    3. Lukáš Petrů, Jiří Wiedermann
      Pages 421-435
  6. History and Philosophy of Computing

    1. Front Matter
      Pages 447-447
    2. Jozef Gruska
      Pages 449-461
    3. Roland Vollmar
      Pages 462-471
  7. Back Matter
    Pages 473-473

About this book


Professor Jozef Gruska is a well known computer scientist for his many and broad results. He was the father of theoretical computer science research in Czechoslovakia and among the first Slovak programmers in the early 1960s. Jozef Gruska introduced the descriptional complexity of grammars, automata, and languages, and is one of the pioneers of parallel (systolic) automata. His other main research interests include parallel systems and automata, as well as quantum information processing, transmission, and cryptography. He is co-founder of four regular series of conferences in informatics and two in quantum information processing and the Founding Chair (1989-96) of the IFIP Specialist Group on Foundations of Computer Science.


cellular automata circuit complexity computational complexity concurrency finite automata formal languages and automata theory history of computing logic quantum complexity theory quantum computing quantum technologies systolic automata theoretical computer science theory of computation

Editors and affiliations

  • Cristian S. Calude
    • 1
  • Rūsiņš Freivalds
    • 2
  • Iwama Kazuo
    • 3
  1. 1.Department of Computer ScienceThe University of AucklandAucklandNew Zealand
  2. 2.University of LatviaRigaLatvia
  3. 3.School of InformaticsKyoto UniversityKyotoJapan

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-13349-2
  • Online ISBN 978-3-319-13350-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment