1930ના પ્રારંભમાં ટ્યૂરિંગે યુનિવર્સલ મશીનનો કોન્સેપ્ટ તૈયાર કર્યો હતો, જે કોઇ પણ કમ્પ્યૂટેશનલ પ્રોબ્લેમનો ઉકેલ લાવી શકતો હતો.