Computation as an unbounded process (Q418791): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.tcs.2011.12.040 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Alternation / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(\omega\)-computations on Turing machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4792712 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-Turing computations via Malament--Hogarth space-times / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limiting recursion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Language identification in the limit / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arithmetical hierarchy and complexity of computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Infinite time Turing machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4369834 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deciding Arithmetic Using <i>SAD</i> Computers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursive Predicates and Quantifiers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classical recursion theory. The theory of functions and sets of natural numbers. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zeno machines and hypercomputation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Trial and error predicates and the solution to a problem of Mostowski / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5573961 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Infinite Computations and a Hierarchy in Δ 3 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Iterated Limiting Recursion and the Program Minimization Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4714446 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4385530 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Computable Numbers, with an Application to the Entscheidungsproblem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Systems of Logic Based on Ordinals<sup>†</sup> / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2762165 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Extent of Computation in Malament–Hogarth Spacetimes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4437108 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.TCS.2011.12.040 / rank
 
Normal rank

Latest revision as of 16:57, 9 December 2024

scientific article
Language Label Description Also known as
English
Computation as an unbounded process
scientific article

    Statements

    Computation as an unbounded process (English)
    0 references
    0 references
    0 references
    30 May 2012
    0 references
    arithmetical hierarchy
    0 references
    hypercomputation
    0 references
    mind change complexity
    0 references
    nondeterminism
    0 references
    relativistic computation
    0 references
    unbounded computation
    0 references

    Identifiers