text: 在計算複雜度理論裡，有一個“BPP”的概念，它描述了一種問題的集合，即“Bounded-error”，“Probabilistic”，“Polynomial time”，指在多項式時間內以機率圖靈機。舉例來說，如果一個問題屬於BPP所描述的問題集合，則必然存在一個演算法，此演算法允許轉硬幣作隨機的決定，並在多項式時間內結束。 對這個演算法的任何輸入，他都要在(0,1/2)的錯誤機率內給出正確判斷，不論這一個問題的答案是“正確”或者“錯誤”）。另一個概念“formula_1”，是指在複雜度類問題中決定性圖靈機在多項式時間內求解的決定性問題的集合。一個問題如果屬於“formula_1”，並且假設存在某種條件達成formula_3時，我們說這個問題是一個開放式問題。
metadata: erhwenkuo/wikipedia-zhtw
metadata: 開放式問題
metadata: https://zh.wikipedia.org/wiki?curid=3160057