AI-complete
Term describing difficult problems in AI / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about AI-hard?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
In the field of artificial intelligence (AI), tasks that are hypothesised to require artificial general intelligence to solve are informally known as AI-complete or AI-hard.[1] Calling a problem AI-complete reflects the belief that it cannot be solved by a simple specific algorithm.
AI-complete problems are hypothesised to include computer vision, natural language understanding, and dealing with unexpected circumstances while solving any real-world problem.[2]
AI-complete problems could be useful, for example, to test for the presence of humans as CAPTCHAs aim to do, and in computer security to circumvent brute-force attacks.[3][4]