On the Computational Complexity of Program Scheme Equivalence.
Harry B. Hunt IIIRobert L. ConstableSartaj SahniPublished in: SIAM J. Comput. (1980)
Keyphrases
- computational complexity
- np complete
- detection scheme
- memory requirements
- computational cost
- advanced research projects agency
- low complexity
- special case
- np hard
- database systems
- wavelet transform
- information systems
- artificial intelligence
- real world
- static analysis
- programming environment
- databases
- recognition scheme
- data sets