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; zbMATH DE number 512990 - MaRDI portal

scientific article; zbMATH DE number 512990

From MaRDI portal

Publication:4281699

Jump to:navigation, search

zbMath0790.68046MaRDI QIDQ4281699

Heribert Vollmer

Publication date: 10 March 1994

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

zbMATH Keywords

minimal pairs diagonalization complexity classes gap language complexity cores

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (3)

On Distinguishing NC $$^1$$ and NL ⋮ Gap-languages and log-time complexity classes ⋮ Freezing sandpiles and Boolean threshold networks: equivalence and complexity

This page was built for publication:

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