<--- Back to Details
First PageDocument Content
Computer science / Mathematical logic / Primitive recursive function / Computable function / Computability / Model theory / Recursion / Μ operator / Μ-recursive function / Computability theory / Theory of computation / Theoretical computer science
Date: 2011-02-22 14:54:13
Computer science
Mathematical logic
Primitive recursive function
Computable function
Computability
Model theory
Recursion
Μ operator
Μ-recursive function
Computability theory
Theory of computation
Theoretical computer science

4.6. THE PRIMITIVE RECURSIVE FUNCTIONS[removed]

Add to Reading List

Source URL: www.cis.upenn.edu

Download Document from Source Website

File Size: 175,89 KB

Share Document on Facebook

Similar Documents

Computability theory / Process calculi / Π-calculus / Theory of computation / Function / Valuation / Logarithm / Μ operator / Primitive recursive function / Mathematics / Theoretical computer science / Functions and mappings

Recursive Session Types Revisited Ornela Dardha∗ School of Computing Science, University of Glasgow, UK Session types model structured communication-based programming. In particular, binary

DocID: 1gASs - View Document

Theoretical computer science / Mathematical logic / Theory of computation / Recursion / Primitive recursive function / Function / Μ operator / Fixed-point combinator / Mathematics / Computability theory / Functions and mappings

Lowness Properties and Approximations of the Jump Santiago Figueira ∗

DocID: 1gsI8 - View Document

Computer science / Turing machine / Formal methods / Models of computation / Turing degree / Recursively enumerable set / Computability / Μ-recursive function / Lambda calculus / Computability theory / Theoretical computer science / Theory of computation

Randomness and Universal Machines Santiago Figueira∗ Frank Stephan† Guohua Wu‡

DocID: 1fH94 - View Document

Function / XTR / Computability theory / Model theory / Μ operator / Primitive recursive function / Mathematics / Mathematical logic / Functions and mappings

Formal Certification of Code-Based Cryptographic Proofs Gilles Barthe1,2 Benjamin Gr´egoire1,3 Santiago Zanella1,3

DocID: 1agXm - View Document

Theory of computation / Theoretical computer science / Functions and mappings / Function / Computable function / Equivalence relation / Recursion / Primitive recursive function / Μ operator / Mathematics / Computability theory / Mathematical logic

MUTUAL COOPERATION AND UNILATERAL ALTRUISM IN A ONE-SHOT PRISONER’S DILEMMA - A COMPUTABILITY APPROACH MIKIO NAKAYAMA Abstract. We consider the one-shot Prisoner’s Dilemma played by programs or machines, and show tha

DocID: 19pph - View Document