<--- Back to Details
First PageDocument Content
Computer science / Church–Turing thesis / Computable function / Turing reduction / Primitive recursive function / Recursively enumerable set / Effective method / Computability / Turing machine / Computability theory / Theoretical computer science / Theory of computation
Date: 2008-06-20 18:07:53
Computer science
Church–Turing thesis
Computable function
Turing reduction
Primitive recursive function
Recursively enumerable set
Effective method
Computability
Turing machine
Computability theory
Theoretical computer science
Theory of computation

Add to Reading List

Source URL: www.people.cs.uchicago.edu

Download Document from Source Website

File Size: 285,41 KB

Share Document on Facebook

Similar Documents

Mathematical logic / Software engineering / Theoretical computer science / Type theory / Computability theory / Logic in computer science / Proof assistants / Logic for Computable Functions / HOL / Lambda calculus / Primitive recursive function / Recursion

A brief introduction to Higher Order Logic and the HOL proof assistant Monica Nesi

DocID: 1rjEK - View Document

Mathematical analysis / Mathematics / Complex analysis / Coordinate systems / Theta function / Tau / Torque / Symbol / Primitive recursive functional / Toroidal coordinates

Al-Kashi’s constant τ Peter Harremoës March 3, 2012 Here I collect some facts about al-Kashi’s constant that was appearently fist used by the Persian mathematician Jamshid al-Kashi. A previous version of this page

DocID: 1qBvi - View Document

Computer programming / Software engineering / Mathematics / Recursion / Programming idioms / Computability theory / Functions and mappings / Subroutines / Monad / Primitive recursive function / Function / Subtyping

Formal Development with ABEL ∗ Ole-Johan Dahl and Olaf Owe Department of Informatics

DocID: 1q22a - View Document

Computability theory / Mathematics / Mathematical logic / Theoretical computer science / Recursion / Theory of computation / Primitive recursive function / Recursive data type / Mutual recursion / Automated theorem proving / Theorem / Presentation of a group

The Theory behind TheoryMine Alan Bundy School of Informatics, University of Edinburgh, Edinburgh EH8 9AB, Edinburgh, Scotland. Lucas Dixon

DocID: 1pWca - View Document

Recursion / Computability theory / Theory of computation / Subroutines / Lambda calculus / Primitive recursive function / Fold / Mutual recursion / Higher-order function / Type system

A Statically Allocated Parallel Functional Language Alan Mycroft1,2 and Richard Sharp2 1 Computer Laboratory, Cambridge University

DocID: 1oW2a - View Document