Also known as: Ai complete
AI-complete описывает задачи, считающиеся столь же сложными, как широкая задача создания искусственного интеллекта человеческого уровня. Эта неформальная метка указывает, что проблема, вероятно, не может быть решена одним узким и простым алгоритмом.
In 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 that of solving the central artificial intelligence problem—making computers as intelligent as people, or strong AI. To call a problem AI-complete reflects an attitude that it would not be solved by a simple specific algorithm.