3 problems
- 0 votes0 replies0 views
Conjecture that dynamically docking rigid simplexes solves subgraph-search problems
Let be a specified graph and a larger graph. Represent them by rigid simplexes and , respectively, and dynamically dock these simplexes during the proposed physical…
- 0 votes0 replies1 view
The homological form of the Church–Turing thesis
Let be a physically realizable computation and let denote its homological complexity. Homological Church–Turing thesis. Every physically realizable computation has finit…
- 0 votes0 replies0 views
The physical Church–Turing hypothesis
A physical phenomenon or effect is modeled as an object whose behavior can be simulated to arbitrary precision. Physical Church–Turing hypothesis. Every physical phenomenon or effe…