Intersection of 7 weakly overlapping, but well researched, areas of science and engineering:
- Cellular Automata
- Electronic Circuits (self-reconfigurable)
- Fundamental Physics
- Distributed Hardware and Software
- Reactive Programming
- Claytronics (re-programmable matter)
- 3D Printing
We're attempting to invent a model of computation where the computation is a side effect of switching of switching commands.
"Active matter", claytronics, is a swarm of nano-robots, called "catoms", requires parallel, scalable model of computation to execute its locomotion self-assembly and re-configuration commands.
fork() is not an ad-hoc operation in this model, everything computes simultaneously, after considering operational dependencies.
Resembles FPGA with switch-triggered architecture, having first-order re-programming flow.
7-minutes video introduction into SKI combinators:
https://www.youtube.com/watch?v=BC8ZAMwfwi4
Other interesting information:
https://en.wikipedia.org/wiki/SKI_combinator_calculus
https://en.wikipedia.org/wiki/Interaction_nets
https://en.wikipedia.org/wiki/Programmable_matter
https://en.wikipedia.org/wiki/Claytronics
https://en.wikipedia.org/wiki/Self-reconfiguring_modular_robot
https://www.cs.cmu.edu/~CompThink/probes/papers/top1.pdf
https://en.wikipedia.org/wiki/Self-replicating_machine
https://en.wikipedia.org/wiki/Transport_triggered_architecture
https://en.wikipedia.org/wiki/Finite-state_machine
https://en.wikipedia.org/wiki/Automata-based_programming
https://en.wikipedia.org/wiki/State_transition_table
https://en.wikipedia.org/wiki/Actor_model
https://en.wikipedia.org/wiki/Membrane_computing
https://en.wikipedia.org/wiki/Conway%27s_Game_of_Life
https://en.wikipedia.org/wiki/Reversible_cellular_automaton
https://en.wikipedia.org/wiki/Close-packing_of_equal_spheres
https://en.wikipedia.org/wiki/Functional_reactive_programming
https://en.wikipedia.org/wiki/Pattern_matching
https://en.wikipedia.org/wiki/Function_composition_(computer_science)
https://en.wikipedia.org/wiki/Stream_processing
https://www.youtube.com/watch?v=lpbkIjjoMRk
https://www.youtube.com/watch?v=s0S6HFdPtlA
https://www.youtube.com/watch?v=DKGodqDs9sA
https://www.youtube.com/watch?v=GawiQQCn3bk
