From: (위키피디아) http://en.wikipedia.org/wiki/Undecidable_problem
In computability theory and computational complexity theory, an undecidable problem is a decision problem for which it is impossible to construct a single algorithm that always leads to a correct yes-or-no answer — the problem is not decidable.
A decision problem is any arbitrary yes-or-no question on an infinite set of inputs. Because of this, it is traditional to define the decision problem equivalently as: the set of inputs for which the problem returns yes.
'자료구조 및 알고리즘' 카테고리의 다른 글
(GA) Normalization in Genetic Algorithms (0) | 2010.06.29 |
---|---|
Metaheuristic and Heuristic (0) | 2010.02.08 |
유전 알고리즘(CHC Eshelman) (0) | 2010.02.04 |
P,NP (0) | 2010.01.03 |
(STL) set , map 등에서는 const_iterator만 써야 한다. (0) | 2009.11.23 |