Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Complete and tractable machine-independent characterizations of second-order polytime - MaRDI portal

Complete and tractable machine-independent characterizations of second-order polytime (Q6181938)

From MaRDI portal
scientific article; zbMATH DE number 7793038
Language Label Description Also known as
English
Complete and tractable machine-independent characterizations of second-order polytime
scientific article; zbMATH DE number 7793038

    Statements

    title
    Complete and tractable machine-independent characterizations of second-order polytime (English)
    0 references
    author
    Emmanuel Hainry
    0 references
    Bruce M. Kapron
    0 references
    Jean-Yves Marion
    0 references
    Romain Péchoux
    0 references
    publication date
    23 January 2024
    0 references
    zbMATH Keywords
    basic feasible functionals
    0 references
    type 2
    0 references
    second-order
    0 references
    polynomial time
    0 references
    tiering
    0 references
    safe recursion
    0 references
    cites work
    Q5586401
    0 references
    Q4062633
    0 references
    Q4010352
    0 references
    Light linear logic
    0 references
    Q5141617
    0 references
    Q3142166
    0 references

    Identifiers

    arXiv ID
    2208.14739
    0 references
    zbMATH DE Number
    7793038
    0 references
    OpenAlex ID
    W4226074176
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q6181938&oldid=37623090"
    Powered by MediaWiki