Sign in

A Survey on Fooling Sets as Effective Tools for Lower Bounds on Nondeterministic Complexity.

Michal HospodárGalina JiráskováPeter Mlynárcik
Published in: Adventures Between Lower Bounds and Higher Altitudes (2018)
Keyphrases
  • lower bound
  • worst case
  • upper bound
  • finite automata
  • information systems
  • high quality
  • objective function
  • computational cost
  • complexity measures