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

scientific article; zbMATH DE number 7789149

From MaRDI portal

Publication:6138069

Jump to:navigation, search

DOI10.4086/toc.2023.v019a009OpenAlexW4390472053MaRDI QIDQ6138069

Troy Lee, Swagato Sanyal, Unnamed Author, Miklos Santha

Publication date: 16 January 2024

Published in: Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4086/toc.2023.v019a009

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

zbMATH Keywords

lower bound query complexity composed function randomized decision tree

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Randomized algorithms (68W20) Theory of computing (68Qxx)

Cites Work

Properties and applications of boolean function composition

This page was built for publication:

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