Computing with New Resources

Publications

2014

Laura Mancinska
Maximally Entangled State in Pseudo-Telepathy Games. Computing with New Resources (2014)
Alexander Meduna, Petr Zemek
One-Sided Random Context Grammars: A Survey. Computing with New Resources (2014)
Henning Bordihn, Helmut Jürgensen, Heiko Ritter
Soliton Automata with Multiple Waves. Computing with New Resources (2014)
Lukás Petru, Jirí Wiedermann
A Robust Universal Flying Amorphous Computer. Computing with New Resources (2014)
Mark-Oliver Stehr, Minyoung Kim, Tim McCarthy
A Distributed Computing Model for Dataflow, Controlflow, and Workflow in Fractionated Cyber-Physical Systems. Computing with New Resources (2014)
Shenggen Zheng, Daowen Qiu
From Quantum Query Complexity to State Complexity. Computing with New Resources (2014)
Arto Salomaa
Minimal Reaction Systems Defining Subset Functions. Computing with New Resources (2014)
Patrick Cégielski, Serge Grigorieff, Irène Guessarian
Integral Difference Ratio Functions on Integers. Computing with New Resources (2014)
A. C. Cem Say, Abuzer Yakaryilmaz
Quantum Finite Automata: A Modern Introduction. Computing with New Resources (2014)
Maurice Margenstern
A Weakly Universal Cellular Automaton in the Pentagrid with Five States. Computing with New Resources (2014)
Juhani Karhumäki, Alexander Okhotin
On the Determinization Blowup for Finite Automata Recognizing Equal-Length Languages. Computing with New Resources (2014)
Roland Vollmar
Konrad Zuse's Relationship to Informatics. Computing with New Resources (2014)
Debabrata Goswami
Quantum Distributed Computing Applied to Grover's Search Algorithm. Computing with New Resources (2014)
Farid M. Ablayev, Alexander Vasiliev
Computing Boolean Functions via Quantum Hashing. Computing with New Resources (2014)
Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm
A Technique to Obtain Hardness Results for Randomized Online Algorithms - A Survey. Computing with New Resources (2014)
Osamu Watanabe
On the Limit of Some Algorithmic Approach to Circuit Lower Bounds. Computing with New Resources (2014)
Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano
Complexity of Promise Problems on Classical and Quantum Automata. Computing with New Resources (2014)
Sanjay Jain, Efim B. Kinber
Learning from Positive Data and Negative Counterexamples: A Survey. Computing with New Resources (2014)
Lukás Sekanina, Zdenek Vasícek
On Evolutionary Approximation of Logic Circuits. Computing with New Resources (2014)
Daniel Hirschkoff, Jean-Marie Madiot, Davide Sangiorgi
Symmetries and Dualities in Name-Passing Process Calculi. Computing with New Resources (2014)
Kaspars Balodis
Counting with Probabilistic and Ultrametric Finite Automata. Computing with New Resources (2014)
François Le Gall
Quantum Complexity of Boolean Matrix Multiplication and Related Problems. Computing with New Resources (2014)
Roberto Barbuti, Andrea Maggiolo-Schettini, Paolo Milazzo, Giovanni Pardini, Simone Tini
Systolic Automata and P Systems. Computing with New Resources (2014)
Jozef Gruska
Grand Challenges of Informatics. Computing with New Resources (2014)
Hiroshi Umeo
Time-Optimum Smaller-State Synchronizers for Cellular Automata. Computing with New Resources (2014)
Karl Svozil
Physical Aspects of Oracles for Randomness and Hadamard's Conjecture. Computing with New Resources (2014)
Zoltán Ésik, Werner Kuich
On Power Series over a Graded Monoid. Computing with New Resources (2014)
Rudolf Freund, Gheorghe Paun
P Systems with Anti-Matter. Computing with New Resources (2014)
Jürgen Dassow
Conditional Lindenmayer Systems with Conditions Defined by Bounded Resources. Computing with New Resources (2014)
Artiom Alhazov, Yurii Rogozhin, Sergey Verlan
Small Universal Devices. Computing with New Resources (2014)
Enrico Formenti, Katsunobu Imai, Bruno Martin, Jean-Baptiste Yunès
Advances on Random Sequence Generation by Uniform Cellular Automata. Computing with New Resources (2014)
Martin Kutrib
Aspects of Reversibility for Classical Automata. Computing with New Resources (2014)
Kenichi Morita, Tsuyoshi Ogiro
How Can We Construct Reversible Machines Out of Reversible Logic Element with Memory? Computing with New Resources (2014)
Margherita Napoli, Mimmo Parente
Minimum and non-Minimum Time Solutions to the Firing Squad Synchronization Problem. Computing with New Resources (2014)

volume 8808, 2014

Computing with New Resources - Essays Dedicated to Jozef Gruska on the Occasion of His 80th Birthday Computing with New Resources 8808 (2014)