量子計算機能夠在多項式時間內決定的問題（錯誤率不超過 [公式] ）屬于 [公式] 問題（Bounded-Error Quantum Polynomial Time）。

非確定圖靈機能在多項式時間內決定的問題屬于 [公式] 問題（Non-deterministic Polynomial Time）。

旅行商人問題（tr***eling salesman problem）是一種 [公式] 問題，這個問題中有一個商人和一組城市。

商人需要以最短距離遍歷所有城市并返回出發城市。

確定圖靈機不能在多項…。