In (INFOB2NB), I’m exploring computational mechanisms inspired by nature. Below is a breakdown of what I’m studying and what is coming up:
Turing Machines and Halting Problem: Studied Turing computability, decidability, and the halting problem’s implications.
Problem Reduction: Explored reducing one problem to another to assess computability.
Cardinality and Infinity: Analyzed infinite sets and their properties.
Recursive Functions: Learned to define and compute recursive processes.
Cellular Automata: Investigated rule-based systems like Langton’s Ant and 1D/2D automata for modeling computation.
Swarm Intelligence: Studied emergent behaviors in ant colonies and particle swarm optimization (PSO).
Slime Mould Computing: Explored Physarum polycephalum as a computational model.
Population Dynamics and Chaos: Covered replicator dynamics and simulated annealing.
Genetic Algorithms: Explored evolutionary computation and some genetic programming algs.
Co-evolution and Gaia: Studied cooperative systems and artificial chemistry.
I’ve learned to identify what constitutes computation in natural systems to weigh their pros and cons against each other.