Recursively enumerable set

Results: 50



#Item
41Theory of computation / Functions and mappings / Function / Recursively enumerable set / Recursion / Primitive recursive function / Fixed-point combinator / Mathematics / Theoretical computer science / Computability theory

Vol. 70, No. 2/3, August/September[removed]Reprinted from INFORMATION ANU CONTROL

Add to Reading List

Source URL: www.cs.bu.edu

Language: English - Date: 2009-05-22 14:48:41
42Mathematics / Mathematical logic / Primitive recursive function / Computable function / Recursively enumerable set / Μ operator / Computability / Function / Recursion / Computability theory / Theory of computation / Theoretical computer science

Complexity Theory Johan H˚ astad

Add to Reading List

Source URL: www.nada.kth.se

Language: English - Date: 2009-05-13 03:44:33
43Theory of computation / Mathematical logic / Recursively enumerable set / RE / Recursive set / Presentation of a group / Undecidable problem / Enumeration / Computability / Theoretical computer science / Mathematics / Computability theory

RECURSIVELY ENUMERABLE SETS OF POSITIVE INTEGERS AND THEIR DECISION PROBLEMS EMIL L. POST

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2010-01-14 11:41:27
44Computer 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

PDF Document

Add to Reading List

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

Language: English - Date: 2008-06-20 18:07:53
45Lambda calculus / Theory of computation / Computability theory / Recursion / Combinatory logic / Fixed-point combinator / Recursively enumerable set / Computability / Fixed point / Theoretical computer science / Computer science / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.brics.dk

Language: English - Date: 2005-02-23 19:27:20
46Mathematics / Applied mathematics / Computability theory / Complexity classes / Mathematical logic / Recursively enumerable language / RE / Recursive language / Recursively enumerable set / Theoretical computer science / Theory of computation / Formal languages

PDF Document

Add to Reading List

Source URL: www.cs.colostate.edu

Language: English - Date: 2008-12-09 13:13:45
47Mathematics / Computer science / Recursively enumerable set / Turing reduction / Computable function / Recursive set / Turing degree / Computability / Numbering / Computability theory / Theoretical computer science / Theory of computation

PDF Document

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2006-10-06 14:59:22
48Proof theory / Mathematical logic / Diophantine set / Computability theory / Theory of computation / Polynomial / Recursively enumerable set / Number theory / Decidability / Mathematics / Logic / Diophantine equations

PDF Document

Add to Reading List

Source URL: math.nju.edu.cn

Language: English - Date: 2007-02-14 02:18:04
49Computer science / Academia / Turing degree / Recursively enumerable set / Mathematical logic / Michael Fellows / Logic / Model theory / John Lane Bell / Computability theory / Theory of computation / Mathematics

PDF Document

Add to Reading List

Source URL: homepages.ecs.vuw.ac.nz

Language: English - Date: 2013-07-12 23:59:22
50Computability theory / Recursion / Theory of computation / Programming idioms / Subroutines / Divide and conquer algorithm / Tail call / Memoization / Recursively enumerable set / Computer programming / Computing / Software engineering

Untitled

Add to Reading List

Source URL: amitksaha.files.wordpress.com

Language: English - Date: 2009-05-28 07:39:27
UPDATE