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]
  • Fundamentals of computing by D. Mirzaei [2024/12]

• Types: QUANTUM;

• Type: OPTICAL:
  • Linear optical quantum computing by Pieter Kok et al. [2005/12]
  • Lecture notes on Optical Quantum Computing by Pieter Kok [2007/05]
  • Optical Quantum Computing by Jeremy L. O'Brien [Science 318, 1467 (2007)]
  • Optical quantum memory by A. I. Lvovsky et al. [Nature Photonics 3, 706 (2009)]
  • Photonic Quantum Information Processing by Pieter Kok [2016/03]
  • Recent advances on integrated quantum communications by Adeline Orieux and Eleni Diamanti [Journal of Optics 18, 083002 (2016)]
  • Principles of Neuromorphic Photonics by Bhavin J. Shastri et al. [2018/01]
  • Photonic quantum information processing by Fulvio Flamini et al. [2018/03]
  • Photonic Quantum Information Processing: A Concise Review by Sergei Slussarenko and Geoff J. Pride [2019/07]
  • Renaissance of analogue optical computing by N. Stroev and N. G. Berloff [2023/01]
  • The Physics of Optical Computing by P. L. McMahon [2023/08]

• Type: RESERVOIR:
  • Analogue and physical reservoir computing using water waves by I. S. Maksymov [2023/06]
  • An introduction to reservoir computing by M. te Vrugt [2024/12]

• 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: DATA COMPRESSION:
  • An introduction to neural data compression by Y. Yang et al. [2022/02]
  • A survey of data-compression algorithms and their applications by M. Hosseini [2025/06]

• 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;
  • A survey on hypergraph mining: Patterns, tools, and generators by G. Lee et al. [2024/01]

• 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: SECURITY:
  • Security Science: Basic Concepts and Mathematical Foundations by D. Pavlovic and P.-M. Seidel [2025/04] 173 pp.

• 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]
  • Lecture notes on algorithmic complexity by C. A. Bédard [2025/04]

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

• Re: THERMODYNAMICS:
  • Revisiting thermodynamics in computation and information theory by P. Chattopadhyay and G. Paul [2021/02]

THE NET ADVANCE OF PHYSICS