Sciweavers

1414 search results - page 22 / 283
» Randomness and Universal Machines
Sort
View
WADS
1995
Springer
80views Algorithms» more  WADS 1995»
14 years 4 days ago
Tables Should Be Sorted (On Random Access Machines)
Faith E. Fich, Peter Bro Miltersen
MCU
2004
59views Hardware» more  MCU 2004»
13 years 10 months ago
On the Complexity of Universal Programs
Abstract. This paper provides a framework enabling to define and determine the complexity of various universal programs U for various machines. The approach consists of first defin...
Alain Colmerauer
ICCS
1994
Springer
14 years 21 days ago
UDS: A Universal Data Structure
This paper gives a data structure (UDS) for supporting database retrieval, inference and machine learning that attempts to unify and extend previous work in relational databases, ...
Robert Levinson