.png){kind=icon}
Return
The N-Dimension Computing Machine Postulate
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2020.3025149.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This paper postulates a novel N-dimension computing machine that operates in an unconventional manner. This postulate aims at solving existing problems in higher dimensions, where one must re-think the scope of a given problem domain beyond the one-dimension Turing machine to dictate all subsequent problem representation, problem transformation, and algorithmic derivation. Two over-simplified well-known problems, namely, the Traveling Salesman Problem and the Tower of Hanoi problem are presented to demonstrate the point. Both synthetic problems are effectively adapted to solve a real world project. To realize the postulate in a viable architectural construct, data flow and molecular computers are investigated since they show potential computation power. Unfortunately, they are still confined to working in one-dimension domain. A biological-like architecture for software systems is proposed in three design aspects: structure, function, and behavior. Contributions of this work are to revamp traditional Turing computation paradigm to N-dimension computing machine, yet it is simple, straightforward, and implementable by state-of-the-practice hardware and software technologies. Thus, the burden of solving difficult problems can be lessened.
Keywords:
Computers
Complexity theory
Turing machines
Computer architecture
Licenses
Parallel processing
Classification algorithms
Turing machine
N-dimension computing
data flow computers
molecular computers
biological-like architecture
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3.6
Papers:
9.8W
Citations:
29.4W
Organization
Cited Papers
ShareSaveShareSaveTaxonomic status of Barroetea glutinosa (Asteraceae, Eupatorieae) and its allies: morphological evidence for the transfer of Barroetea to Brickellia.png)
Phytologia
OAAI
PhytologiaIF0
OAAIShareSaveShareSavePerformance and limits of feedback cooling methods for levitated oscillators: A direct comparisonOAAI
OAAIShareSaveShareSave
View more