Belirlenimsiz Turing makinesi
Belirlenimsiz Turing makinesi, klasik Turing makinesi ile aynı temelleri kullanarak çalışır:
- Bir veya birkaç şerit
- Şerit(ler)i okumak için kafa(lar)
- Geçiş tablosunu ve Turing makinesinin o anki durumunu içeren bir iç mantık
Öte yandan, belirlenimsiz Turing makinesi aynı durum için birkaç adım arasından seçim yapabilir. Başka bir deyişle, geçiş tablosunda aşağıdaki gibi girdiler olabilir:
Güncel Okunan İşlemYeni DurumSembolDurum - - - - - - - - - - - - - - - - - - - - - - - -d01 Sağa gitd2d01 Sola gitd1
Bu durumda, ilgili Turing makinesi d0 durumundayken ve 1 sembolünü görürken ister sağa ister sola gidebilir.
İki çeşit belirlenimsizlik vardır:
- Melek-vari belirlenimsizlik: bu tip bir belirlenimsizlikte, makine birkaç seçim arasından her zaman "doğru" olanı seçer.
- Şeytani belirlenimsizlik: bu tip belirlenimsizlikte ise makine birkaç seçim arasından her zaman "yanlış" olanı seçer.
Belirlenimsiz Turing makinesi, melek-vari bir belirlenimsizlik kullanır ve dolayısıyla her zaman kendini sonuca yaklaştıran seçimi yapacaktır.
Böyle bir makineyi, örneğin, seyyar satıcı problemini çözmek için kullanabiliriz: yanına belirlenimsiz bir Turing makinesi almış olan satıcı, gezmesi gereken şehirlerin en kısa listesine makineyi bir kez çalıştırarak gezilecek şehir sayısı kadar bir zamanda ulaşacaktır (zira makine her şehre geldiğinde bir sonraki şehrin hangisi olduğunu hemen bulabilecek, dolayısıyla şehir sayısı kadar adımda sonuca ulaşacaktır).
belirlenimsiz turing makinesi ile ilgili Anahtar Kelimeler :kaç belirlenimsizlik makinesi Turing Belirlenimsiz
Öğrenebileceğiniz diğer şeyler :
belirlenimsiz turing makinesi,
Ben Johnston,
Ben Johnston (rugby player),
Ben Jorgensen,
Ben Lomond (Australia),
Ben Lomond (New South Wales),
Ben Lomond (Tasmania),
Ben Lomond, California,
Ben Lomond, New South Wales,
Ben Lomond, Tasmania,
Ben Lomond, USA,
Ben Pandera,
Ben Parker,
Ben Parker (British singer/songwriter),
Ben Parker (footballer),
Ben Paschal,
Ben Paskitti,
Ben Peach,
Ben Stiller,
Benacazón,
Benahadux,
Benal Nevzad Istar Ariman,
Benal Nevzat Istar Ariman,
Benalup-Casas Viejas,
BenamejÃ,
Benaocaz,
Benatae,
Benavente,
Bencatel,
Benchmark,
Bencillik,
Bend,
Benden Selam Söyle Anadolu,
Benden Selam Söyleyin Anadolu,
BenDeniz,
Bendeniz (Deniz Çelik),
Benderli Ali Pasa,
Benderli Mehmed Selim Sirri Pasa,
Benderli Mehmet Selim Sirri Pasa,
Bendfeld,
Bendir,
Bendorf (Holstein),
Benedetto Croce,
Benedict (Norciali),
Benedict A. Morel,
Benedict Accolti,
Benedictine Abbey of Kilwinning,
Benedictine Abbey of Lindores,
Benedictine High School (Ohio),
Benedictus de Spinoza,
Benedito 16,
Benedito XVI,
Benedorm,
Benedryl psychosis,
Benedum Center,
Benedum Center for the Performing Arts,
Benedum Field,
Benekli Kaplumbaga,
Benekli kedi,
Benekli sinekkapan,
Beneluks,
Benelüks,
Benetton formula,
Benfica,
Benfica (Lizbon),
Bengal,
Bengal kedisi,
Bengal Körfezi,
Bengaldes,
Bengali,
Benglades,
Bengladesh,
Benguiat Gothic,
Bengü,
Bengü tas,
Bengü-tas,
Ben-Hur,
Ben-Hur (1959 film),
Beni beklerken,
Beni Kesfet (film),
Benim Adim Earl (dizi),
Benim Adim Kirmizi,
Benim Adim Kirmizi (kitap),
Benim Adim Sarkici,
Benim Sevdam,
Benimle Dans Eder misin,
Benimle dans eder misin?,
Benin,
Benitagla,
Benito Mussolini,
Benito Zambrano,
Benizalón,
Benizim,
Benjamin Britten,
Benjamin Chew Howard,
Benjamin Chew Tilghman,
Benjamin Clariond Reyes Retana,
Benjamin Einzinger,
Benjamin Eisenstadt,
Benjamin Eli Smith