Skip to content

A Non-linear Time Lower Bound for Boolean Branching Programs.

Mikls Ajtai

VenueA*FOCS
Year1999
ProceedingsFOCS

Browse the full FOCS paper archive.