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

scientific article; zbMATH DE number 5201477

From MaRDI portal

Publication:5422270

Jump to:navigation, search

zbMath1127.03043MaRDI QIDQ5422270

Zenon Sadowski

Publication date: 17 October 2007

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

zbMATH Keywords

propositional proof systems recursive presentability optimal acceptors

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Complexity of proofs (03F20)

Related Items (5)

Nondeterministic functions and the existence of optimal proof systems ⋮ Logical Closure Properties of Propositional Proof Systems ⋮ Towards NP-P via proof complexity and search ⋮ Proof system representations of degrees of disjoint NP-pairs ⋮ Hard Instances of Algorithms and Proof Systems

This page was built for publication:

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