Dimension and the structure of complexity classes (Q6109065)

From MaRDI portal
Revision as of 11:29, 2 August 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 7719394
Language Label Description Also known as
English
Dimension and the structure of complexity classes
scientific article; zbMATH DE number 7719394

    Statements

    title
    Dimension and the structure of complexity classes (English)
    0 references
    author
    Jack H. Lutz
    0 references
    Neil Lutz
    0 references
    Elvira Mayordomo
    0 references
    publication date
    26 July 2023
    0 references
    zbMATH Keywords
    algorithmic dimensions
    0 references
    p-selective sets
    0 references
    disjoint NP pairs
    0 references
    resource-bounded dimension
    0 references
    cites work
    Q2872212
    0 references
    Disjoint NP-Pairs
    0 references
    Q4359463
    0 references
    Q5005175
    0 references
    Q3830942
    0 references
    Q5636862
    0 references
    Q4679021
    0 references
    Q5284998
    0 references
    Q4650347
    0 references

    Identifiers

    arXiv ID
    2109.05956
    0 references
    Mathematics Subject Classification ID
    68Qxx
    0 references
    03Dxx
    0 references
    28Axx
    0 references
    zbMATH DE Number
    7719394
    0 references
    OpenAlex ID
    W3200027702
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q6109065&oldid=37546689"
    Powered by MediaWiki