Invited Lectures |
Three Small Universal Turing Machines / Claudio Baiocchi |
Computation in Gene Networks / Asa Ben-Hur ; Hava T. Siegelmann |
Power, Puzzles and Properties of Entanglement / Jozef Gruska ; Hiroshi Imai |
Combinatorial and Computational Problems on Finite Sets of Words / Juhani Karhumaki |
Computing with Membranes (P Systems): Universality Results / Carlos MartÃn-Vide ; Gheorghe Paun |
A Simple Universal Logic Element and Cellular Automata for Reversible Computing / Kenichi Morita |
Some Applications of the Decidability of DPDAÆs Equivalence / Geraud Senizergues |
The Equivalence Problem for Computational Models: Decidable and Undecidable Cases / Vladimir A. Zakharov |
Two Normal Forms for Rewriting P Systems / Claudio Zandron ; Claudio Ferretti ; Giancarlo Mauri |
Technical Contributions |
On a Conjecture of Kurka. A Turing Machine with No Periodic Configurations / Vincent D. Blondel ; Julien Cassaigne ; Codrin Nichitiu |
On the Transition Graphs of Turing Machines / Didier Caucal |
JC-Nets / Gabriel Ciobanu ; Mihai Rotaru |
Nonterminal Complexity of Programmed Grammars / Henning Fernau |
On the Number of Non-terminal Symbols in Graph-Controlled, Programmed and Matrix Grammars / Rudolf Freund |
A Direct Construction of a Universal Extended H System / Pierluigi Frisco |
Speeding-Up Cellular Automata by Alternations / Chuzo Iwamoto ; Katsuyuki Tateishi ; Katsunobu Imai |
Efficient Universal Pushdown Cellular Automata and Their Application to Complexity / Martin Kutrib |
Firing Squad Synchronization Problem on Bidimensional Cellular Automata with Communication Constraints / Salvatore La Torre ; Margherita Napoli ; Mimmo Parente |
P Systems with Membrane Creation: Universality and Efficiency / Madhu Mutyam ; Kamala Krithivasan |
On the Computational Power of a Continuous-Space Optical Model of Computation / Thomas J. Naughton ; Damien Woods |
On a P-optimal Proof System for the Set of All Satisfiable Boolean Formulas (SAT) / Zenon Sadowski |
D0L System = Watson-Crick Complementarity=Universal Computation / Petr SosÃk |
Author Index |
Invited Lectures |
Three Small Universal Turing Machines / Claudio Baiocchi |
Computation in Gene Networks / Asa Ben-Hur ; Hava T. Siegelmann |
Power, Puzzles and Properties of Entanglement / Jozef Gruska ; Hiroshi Imai |
Combinatorial and Computational Problems on Finite Sets of Words / Juhani Karhumaki |
Computing with Membranes (P Systems): Universality Results / Carlos MartÃn-Vide ; Gheorghe Paun |