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
Pseudodeterminism: promises and lowerbounds - MaRDI portal

Pseudodeterminism: promises and lowerbounds

From MaRDI portal

Publication:6083610

Jump to:navigation, search

DOI10.1145/3519935.3520043MaRDI QIDQ6083610

A. Pavan, Peter B. Dixon, Jason vander Woude, N. V. Vinodchandran

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

zbMATH Keywords

completeness query complexity hierarchy theorems promise problems circuit lower bounds probabilistic computations pseudodeterminism

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Pseudodeterminism: promises and lowerbounds

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