<--- Back to Details
First PageDocument Content
Computability theory / Complexity classes / Algorithmic information theory / Turing machine / Alan Turing / Kolmogorov complexity / Universal Turing machine / Inductive inference / Minimum description length / Theoretical computer science / Applied mathematics / Computational complexity theory
Date: 2012-10-21 07:07:02
Computability theory
Complexity classes
Algorithmic information theory
Turing machine
Alan Turing
Kolmogorov complexity
Universal Turing machine
Inductive inference
Minimum description length
Theoretical computer science
Applied mathematics
Computational complexity theory

C:/__FAENA__/_RESEARCH/_SUBMISSIONS/2000/Beyond/More/Beyond2 - PUBLISHED/sent/TT-JHdz2.dvi

Add to Reading List

Source URL: users.dsic.upv.es

Download Document from Source Website

File Size: 240,23 KB

Share Document on Facebook

Similar Documents

The Quadratic Assignment Problem in Code Optimization for a Simple Universal Turing Machine

The Quadratic Assignment Problem in Code Optimization for a Simple Universal Turing Machine

DocID: 1uZDW - View Document

Microsoft PowerPoint - universal_machinesv2.ppt

Microsoft PowerPoint - universal_machinesv2.ppt

DocID: 1pi6P - View Document

Additively efficient universal computers Daniel Dewey∗  Oxford Martin Programme on the Impacts of Future Technology, Future of Humanity Institute

Additively efficient universal computers Daniel Dewey∗ Oxford Martin Programme on the Impacts of Future Technology, Future of Humanity Institute

DocID: 1p8Jt - View Document

quantum machines… for computing the universal Turing machine Alan Turing  Church-Turing

quantum machines… for computing the universal Turing machine Alan Turing Church-Turing

DocID: 1njgx - View Document

Logical Depth and Physical Complexity Charles H. Bennett IBM Research, Yorktown Heights NY 10598, USA ppin The Universal Turing Machine– a Half-Century Survey, edited by Rolf Herken, Oxford University Press (

Logical Depth and Physical Complexity Charles H. Bennett IBM Research, Yorktown Heights NY 10598, USA ppin The Universal Turing Machine– a Half-Century Survey, edited by Rolf Herken, Oxford University Press (

DocID: 1kMAF - View Document