Skip to main content
  • Book
  • © 2014

Computing with New Resources

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

  • Features high-quality, selected papers, and essays

  • Honors Jozef Gruska, the founder of theoretical computer science in Czechoslovakia

  • State of the art contents

  • Includes supplementary material: sn.pub/extras

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Buying options

eBook USD 59.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-13350-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 79.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (34 chapters)

  1. Front Matter

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

    1. Front Matter

      Pages 1-1
    2. Systolic Automata and P Systems

      • Roberto Barbuti, Andrea Maggiolo-Schettini, Paolo Milazzo, Giovanni Pardini, Simone Tini
      Pages 17-31
    3. Soliton Automata with Multiple Waves

      • Henning Bordihn, Helmut Jürgensen, Heiko Ritter
      Pages 32-48
    4. On Power Series over a Graded Monoid

      • Zoltán Ésik, Werner Kuich
      Pages 49-55
    5. Advances on Random Sequence Generation by Uniform Cellular Automata

      • 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. Computing Boolean Functions via Quantum Hashing

      • Farid Ablayev, Alexander Vasiliev
      Pages 149-160
    3. Complexity of Promise Problems on Classical and Quantum Automata

      • Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano
      Pages 161-175
    4. Quantum Finite Automata: A Modern Introduction

      • A.C. Cem Say, Abuzer Yakaryılmaz
      Pages 208-222

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.

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
  • algorithm analysis and problem complexity

Editors and Affiliations

  • Department of Computer Science, The University of Auckland, Auckland, New Zealand

    Cristian S. Calude

  • University of Latvia, Riga, Latvia

    Rūsiņš Freivalds

  • School of Informatics, Kyoto University, Kyoto, Japan

    Iwama Kazuo

About the editors

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.

Bibliographic Information

Buying options

eBook USD 59.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-13350-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 79.99
Price excludes VAT (USA)