On the complexity of \(\omega\)-type Turing acceptors (Q1138912)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the complexity of \(\omega\)-type Turing acceptors
scientific article

    Statements

    On the complexity of \(\omega\)-type Turing acceptors (English)
    0 references
    1980
    0 references
    0 references
    0 references
    0 references
    0 references
    Turing acceptors
    0 references
    infinite computations
    0 references
    complexity classes
    0 references
    0 references
    0 references
    0 references