Skip to content

Machines, Computations and Universality (was Universal Machines and Computations)

MCU

C

CORE rank

CORE rank (raw)

C

Fields of research

Theory of Computation

Papers indexed

143

1998–2024

Papers per year

199827 peak2024

MCU papers

143 records sourced from DBLP. Search titles, filter by year, sort by recency.

YearTitleAuthors
1998Isomorphism Theorem for BSS Recursiveley Enumerable Sets over Real Closed Fields.Christian Michaux, Christophe Troestler
1998Universal Polynomials.Yuri V. Matiyasevich
1998Frontier between decidability and undecidability: a survey.Maurice Margenstern
1998More on Morphisms and Almost-Periodicity.Arnaud Maes
1998Real-time generation of primes by a one-dimensional cellular automaton with 9-states.Ivan Korec
1998Using DNA to solve the Bounded Post Correspondence Problem.Lila Kari, Greg Gloor, Sheng Yu
1998A computation-universal two-dimensional 8-state triangular reversible cellular automaton.Katsunobu Imai, Kenichi Morita
1998Copying quantum computer makes NP-complete problems tractable.Mika Hirvensalo
1998Towards a Theory of Recursive Structures.David Harel
1998The Separation Theorem for the Relation Classes Associated to the Extended Grzegorczyk Classes.Jean Sylvestre Gakwaya
1998Relaxed Tree Structures, a Way to Deal with Concurrency and Parallelism on Dictionaries.Joaquim Gabarr, Xavier Messeguer
1998Nine Test Tubes Generate anyClaudio Ferretti, Giancarlo Mauri, Claudio Zandron
1998On the Universality of Post and Splicing Systems.Claudio Ferretti, Giancarlo Mauri, Satoshi Kobayashi, Takashi Yokomori
1998The Generative Power ofHenning Fernau, Rudolf Freund, Markus Holzer
1998About the Universality of the Billiard ball model.Jrme Olivier Durand-Lose
1998Recursive and Recursively Enumerable Closed Subsets of Euclidean Space.Vasco Brattka, Klaus Weihrauch
1998The Turing Closure of an Archimedean Field.Paolo Boldi, Sebastiano Vigna
1998Dynamical universal computation in excitable lattices.Andrew Adamatzky
126143 of 143← PreviousNext →

Comparable venues

Other A*/A conferences filed under the same field of research.