Independent Instances for Some Undecidable Problems.

Cristian Calude Gheorghe Paun

Published in: RAIRO Theor. Informatics Appl. (1983)

Keyphrases

np complete
learning algorithm
optimization problems
sufficient conditions
machine learning
combinatorial optimization
search procedures
np complete problems
run times