Chatbot listing, virtual agents, virtual assistants, chat bot directory, conversational agents, virtual human news, chatterbot list
NEWS: Chatbots.org survey on 3000 US and UK consumers shows it is time for chatbot integration in customer service!read more..
AI-Complete, AI-Hard, AI-Easy - AI classification
The paper contributes to the development of the theory of AI-Completeness. The intended goalis to provide a classification of problems in the field of Artificial Intelligence with respect to theirsolvability. We prove Turing Test to be an instance of an AI-Complete problem and further show certainAI applications to be AI-Complete or AI-Hard by utilizing polynomial time reductions. Finally, the papersuggests some directions for future work on the theory of AI-Completeness.
| Download Paper | |
| Full Title | AI-Complete, AI-Hard, or AI-Easy: Classification of Problems in Artificial Intelligence |
| Year | 2011 |
| Language | English |
| Keywords | AI-Completeness, AI-Easy, AI-Hard, Human Oracle, AI agents, artificial intelligent agent, Brain Computer Interfaces, human level intelligence, Turing Test |
| Synonym | Intelligent User Interface |
New Comment
Only registered members are allowed to comment.
or login
Browse Topics
