The Uniform Conjugacy Problem for Finite Church-Rosser Thue Systems is NP-Complete

Paliath Narendran Friedrich Otto Karl Winklmann

Published in: Inf. Control. (1984)

Keyphrases

np complete
randomly generated
computer systems
data sets
satisfiability problem
data mining
case study
np hard
management system
retrieval systems