કોમ્પ્યુટેશનલ સમસ્યા તરીકે તેને ઘણીવાર 'એઆઈ-સંપૂર્ણ' તરીકે વર્ણવવામાં આવે છે, એટલે કે, સમસ્યા, જેની ઉકેલ કુદરતી ભાષાના સમજણ અથવા સામાન્ય-સમજણ તર્ક પૂર્ણ કરવાના ઉકેલની કલ્પના કરે છે (આઈડિયા અને વૅરોનિસ 1998).