Prima dell' inizio della ricerca vera e propria esplicitamente dedicata alla complessità dei problemi algoritmici, numerosi ricercatori hanno creato numerose fondamenta. Tra questi, la definizione di macchine Turing data da Alan Turing nel 1936, che si rivelò essere una semplificazione molto robusta e flessibile di un computer.
Chi era il ricercatore più influente tra coloro che si trovavano alle prese con il deficit di lavoro che circondava la complessità posta dai problemi algoritmici?
Alan Turing Alan Turing Alan Turing