Scientia- Enumerator
- Non-Deterministic
- 5 11 月, 2023
- 0 Comments
Scientia不同的Turing Machine
讓Turing Machine擁有多組tape
[latex]\delta: Q \times \Gamma^{k} \rightarrow Q \times \Gamma^{k} \times {L, R}^{k}, k[/latex]: tapes的數量…
- Scientia
- Computational Complexity
- Turing Machine
- 4 11 月, 2023
- 0 Comments
Turing Machine
圖靈機是由Alan Turing在1936年提出的概念，現今世界上所有的計算機不管是多複雜的架構都可以使用圖靈機的概念設計出來，其主要核心精神如下圖
