非確定型圖靈機

出自維基百科,自由嘅百科全書

非確定型圖靈機fei1 kok3 ding6 jing4 tou4 ling4 gei1英文nondeterministic Turing machine,NTM)係圖靈機嘅變體,攞若干個可能出現嘅情況嚟睇,部機對於每個嗰啲情況都有多過一個可能嘅行動。

睇埋[編輯]