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
LIMITING POLYNOMIAL APPROXIMATION OF COMPLEXITY CLASSES - MaRDI portal

LIMITING POLYNOMIAL APPROXIMATION OF COMPLEXITY CLASSES

From MaRDI portal

Publication:3348409

Jump to:navigation, search

DOI10.1142/S0129054190000096zbMath0726.68030OpenAlexW1970585244MaRDI QIDQ3348409

Marco Protasi, Giorgio Ausiello

Publication date: 1990

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054190000096

zbMATH Keywords

polynomial computability limiting approximation

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (1)

Limiting characterizations of low level space complexity classes

This page was built for publication: LIMITING POLYNOMIAL APPROXIMATION OF COMPLEXITY CLASSES

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3348409&oldid=16600023"