Sciweavers

15 search results - page 1 / 3
» mfcs 2001
Sort
View
88
Voted
MFCS
2001
Springer
15 years 5 months ago
Hierarchy of Monotonically Computable Real Numbers
Robert Rettinger, Xizhong Zheng
80
Voted
MFCS
2001
Springer
15 years 5 months ago
Algorithmic Information Theory and Cellular Automata Dynamics
Julien Cervelle, Bruno Durand, Enrico Formenti
MFCS
2001
Springer
15 years 5 months ago
Rational Graphs Trace Context-Sensitive Languages
This paper shows that the traces of rational graphs coincide with the context-sensitive languages.
Christophe Morvan, Colin Stirling
93
Voted
MFCS
2001
Springer
15 years 5 months ago
Randomness and Reducibility
Rodney G. Downey, Denis R. Hirschfeldt, Geoffrey L...