<--- Back to Details
First PageDocument Content
Applied mathematics / Computability theory / Models of computation / Turing machine / Alan Turing / Hypercomputation / Super-recursive algorithm / Church–Turing thesis / Computability / Theoretical computer science / Theory of computation / Computer science
Date: 2012-02-16 01:26:56
Applied mathematics
Computability theory
Models of computation
Turing machine
Alan Turing
Hypercomputation
Super-recursive algorithm
Church–Turing thesis
Computability
Theoretical computer science
Theory of computation
Computer science

Asia Pacific Mathematics Newsletter 1 OnDemons Demons and On

Add to Reading List

Source URL: www.asiapacific-mathnews.com

Download Document from Source Website

File Size: 204,65 KB

Share Document on Facebook

Similar Documents

Eleventh International Conference on Computability, Complexity and Randomness CCR ‘16

DocID: 1v9oV - View Document

On the Weak Computability of Continuous Real Functions Matthew S. Bauer and Xizhong Zheng Department of Computer Science and Mathematics Arcadia University Glenside, PA 19038, USA {mbauer, zhengx}@arcadia.edu

DocID: 1uNDW - View Document

The Computability of Relaxed Data Structures: Queues and Stacks as Examples∗ Nir Shavit† Gadi Taubenfeld‡

DocID: 1u1Cb - View Document

Speaker: Jason Rute Title: Randomness, Brownian Motion, Riesz Capacity, and Complexity Abstract: Algorithmic randomness is a topic in computability theory which investigates which paths in a stochastic process behave ran

DocID: 1sWjT - View Document

Computability and Complexity Results for a Spatial Assertion Language for Data Structures Cristiano Calcagno1,2 , Hongseok Yang3 , and Peter W. O’Hearn1 1 Queen Mary, University of London

DocID: 1sTVM - View Document