2 events with tag "Turing machine"
1936
ID: 371
Alan Turing publishes 'On Computable Numbers', introducing Turing machines and proving the halting problem is undecidable
ID: 371
1936
ID: 4612
Alan Turing invents Turing machine - mathematical model of computation, defines algorithm
ID: 4612