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.
In quale anno è stato ricevuto il modello di definizione di un dispositivo informatico di Alan Turing?
1936 1936 1936