İçerik
- Tanım - Deterministik olmayan algoritma ne demektir?
- Microsoft Azure ve Microsoft Cloud'a Giriş | Bu kılavuz boyunca, bulut bilişimin neyle ilgili olduğunu ve Microsoft Azure'un işinizi buluttan geçirmenize ve yürütmenize nasıl yardımcı olabileceğini öğreneceksiniz.
- Techopedia, Deterministik Olmayan Algoritmayı Açıklar
Tanım - Deterministik olmayan algoritma ne demektir?
Deterministik olmayan bir algoritma, farklı işlemlerde aynı girdi için farklı çıktılar sağlayabilir. Farklı girişimlerde bile aynı giriş 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 rotalarda hareket eder.
Deterministik olmayan algoritmalar, kesin bir çözümün deterministik bir algoritma kullanarak elde edilmesi zor veya pahalı olduğunda, yaklaşık çözümleri bulmak için kullanışlıdır.
Microsoft Azure ve Microsoft Cloud'a Giriş | Bu kılavuz boyunca, bulut bilişimin neyle ilgili olduğunu ve Microsoft Azure'un işinizi buluttan geçirmenize ve yürütmenize nasıl yardımcı olabileceğini öğreneceksiniz.
Techopedia, Deterministik Olmayan Algoritmayı Açıklar
Deterministik olmayan bir algoritmanın bir örneği, farklı koşularda farklı çıktılar gösterebilen yarış koşullarıyla eş zamanlı algoritmaların yürütülmesidir. Tek bir yolu girdiden çıktıya doğru giden deterministik bir algoritmadan farklı olarak, deterministik olmayan bir algoritma, bazıları aynı çıktılara, diğerleri de farklı çıktılara ulaşan birçok yol alabilir. Bu özellik, deterministik olmayan sonlu otomatlar gibi deterministik olmayan hesaplama modellerinde matematiksel olarak kullanılır.
Deterministik olmayan bir algoritma, sınırsız sayıda paralel işlemciye sahip deterministik bir bilgisayarda gerçekleştirilebilir. Deterministik olmayan bir algoritma genellikle iki faza ve çıktı adımlarına sahiptir. İlk aşama, sorunu çalıştırmak için rastgele karakterlerden faydalanan 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. Bilgi işlem teorisinde P - NP'nin çözülmemiş problemini içeren deterministik olmayan algoritmaların 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ç, algoritma tarafından yürütme sırasında yapılan seçimlerden bağımsız olarak geçerlidir.