Hamilton yolu: Revizyonlar arasındaki fark
[kontrol edilmemiş revizyon] | [kontrol edilmemiş revizyon] |
İçerik silindi İçerik eklendi
k 217.131.73.22 tarafından yapılan değişiklikler geri alınarak, Serengilsefik tarafından değiştirilmiş önceki sürüm geri getirildi. |
Değişiklik özeti yok |
||
4. satır:
Yönlü ve yönsüz hamilton devresi problemi Karp’ın 21 NP-tam probleminden ikisidir <ref>Wikipedia, [http://en.wikipedia.org/wiki/Karp's_21_NP-complete_problems Karp's 21 NP-complete problems ]</ref>. Garey ve Johnson, 1974 senesinde düzlemsel graflar için yönlü hamilton devresi probleminin ve kübik düzlemsel graflar için yönsüz hamilton devresi probleminin değişmeden NP-tam kalacağını kısaca göstermişlerdir <ref> M. R. Garey, D. S. Johnson. [http://portal.acm.org/citation.cfm?id=803884 Some simplified NP-complete problems]. ''Proceedings of the sixth annual ACM symposium on Theory of computing'', p. 47-63. 1974.</ref>.
Hamilton yolları, yaygın olarak [[Seyyar satıcı problemi]]'nin çözümü için kullanılmaktadır.
==İddia==
Satır 61 ⟶ 63:
==Ayrıca Bakınız==
*[[Seyyar satıcı problemi]]
*[http://www.bilgisayarkavramlari.com/2009/06/22/sifir-bilgi-ispati-zero-knowledge-proof/ Sıfır bilgi ispatı]
== Kaynakça ==
|