Active Bibliography

4 Turing Oracle Machines, Online Computing, and Three Displacements in Computability Theory – Robert I. Soare - 2009
5 The history and concept of computability – Robert I. Soare - 1999
2 Historical Projects in Discrete Mathematics and Computer Science – Janet Barnett, Guram Bezhanishvili, Hing Leung, Jerry Lodder, David Pengelley, Desh Ranjan
3 Computability and Incomputability – Robert I. Soare
4 Alan Turing and the Mathematical Objection – Gualtiero Piccinini - 2003
Church’s Thesis – Guram Bezhanishvili
2 A natural axiomatization of Church’s thesis – Nachum Dershowitz, Yuri Gurevich - 2007
11 Notions of computability at higher types I – John Longley - 2005
Extensions, Automorphisms, and Definability – Robert I. Soare
Lambda-Calculus and Functional Programming – Jonathan P. Seldin
5 Termination, AC-Termination and Dependency Pairs of Term Rewriting Systems – Keiichirou Kusakari - 2000
1 Comparative Analysis of Hypercomputational Systems Submitted in partial fulfilment – Mariam Kiran, Supervisor Dr Mike Stannett
development of computer science – J. Díaz C. Torras
A personal account of Turing’s imprint on the development of computer science – J. Díaz, C. Torras
UNDECIDABLE PROBLEMS: A SAMPLER – Bjorn Poonen
from Turing to Dijkstra” – Book Extract From, Edgar G. Daylight
21 A NATURAL AXIOMATIZATION OF COMPUTABILITY AND PROOF OF CHURCH’S THESIS – Nachum Dershowitz, Yuri Gurevich
1 Kleene’s Amazing Second Recursion Theorem (Extended Abstract) – Yiannis N. Moschovakis
Global semantic typing for inductive and coinductive computing – Daniel Leivant