Skip to content

Inapproximability of Nondeterministic State and Transition Complexity Assuming P=!NP.

Hermann Gruber, Markus Holzer

VenueCDLT
Year2007
ProceedingsDevelopments in Language Theory

Browse the full DLT paper archive.