Towards a Theory of AI Completeness

Dafna Shahaf, Eyal Amir. Towards a Theory of AI Completeness. In Logical Formalizations of Commonsense Reasoning, Papers from the 2007 AAAI Spring Symposium, Technical Report SS-07-05, Stanford, California, USA, March 26-28, 2007. pages 150-155, AAAI, 2007. [doi]