Negation-Limited Formulas.

From MaRDI portal

Publication:5351939

Jump to:navigation, search

DOI10.4230/LIPIcs.APPROX-RANDOM.2015.850zbMath1375.68058OpenAlexW2273842690MaRDI QIDQ5351939

Ilan Komargodski, Siyao Guo

Publication date: 31 August 2017

Full work available at URL: https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.850

zbMATH Keywords

shrinkage De Morgan formulas negation complexity

Mathematics Subject Classification ID

Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).

Related Items (3)

Unnamed Item ⋮ Flipping Out with Many Flips: Hardness of Testing $k$-Monotonicity ⋮ Unnamed Item

This page was built for publication: Negation-Limited Formulas.

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

Pages with script errors