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
scientific article - MaRDI portal

scientific article

From MaRDI portal

Publication:3807187

Jump to:navigation, search

zbMath0658.03025MaRDI QIDQ3807187

Ronald V. Book, Shouwen Tang

Publication date: 1988

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

polynomial-time reductions subrecursive degrees tally sets polynomial-size circuits polynomial-time degrees

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Other degrees and reducibilities in computability and recursion theory (03D30)

Related Items

Kolmogorov complexity and degrees of tally sets, On adaptive versus nonadaptive bounded query machines

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