Some Meet-in-the-Middle Circuit Lower Bounds

Download PDF
Open Webpage

Kristoffer Arnsfelt Hansen, Peter Bro Miltersen

Published: 01 Jan 2004, Last Modified: 05 Jul 2024MFCS 2004EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: We observe that a combination of known top-down and bottom-up lower bound techniques of circuit complexity may yield new circuit lower bounds.