Space-like computation for reversible information creation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current computational systems are limited by their sequential nature, which restricts their ability to perform non-Turing-limited computations and effectively utilize concurrent processes, leading to inefficiencies in information creation and processing.
Innovation Solution
Implementing space-like computations on computing devices, which are distributed, self-organizing, hierarchical, and reversible, using a broadcast/listen communications discipline to facilitate concurrent processes and information creation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If sequential computation is used, then computational steps can be executed in a structured manner, but the system cannot perform non-Turing-limited computations and loses information irreversibly
Solution Approach 1:
The patent inverts the traditional time-like sequential computation model by implementing space-like computation where computational steps occur simultaneously across multiple processors rather than sequentially. This inversion allows the system to achieve non-Turing-limited computational capability while maintaining information through reversible operations, as each processor can undo its operations if the global invariant is violated.
Solution Approach 2:
The patent implements a feedback mechanism through the global invariant check that monitors the computational state across all processors. The invariant acts as a feedback signal that determines whether computational steps should proceed or be undone, enabling the system to maintain information integrity while exploring non-Turing computational pathways.
2Productivity
If parallel processing is implemented, then multiple computational copies can execute simultaneously, but the fundamental sequential nature of computation remains and information is still consumed
Solution Approach 1:
The patent segments the computational task across multiple processors, with each processor handling a portion of the computation independently. This segmentation enables simultaneous execution of computational steps while maintaining the ability to reverse operations through the global invariant mechanism, thus achieving parallel productivity without information loss.
Solution Approach 2:
Each processor in the parallel system performs self-service by autonomously executing its computational steps and independently undoing them if the global invariant check fails. This self-service capability allows parallel processing to proceed without centralized coordination overhead while maintaining information integrity through local reversible operations.
3Reliability
If traditional computation models are used, then computational steps are irreversible and time-like, but the system cannot create information or achieve reversibility
Solution Approach 1:
The patent changes the fundamental parameter of computational time from linear and irreversible to reversible and space-like. By introducing the global invariant as a new parameter that governs computational progression, the system achieves reversibility while maintaining flexibility through the ability to explore multiple computational paths and undo operations when necessary.
Data Source
AI summary
Computing systems and computer-implemented methods for specifying distributed computation. The systems and methods utilize computer-readable code causing a computer to engage in reversible, self-organizing hierarchical space-like computation that create information. At least one sensor and effector adapted to react to an environment external to the computer/computing system can create information based on an input from or “experience” with that environment.