根據前面的問題, 寫出包含答案的上下文. 這可能是1到20個句子. 背景:
決定性的圖靈機器是最基本的圖靈機器, 推靈機是一種具有額外隨機位數的推靈機. 能夠做出概率性決定常常幫助演算法更有效地解決問題. 那些使用隨機位數的演算法稱為隨機演算法. 非決定性的圖靈機器是具有非決定性的特點的決定性的圖靈機器, 允許圖靈機器從一個特定狀態有多個可能的未來動作. 推靈機器在每一步分支成許多可能的計算路徑, 如果它能解決這些分支中的任何一個問題, 顯然這個模型不是一個物理實現的模型, 參考非決定性演算法的例子.