default search action
80th Birthday: Jozef Gruska 2014
- Cristian S. Calude, Rusins Freivalds, Kazuo Iwama:
Computing with New Resources - Essays Dedicated to Jozef Gruska on the Occasion of His 80th Birthday. Lecture Notes in Computer Science 8808, Springer 2014, ISBN 978-3-319-13349-2
Computing with Automata: Classical, Cellular and Systolic
- Kaspars Balodis:
Counting with Probabilistic and Ultrametric Finite Automata. 3-16 - Roberto Barbuti, Andrea Maggiolo-Schettini, Paolo Milazzo, Giovanni Pardini, Simone Tini:
Systolic Automata and P Systems. 17-31 - Henning Bordihn, Helmut Jürgensen, Heiko Ritter:
Soliton Automata with Multiple Waves. 32-48 - Zoltán Ésik, Werner Kuich:
On Power Series over a Graded Monoid. 49-55 - Enrico Formenti, Katsunobu Imai, Bruno Martin, Jean-Baptiste Yunès:
Advances on Random Sequence Generation by Uniform Cellular Automata. 56-70 - Juhani Karhumäki, Alexander Okhotin:
On the Determinization Blowup for Finite Automata Recognizing Equal-Length Languages. 71-82 - Martin Kutrib:
Aspects of Reversibility for Classical Automata. 83-98 - Maurice Margenstern:
A Weakly Universal Cellular Automaton in the Pentagrid with Five States. 99-113 - Margherita Napoli, Mimmo Parente:
Minimum and non-Minimum Time Solutions to the Firing Squad Synchronization Problem. 114-128 - Hiroshi Umeo:
Time-Optimum Smaller-State Synchronizers for Cellular Automata. 129-145
Computing with Quantum Resources
- Farid M. Ablayev, Alexander Vasiliev:
Computing Boolean Functions via Quantum Hashing. 149-160 - Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano:
Complexity of Promise Problems on Classical and Quantum Automata. 161-175 - François Le Gall:
Quantum Complexity of Boolean Matrix Multiplication and Related Problems. 176-191 - Debabrata Goswami:
Quantum Distributed Computing Applied to Grover's Search Algorithm. 192-199 - Laura Mancinska:
Maximally Entangled State in Pseudo-Telepathy Games. 200-207 - A. C. Cem Say, Abuzer Yakaryilmaz:
Quantum Finite Automata: A Modern Introduction. 208-222 - Karl Svozil:
Physical Aspects of Oracles for Randomness and Hadamard's Conjecture. 223-230 - Shenggen Zheng, Daowen Qiu:
From Quantum Query Complexity to State Complexity. 231-245
Computing with Controlled Resources
- Artiom Alhazov, Yurii Rogozhin, Sergey Verlan:
Small Universal Devices. 249-263 - Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm:
A Technique to Obtain Hardness Results for Randomized Online Algorithms - A Survey. 264-276 - Patrick Cégielski, Serge Grigorieff, Irène Guessarian:
Integral Difference Ratio Functions on Integers. 277-291 - Jürgen Dassow:
Conditional Lindenmayer Systems with Conditions Defined by Bounded Resources. 292-306 - Daniel Hirschkoff, Jean-Marie Madiot, Davide Sangiorgi:
Symmetries and Dualities in Name-Passing Process Calculi. 307-322 - Sanjay Jain, Efim B. Kinber:
Learning from Positive Data and Negative Counterexamples: A Survey. 323-337 - Alexander Meduna, Petr Zemek:
One-Sided Random Context Grammars: A Survey. 338-351 - Kenichi Morita, Tsuyoshi Ogiro:
How Can We Construct Reversible Machines Out of Reversible Logic Element with Memory? 352-366 - Lukás Sekanina, Zdenek Vasícek:
On Evolutionary Approximation of Logic Circuits. 367-378 - Mark-Oliver Stehr, Minyoung Kim, Tim McCarthy:
A Distributed Computing Model for Dataflow, Controlflow, and Workflow in Fractionated Cyber-Physical Systems. 379-393 - Osamu Watanabe:
On the Limit of Some Algorithmic Approach to Circuit Lower Bounds. 394-405
Computing with Unconventional Resources
- Rudolf Freund, Gheorghe Paun:
P Systems with Anti-Matter. 409-420 - Lukás Petru, Jirí Wiedermann:
A Robust Universal Flying Amorphous Computer. 421-435 - Arto Salomaa:
Minimal Reaction Systems Defining Subset Functions. 436-446
History and Philosophy of Computing
- Jozef Gruska:
Grand Challenges of Informatics. 449-461 - Roland Vollmar:
Konrad Zuse's Relationship to Informatics. 462-471
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.