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

About this book

Introduction

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.

Keywords

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 https://doi.org/10.1007/978-3-319-13350-8
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-13349-2
  • Online ISBN 978-3-319-13350-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book