AI-Complete Task

From GM-RKB
(Redirected from AI-complete problem)
Jump to navigation Jump to search

An AI-Complete Task is an AI task that requires artificial general intelligence capability.



References

2014

  1. Shapiro, Stuart C. (1992). Artificial Intelligence In Stuart C. Shapiro (Ed.), Encyclopedia of Artificial Intelligence (Second Edition, pp. 54–57). New York: John Wiley. (Section 4 is on "AI-Complete Tasks".)
  2. Roman V. Yampolskiy. Turing Test as a Defining Feature of AI-Completeness . In Artificial Intelligence, Evolutionary Computation and Metaheuristics (AIECM) --In the footsteps of Alan Turing. Xin-She Yang (Ed.). pp. 3-17. (Chapter 1). Springer, London. 2013. http://cecs.louisville.edu/ry/TuringTestasaDefiningFeature04270003.pdf
  3. Luis von Ahn, Manuel Blum, Nicholas Hopper, and John Langford. CAPTCHA: Using Hard AI Problems for Security. In: Proceedings of Eurocrypt, Vol. 2656 (2003), pp. 294-311.
  4. | date = January 7, 2006 }} (unpublished?)

2013

2009

1998