Logspace hierarchies, polynomial time and the complexity of fairness problems concerning ω-machines (Q4723306)

From MaRDI portal





scientific article; zbMATH DE number 3997170
Language Label Description Also known as
English
Logspace hierarchies, polynomial time and the complexity of fairness problems concerning ω-machines
scientific article; zbMATH DE number 3997170

    Statements

    Logspace hierarchies, polynomial time and the complexity of fairness problems concerning ω-machines (English)
    0 references
    0 references
    0 references
    0 references
    1986
    0 references
    relativized computation
    0 references
    oracle machine
    0 references
    completeness
    0 references
    fairness
    0 references
    restricted logspace oracle hierarchy
    0 references
    logspace alternation hierarchy
    0 references
    \(\omega \)-finite state machines
    0 references
    \(\omega \)-one counter machines
    0 references
    networks of communicating finite state machines
    0 references

    Identifiers