scientific article; zbMATH DE number 7789149

DOI10.4086/TOC.2023.V019A009OpenAlexW4390472053MaRDI QIDQ6138069FDOQ6138069

Troy Lee, Swagato Sanyal, Author name not available (Why is that?), 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 of this publication is not available (Why is that?)

zbMATH Keywords

lower boundquery complexitycomposed functionrandomized decision tree

Mathematics Subject Classification ID

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

Cites Work

• Properties and applications of boolean function composition

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6138069)