On the definitions of some complexity classes of real numbers (Q3310597): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: Tally languages and complexity classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4055193 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The maximum value problem and NP real numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational complexity of real functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: A comparison of polynomial time reducibilities / rank
 
Normal rank
Property / cites work
 
Property / cites work: On computable sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3261421 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursive Real Numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5573961 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separating Nondeterministic Time Complexity Classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some observations on NP real numbers and P-selective sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nicht konstruktiv beweisbare Sätze der Analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: The polynomial-time hierarchy / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Computable Numbers, with an Application to the Entscheidungsproblem / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/bf01744572 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2020164082 / rank
 
Normal rank

Latest revision as of 09:46, 30 July 2024

scientific article
Language Label Description Also known as
English
On the definitions of some complexity classes of real numbers
scientific article

    Statements

    On the definitions of some complexity classes of real numbers (English)
    0 references
    1983
    0 references
    computable real number
    0 references
    Cauchy sequences
    0 references
    Dedekind cuts
    0 references
    binary expansions
    0 references
    reducibilities
    0 references
    recursively enumerable real numbers
    0 references
    complexity-bounded classes of real numbers
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references