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
On existence of complete sets for bounded reducibilities - MaRDI portal

On existence of complete sets for bounded reducibilities

From MaRDI portal

Publication:4452450

Jump to:navigation, search

DOI10.1002/MALQ.200310061zbMath1041.03032OpenAlexW2166403219MaRDI QIDQ4452450

V. K. Bulitko, Vadim Bulitko

Publication date: 12 February 2004

Published in: Mathematical Logic Quarterly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/malq.200310061

zbMATH Keywords

recursively enumerable set complete set oracle computation bounded reducibility

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30)

This page was built for publication: On existence of complete sets for bounded reducibilities

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