Programs=data=first-class citizens in a computational world

@article{Jones2012ProgramsdatafirstclassCI,
  title={Programs=data=first-class citizens in a computational world},
  author={N. Jones and J. Simonsen},
  journal={Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences},
  year={2012},
  volume={370},
  pages={3305 - 3318}
}
  • N. Jones, J. Simonsen
  • Published 2012
  • Mathematics, Medicine
  • Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
From a programming perspective, Alan Turing's epochal 1936 paper on computable functions introduced several new concepts, including what is today known as self-interpreters and programs as data, and invented a great many now-common programming techniques. We begin by reviewing Turing's contribution from a programming perspective; and then systematize and mention some of the many ways that later developments in models of computation (MOCs) have interacted with computability theory and… Expand
1 Citations

Figures, Tables, and Topics from this paper

The foundations of computation, physics and mentality: the Turing legacy
  • S. Cooper, S. Abramsky
  • Mathematics, Physics
  • Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
  • 2012

References

SHOWING 1-10 OF 82 REFERENCES
Computability and complexity - from a programming perspective
  • N. Jones
  • Mathematics, Computer Science
  • Foundations of computing series
  • 1997
A Variant to Turing's Theory of Computing Machines
Recursion Theorems and Self-Replication Via Text Register Machine Programs
  • L. Moss
  • Mathematics, Computer Science
  • Bull. EATCS
  • 2006
The Universal Turing Machine: A Half-Century Survey
Computational Biology: A Programming Perspective
...
1
2
3
4
5
...