Scientia- Computational Complexity
- Turing Machine
- 4 11 月, 2023
- 0 Comments
ScientiaTuring Machine
圖靈機是由Alan Turing在1936年提出的概念，現今世界上所有的計算機不管是多複雜的架構都可以使用圖靈機的概念設計出來，其主要核心精神如下圖
- Scientia
- Complexity
- Measure
- 2 6 月, 2023
- 0 Comments
整數複雜度量測
我們在密碼理論(Theory of Cryptology)又或者計算理論(Theory of Computation)裡需要去測量輸入的整數複雜度，通常會用整數的長度(bits)當作標準。
