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

scientific article; zbMATH DE number 1088195

From MaRDI portal

Publication:4364508

Jump to:navigation, search

zbMath0894.03020MaRDI QIDQ4364508

Bernd Borchert, Frank Stephan

Publication date: 13 August 1998

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

zbMATH Keywords

Boolean functions Boolean circuits Rice's theorem absolute counting problems gap counting problems relative counting problems UP-hard problems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity of computation (including implicit computational complexity) (03D15)

Related Items (2)

Transformations into Normal Forms for Quantified Circuits ⋮ A second step towards complexity-theoretic analogs of Rice's Theorem

This page was built for publication:

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