A Natural Axiomatization of Computability and Proof of Church's Thesis (Q3616433)

From MaRDI portal





scientific article
Language Label Description Also known as
English
A Natural Axiomatization of Computability and Proof of Church's Thesis
scientific article

    Statements

    A Natural Axiomatization of Computability and Proof of Church's Thesis (English)
    0 references
    0 references
    0 references
    25 March 2009
    0 references
    effective computation
    0 references
    recursiveness
    0 references
    computable functions
    0 references
    Church's thesis
    0 references
    Turing's thesis
    0 references
    abstract state machines
    0 references
    algorithms
    0 references
    encodings
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers