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

scientific article; zbMATH DE number 3992936

From MaRDI portal

Publication:4720789

Jump to:navigation, search

zbMath0613.68027MaRDI QIDQ4720789

Anne Condon, Richard E. Ladner

Publication date: 1986

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

zbMATH Keywords

interactive proof systems two-person game games against nature Arthur-Merlin games space and time bounds games against unknown nature probabilistic game automaton

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Learning and adaptive systems in artificial intelligence (68T05) 2-person games (91A05) Formal languages and automata (68Q45)

Related Items (2)

Does co-NP have short interactive proofs ? ⋮ Probabilistic quantifiers and games

This page was built for publication:

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