Optimal Short-Circuit Resilient Formulas

DOI10.1145/3538390OpenAlexW4289753793WikidataQ113770055 ScholiaQ113770055MaRDI QIDQ5889787

Ran Gelles, Klim Efremenko, Mark Braverman, Michael A. Yitayew

Publication date: 27 April 2023

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3538390

zbMATH Keywords

circuit complexitycoding theoryKarchmer-Wigderson gamesinteractive codingnoise-resilient circuits

Mathematics Subject Classification ID

Computer science (68-XX)

This page was built for publication: Optimal Short-Circuit Resilient Formulas