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:3639061

Jump to:navigation, search

zbMath1201.03032MaRDI QIDQ3639061

Christine Gaßner

Publication date: 28 October 2009

Full work available at URL: http://www.jucs.org/jucs_15_6/oracles_and_relativizations_of

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

zbMATH Keywords

halting problem relativizations BSS machines oracle machines P-NP problem

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Computation over the reals, computable analysis (03D78) Abstract and axiomatic computability and recursion theory (03D75)

Related Items (1)

Computation over algebraic structures and a classification of undecidable problems

This page was built for publication:

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