Turing makinesi: Revizyonlar arasındaki fark
[kontrol edilmemiş revizyon] | [kontrol edilmemiş revizyon] |
İçerik silindi İçerik eklendi
k Bot değişikliği Ekleniyor: sh:Turingov stroj |
Değişiklik özeti yok |
||
45. satır:
* [[Kahinli Turing makinesi]] ([[İngilizce]] ''Oracle Turing machine''), anlatılan donanımlara ek olarak bir kahin içerir. Turing makinesi, bu kahine bir soru sorabilir, kahin de bu soruyu cevaplayacaktır. [[NP complete problem indirgemesi]] bu makine ile yapılabilir.
==Dış bağlantılar==
* [http://www.turingarchive.org/browse.php/B/12 Turing'in adı geçen makalesinin taranmış orijinali]
|