İçindekiler:
- Tanım - Deterministik Olmayan Algoritma ne anlama geliyor?
- Techopedia Deterministik Olmayan Algoritmayı Açıklıyor
Tanım - Deterministik Olmayan Algoritma ne anlama geliyor?
Deterministik olmayan bir algoritma, farklı yürütmelerde aynı girdi için farklı çıktılar sağlayabilir. Farklı çalışmalarda bile aynı girdi için yalnızca tek bir çıktı üreten deterministik bir algoritmadan farklı olarak, deterministik olmayan bir algoritma farklı sonuçlara ulaşmak için çeşitli yollarda seyahat eder.
Deterministik olmayan algoritmalar, kesin bir çözümün deterministik bir algoritma kullanılarak türetilmesi zor veya pahalı olduğunda yaklaşık çözümleri bulmak için yararlıdır.
Techopedia Deterministik Olmayan Algoritmayı Açıklıyor
Deterministik olmayan bir algoritmanın bir örneği, farklı koşularda farklı çıktılar gösterebilen yarış koşullarına sahip eşzamanlı algoritmaların yürütülmesidir. Girişten çıkışa tek bir yoldan geçen deterministik bir algoritmadan farklı olarak, deterministik olmayan bir algoritma, bazıları aynı çıkışlara ve diğerleri de farklı çıkışlara ulaşırken birçok yol alabilir. Bu özellik matematiksel olarak deterministik olmayan sonlu otomat gibi deterministik olmayan hesaplama modellerinde kullanılır.
Deterministik olmayan bir algoritma, sınırsız sayıda paralel işlemciye sahip olan deterministik bir bilgisayarda gerçekleştirilebilir. Deterministik olmayan bir algoritma genellikle iki faza ve çıkış adımlarına sahiptir. İlk aşama, problemi çalıştırmak için rastgele karakterler kullanan tahmin aşamasıdır.
İkinci aşama, seçilen dize için doğru veya yanlış döndüren doğrulama aşamasıdır. Bilgisayar teorisinde P ve NP'nin çözülmemiş problemi de dahil olmak üzere deterministik olmayan algoritmalar yardımıyla kavramsallaştırılabilecek birçok problem vardır.
Deterministik olmayan algoritmalar çoklu sonuçlara izin veren problemlerin çözümünde kullanılır. Deterministik olmayan algoritmanın ürettiği her sonuç, yürütme sırasında algoritma tarafından yapılan seçimlerden bağımsız olarak geçerlidir.
