A nontrivial lower bound for an NP problem on automata

  • Authors:
  • Etienne Grandjean

  • Affiliations:
  • Univ. de Caen, Caen Cedex, France

  • Venue:
  • SIAM Journal on Computing
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

Abstract