6 下列何種計算機制,無法直接由傳統的有限狀態機器模型(finite state automation)表現或理解?
(A)量子計算
(B)分散式計算
(C)多核心電腦
(D)資料庫查詢處理
答案:登入後查看
統計: A(555), B(40), C(56), D(56), E(0) #3274407
統計: A(555), B(40), C(56), D(56), E(0) #3274407
詳解 (共 2 筆)
#7457692
-
有限狀態機器(FSM)能表現的計算能力屬於正則語言(regular languages),它無法處理需要更高計算能力的模型(例如需要堆疊或量子疊加)。
-
(A) 量子計算 → ✅ 正確答案。量子計算涉及量子疊加與糾纏,遠超出傳統有限狀態機器的表現能力。
-
(B) 分散式計算 → 雖然複雜,但仍可用多個有限狀態機器模型來描述其組成部分。
-
(C) 多核心電腦 → 本質上仍是多個處理器並行運算,理論上可用傳統模型理解。
-
(D) 資料庫查詢處理 → 屬於高階應用,但底層仍可用圖靈機或擴展的計算模型來描述。
? 無法直接由有限狀態機器模型表現或理解的是 (A) 量子計算。
0
0