Buradasın
Deterministik ve non deterministik Turing makineleri arasındaki fark nedir?
Yazeka
Arama sonuçlarına göre oluşturuldu
Deterministik ve non deterministik Turing makineleri (NTM) arasındaki temel fark, hesaplama davranışlarında yatmaktadır 12.
Deterministik Turing makinesi (DTM), her durumda tek bir geçiş yaparak, mevcut durumuna ve okuduğu sembole göre tek bir sonraki duruma geçer 12. Bu nedenle, DTM'nin davranışı öngörülebilir ve belirsiz değildir 1.
Non deterministik Turing makinesi (NTM) ise, aynı durum ve sembol kombinasyonundan birden fazla olası geçiş yapabilir 12. Bu, NTM'nin birden fazla hesaplama yolunu aynı anda keşfetmesine ve daha verimli çözümler bulmasına olanak tanır 1. Ancak, NTM paralel hesaplama yapmaz, sadece tüm olası yolları non deterministik bir şekilde araştırır 1.
5 kaynaktan alınan bilgiyle göre: