AI-complete - Wikipedia, the free encyclopedia - 1 views
-
Janos Haits on 07 Jul 11In the field of artificial intelligence, the most difficult problems are informally known as AI-complete or AI-hard, implying that the difficulty of these computational problems is equivalent to solving the central artificial intelligence problem-making computers as intelligent as people, or strong AI.[1] To call a problem AI-complete reflects an attitude that it would not be solved by a simple algorithm.