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