What could be an algorithm that determines whether an AI ( algorithm ) is AI Complete or not ?How does one proceed to program it ?edit : question edited due to some misinterpretation in the first answer !
AI Completeness - Testing
machine learning;deep learning;learning theory;incompleteness theorems
According to the Wikipedia definition, a problem is said to be 'AI complete' if it requires generalized, human-level intelligence, i.e. requires 'Strong AI'. The Turing test and its variants are the best ways we have of measuring this. As suggested in this paper, in order for the Turing test to be meaningful, the interrogator has a responsibility to ask questions which are both deep and meaningful. It therefore seems likely that testing for Strong AI is in itself an 'AI complete' task.