Minimal NFA Problems are Hard.

Tao Jiang Bala Ravikumar

Published in: SIAM J. Comput. (1993)

Keyphrases

information systems
computer vision
databases
optimization problems
solving problems
computationally hard
real time
case study
multiscale
np complete
decision problems