Optimal Short-Circuit Resilient Formulas

From MaRDI portal

Publication:5889787

Jump to:navigation, search

DOI10.1145/3538390OpenAlexW4289753793WikidataQ113770055 ScholiaQ113770055MaRDI QIDQ5889787FDOQ5889787

Authors: Mark Braverman, Klim Efremenko, Ran Gelles, 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 complexity coding theory Karchmer-Wigderson games interactive coding noise-resilient circuits

Mathematics Subject Classification ID

Computer science (68-XX)

Cited In (1)

Title not available (Why is that?)

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

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

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