MCU (2)

Keyphrases

Publications

1998

Jérôme Olivier Durand-Lose
About the Universality of the Billiard ball model. MCU (2) (1998)
Claudio Ferretti, Giancarlo Mauri, Satoshi Kobayashi, Takashi Yokomori
On the Universality of Post and Splicing Systems. MCU (2) (1998)
Vasco Brattka, Klaus Weihrauch
Recursive and Recursively Enumerable Closed Subsets of Euclidean Space. MCU (2) (1998)
Henning Fernau, Rudolf Freund, Markus Holzer
-Dimensional #-Context-Free Array Grammars. MCU (2) (1998)
Ulrich Nitsche
On the Border of Universality and Non-Universality in Restricted High-Level Petri Nets. MCU (2) (1998)
Paolo Boldi, Sebastiano Vigna
The Turing Closure of an Archimedean Field. MCU (2) (1998)
International Colloquium Universal Machines and Computations, MCU'98, Metz, France, March 23-27, 1998, Proceedingsi, Volume II MCU (2) (1998)
Hiroshi Sakamoto, Daisuke Ikeda
Intractability of Decision Problems for Finite-Memory Automata. MCU (2) (1998)
Katsunobu Imai, Kenichi Morita
A computation-universal two-dimensional 8-state triangular reversible cellular automaton. MCU (2) (1998)
Jean Sylvestre Gakwaya
The Separation Theorem for the Relation Classes Associated to the Extended Grzegorczyk Classes. MCU (2) (1998)
Jacqueline Signorini, Patrick Greussay
Foldede and Immersed Cellular Automata. MCU (2) (1998)
Arnaud Maes
More on Morphisms and Almost-Periodicity. MCU (2) (1998)
Mika Hirvensalo
Copying quantum computer makes NP-complete problems tractable. MCU (2) (1998)
Ivan Korec
Real-time generation of primes by a one-dimensional cellular automaton with 9-states. MCU (2) (1998)
Claudio Ferretti, Giancarlo Mauri, Claudio Zandron
Language. MCU (2) (1998)
Andrew Adamatzky
Dynamical universal computation in excitable lattices. MCU (2) (1998)