Searching for "Randomness and Universal Machines." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

3 documents found, showing 1 through 3.

Randomness and universal machines
by Santiago Figueira, Frank Stephan, Guohua Wu — 2005 — CCA 2005, Second International Conference on Computability and Complexity in Analysis, Fernuniversität Hagen, Informatik Berichte 326:103–116
… Randomness and Universal Machines Santiago Figueira?1, Frank Stephan??2 and Guohua Wu? ? ?3 1…
Cited by 5 (4 self) – Add To MetaCart

Prefix-free Turing Machines
by C. S. Calude, Cristian S. Calude — 2008
….e. Chaitin-random real is the halting probability of a universal machine U(Chaitin’s Omega number): 3 ΩU…
Add To MetaCart

Showing 1 through 3.

Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB