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 2156275 - MaRDI portal

scientific article; zbMATH DE number 2156275

From MaRDI portal

Publication:4668733

Jump to:navigation, search

zbMath1082.68038MaRDI QIDQ4668733

Dieter van Melkebeek

Publication date: 15 April 2005

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

zbMATH Keywords

random-access machines

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (2)

Limits on alternation trading proofs for time-space lower bounds ⋮ Constant-space, constant-randomness verifiers with arbitrarily small error

This page was built for publication:

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