Buradasın
Deterministik ve non deterministik Turing makineleri arasındaki fark nedir?
Yazeka
Arama sonuçlarına göre oluşturuldu
Deterministik ve nondeterministik Turing makineleri arasındaki temel farklar şunlardır:
NTM'lerin deterministik bir karşılığı yoktur; ancak, bir NTM'nin deterministik bir bilgisayarla simülasyonu, P ve NP problemlerinin eşitliği gibi teorik bilgisayar biliminin önemli açık sorunlarından biridir 5.
5 kaynaktan alınan bilgiyle göre: