<--- Back to Details
First PageDocument Content
Science / Stephen Smale / Computational complexity theory / Blum–Shub–Smale machine / Theory of computation / Real algebraic geometry / Hypercomputation / Real computation / Mathematics / Theoretical computer science / Algebraic geometry
Date: 2010-03-02 07:15:36
Science
Stephen Smale
Computational complexity theory
Blum–Shub–Smale machine
Theory of computation
Real algebraic geometry
Hypercomputation
Real computation
Mathematics
Theoretical computer science
Algebraic geometry

Motivation (Discrete) Polynomial Hierarchy Blum-Shub-Smale Models of Computation

Add to Reading List

Source URL: www.math.purdue.edu

Download Document from Source Website

File Size: 852,02 KB

Share Document on Facebook

Similar Documents

Theory of computation / Computability theory / Busy beaver / Computable function / Computability / Turing machine / Halting problem / Hypercomputation / Computable number / Algorithm / Alan Turing / Ackermann function

Who Can Name the Bigger Number? Scott Aaronson∗ 1999 In an old joke, two noblemen vie to name the bigger number. The first, after ruminating for hours, triumphantly announces ”Eighty-three!” The second,

DocID: 1oyBY - View Document

Computability theory / Theory of computation / Computable number / Computable analysis / Mathematical analysis / Mathematical logic / Function / Computable function / Hypercomputation

Topics in the Theory and Practice of Computable Analysis Branimir Lambov PhD Dissertation

DocID: 1mW2Q - View Document

Theory of computation / Computability theory / Busy beaver / Computable function / Computability / Turing machine / Halting problem / Hypercomputation / Computable number / Algorithm / Alan Turing / Ackermann function

Who Can Name the Bigger Number? Scott Aaronson∗ 1999 In an old joke, two noblemen vie to name the bigger number. The first, after ruminating for hours, triumphantly announces ”Eighty-three!” The second,

DocID: 1kzqb - View Document

Logic, General Intelligence, and Hypercomputation — and beyond ... Selmer Bringsjord Rensselaer AI & Reasoning (RAIR) Lab

DocID: 1b4oy - View Document

Computability theory / Turing machine / Alan Turing / Models of computation / Hypercomputation / Computability / Computational complexity theory / Church–Turing thesis / Hava Siegelmann / Theoretical computer science / Computer science / Theory of computation

work (5). A contact network is a directed graph with a single special source s and a single special sink t. Each edge is labeled with either x or 2, where x is some variahle. Given any assignment of values to the variabl

DocID: 19TcA - View Document