喺呢篇文章上列嘅 Turing 機器嘅哪一種最有可能用到無定向嘅圖 (即路徑 A-B-C 同 C-B-A 同樣)? 根據上個問題,寫下一個包含答案嘅上下文. 可以係一句到廿句 背景:
有好多類型嘅圖靈機器用嚟定義複雜度等級,例如決定性圖靈機器,概率性圖靈機器,非決定性圖靈機器,量子圖靈機器,對稱性圖靈機器同埋交替性圖靈機器. 佢哋嘅力量基本上都一樣 但當資源 (例如時間同空間) 有限嘅時候 某啲資源就比其他資源更加大