What are Computation and Information?

Objectives

• An attempt at unpacking in layman's terms what computation and information are.

Definitions:

• def computation¹: the transformation of sequences of symbols by precise rules(Konrad, 2015:6).

  • de symbols = {1,0,*,{,;,<,>,...}
    • example sequences:
      • 11010
      • ;*>{11} i.e. any sequence of the valid symbols
  • def precise rules = steps to follow

• def computation²: The evolution process of some environment, by a sequence of "simple, local" steps (Stanford Encyclopedia of Philosophy).

• def computation: a list of steps to do something

• def compute: to do/run a computation.

• plain english: ???

• def information: ???

Dependencies

• Docker

Setup Instructions

• The repository is configured to use devcontainers for development.

  • Developing inside a Container

• Formal Classification Scheme:

  • ACM
  • ZBMATH

History

• The Modern History of Computing

State of the art

• Quanta Magazine
• ACM
• Development
• Architecture & Design
• AI, ML & Data Engineering
• AI, ML & Data Engineering
• Culture & Methods
• DevOps

Community

• HackerNews

Computer Scientists

• ACM A.M. Turing Award Laureate Interviews

Spell Check

pipenv shell

pyspelling -c spellcheck.yaml

References

• Konrad H. 2015. Computation in Science. Morgan & Claypool Publishers.
• Stanford Encyclopedia of Philosophy. The Church-Turing Thesis. https://plato.stanford.edu/entries/church-turing/.

Legend:

Q: Question for later research

MYINC: My Insight/Conjecture [Could Be Unoriginal/False and Likely Is]

Disclaimer: This is an ongoing and incomplete project to unpack these concepts and serve as distributed memory.