Category:運算理論

• 運算理論

N

• NP (運算複雜度)

P

• P (運算複雜度)

可

• 可運算函數
• 可運算度
• 可運算度理論

圖

• 圖靈完整性
• 圖靈機
• 圖靈論題

大

• 大 O 符號

平

• 平均情況複雜度

抽

• 抽象機械

摩

• 摩亞機

整

• 整數過溢

旅

• 旅行商問題

時

• 時間複雜度

最

• 最壞情況複雜度
• 最好、最壞同平均情況複雜度

有

• 有效方法
• 有限狀態傳感機
• 有限狀態機

歸

• 歸約

決

• 決定問題
• 決定型有限狀態機

狀

• 狀態轉移表

空

• 空間複雜度

算

• 算術下溢

美

• 美利機

自

• 自動機理論

複

• 複雜度類別

運

• 運算
• 運算嘅極限
• 運算模型
• 運算複雜度理論

遞

• 遞歸

非

• 非決定型有限狀態機
• 非確定型圖靈機

黑

• 黑盒