The Net Advance of Physics:
COMPUTATION

THEORY OF COMPUTATION

• General:
  • Lecture Notes on Automata, Languages, and Grammars by Cristopher Moore [2019/07]
  • Regular Languages, Derivatives and Finite Automata by Ola Wingbrant [2019/07]

• Aspects: ERROR CORRECTING CODES; TURING MACHINES;

• Aspects: ANALOGUE COMPUTING:
  • A Survey on Analog Models of Computation by Olivier Bournez and Amaury Pouly [2018/05]
  • Renaissance of analogue optical computing by N. Stroev and N. G. Berloff [2023/01]

• Aspects: ARTIFICIAL INTELLIGENCE:
  • Introduzione all'Intelligenza Artificiale by Fabrizio Riguzzi [2015/11]
  • Introduction to Intelligent Computing, Unit 1 by Isa Inuwa-Dutse [2017/11]
  • Artificial General Intelligence Safety Literature Review by Tom Everitt et al. [2018/05]

• Aspects: BLOCKCHAINS:
  • Blockchain Technology Overview by Dylan Yaga et al. [2019/06] US National Institute of Standards and Technology Internal Report.

  Aspects: COMPUTABILITY:

  • Incomputability after Alan Turing by S. Barry Cooper [Notices Am. Math. Soc. 59, 776 (2012)]

• Aspects: CRYPTOGRAPHY:
  • Resource guide for teaching post-quantum cryptography by J. Holden [2022/07]

• Aspects: FINITE STATE MACHINES:
  • Automaton (Semi)groups: Basic Concepts by Jānis Buls et al. [2018/01]
  • Lecture Notes on Automata, Languages, and Grammars by Cristopher Moore [2019/07]

• Aspects: HYPERCOMPUTATION: Ord 2002/09;

• Aspects: LAMBDA CALCULUS:
  • A Tutorial Introduction to the Lambda Calculus by Raul Rojas [2015/03]

• Aspects: PNP PROBLEM:
  • SAT [Boolean Satisfiability] for Pedestrians by Bernd R. Schuh [2014/08]

• Aspects: PATTERN RECOGNITION:
  • A Survey of Visual Analysis of Human Motion and Its Applications by Qifei Wang [2016/08]
  • A Tutorial on Statistically Sound Pattern Discovery by Wilhelmiina Häma¨läinen and Geoff Webb [2017/09]

• Aspects: RANDOMNESS:
  • Key developments in algorithmic randomness by J. N. Y. Franklin and C. P. Porter [2020/04]

• Aspects: SWARMS:
  • Swarm Intelligence: Past, Present and Future by Xin-She Yang et al. [2018/04]
  • Social Algorithms by Xin-She Yang [2018/05]

• Re: COMPLEXITY Mertens 2000/12;
  • Statistical mechanics of classical and quantum computational complexity by Christopher R. Laumann et al. [Les Houches 2009/05]

• Re: CURVATURE:
  • Curvature and Computation by Jon McCammond [2014/11]

THE NET ADVANCE OF PHYSICS