README.md

What are Computation and Information?

objectives: an attempt at unpacking in layman's terms what computation and information are.

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

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

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

plain english:

• def computation: a list of steps to do something
• def compute: to do/run a computation.

def information: TBD

formal classification scheme:

• ACM
• ZBMATH

History:

• https://plato.stanford.edu/entries/computing-history/

State of the art:

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

Community:

Computer Scientists:

• ACM Turing Interviews

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.