deterministic algorithm

165 views

Skip to first unread message

unread,

Jan 17, 2019, 9:40:57 AM1/17/19

to 黃子嘉 - 線代離散研究室

老師好在資結的題庫有看到一題跟演算法相關的題目
他是說every deterministic algorithm have a correspondent non deterministic version algorithm
洪逸老師是給True 我看不太懂這是在講什麼

謝謝老師

unread,

Jan 21, 2019, 2:46:43 AM1/21/19

to 黃子嘉 - 線代離散研究室

nondeterministic algorithm 這裡有點像離散談的 nondeterministic finite state automata

要把一個 nondeterministic state 轉成 deterministic state

就把所有可能的情形用多個 deterministic states 來表示

這東西比較偏計算理論, 若有興趣可以去看相關書籍

Reply all

Reply to author

Forward

0 new messages