Scientia- Complexity
- Time Complexity
- 7 11 月, 2023
- 0 Comments
Scientia時間複雜度
通長在測量複雜度的時候會使用兩種分析方法：Worst-case analysisAverage-case analysis定義一個M是Deterministic Turing Machine並且會根據輸入決定停止規範M的執行時間或者時間複雜度可以表示成一個function…
- Scientia
- Complexity
- Measure
- 2 6 月, 2023
- 0 Comments
整數複雜度量測
我們在密碼理論(Theory of Cryptology)又或者計算理論(Theory of Computation)裡需要去測量輸入的整數複雜度，通常會用整數的長度(bits)當作標準。
