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
A polynomial jump operator - MaRDI portal

A polynomial jump operator

From MaRDI portal

Publication:3743311

Jump to:navigation, search

DOI10.1016/S0019-9958(86)80032-8zbMath0605.03018MaRDI QIDQ3743311

Mike Townsend

Publication date: 1986

Published in: Information and Control (Search for Journal in Brave)

zbMATH Keywords

relativizations sparse set Karp reducibility Cook reducibility polynomial time jump

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity of computation (including implicit computational complexity) (03D15) Other degrees and reducibilities in computability and recursion theory (03D30)

Related Items (1)

Hyper-polynomial hierarchies and the polynomial jump

This page was built for publication: A polynomial jump operator

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