Distributionally hard languages

DOI10.1007/S00224-001-0003-0zbMath0992.68134OpenAlexW2804621131MaRDI QIDQ5945724

Lance J. Fortnow, Selman, Alan L., A. Pavan

Publication date: 11 September 2002

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-001-0003-0

zbMATH Keywords

average polynomial time

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

This page was built for publication: Distributionally hard languages