Sciweavers

1414 search results - page 22 / 283
» Randomness and Universal Machines
Sort
View
WADS
1995
Springer
80views Algorithms» more  WADS 1995»
15 years 6 months ago
Tables Should Be Sorted (On Random Access Machines)
Faith E. Fich, Peter Bro Miltersen
MCU
2004
59views Hardware» more  MCU 2004»
15 years 4 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
142
Voted
ICCS
1994
Springer
15 years 7 months 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