Sciweavers

15 search results - page 1 / 3
» mfcs 2001
Sort
View
27
Voted
MFCS
2001
Springer
14 years 1 months ago
Hierarchy of Monotonically Computable Real Numbers
Robert Rettinger, Xizhong Zheng
MFCS
2001
Springer
14 years 1 months ago
Algorithmic Information Theory and Cellular Automata Dynamics
Julien Cervelle, Bruno Durand, Enrico Formenti
MFCS
2001
Springer
14 years 1 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
28
Voted
MFCS
2001
Springer
14 years 1 months ago
Randomness and Reducibility
Rodney G. Downey, Denis R. Hirschfeldt, Geoffrey L...