Kaç düğüm keşfedildi? Akıllı bir algoritma sorunu yanıtlar


Belirli sayıda ip geçişi için kaç düğüm olduğunu bulmanın imkansız derecede karmaşık bir görev olduğu düşünülüyordu. Şimdi, algoritma mühendisliği bunu çözüyor ve bize diğer şeytani karmaşık matematik problemlerini nasıl çözeceğimizi gösteriyor.

Matematik


12 Temmuz 2022

Düğüm çizimi

Spencer Wilson

ESKİLERDE toplu taşımadaki herhangi bir yolculuğun en sinir bozucu kısımlarından biriydi. Diğer cesetlerin yanından geçiyorsun, oturuyorsun ve kulaklıklarını cebinden çıkarıyorsun. En son kullandığınızda telleri düzgün bir ilmek haline getirme zahmetine girmediniz ve bu yüzden – iç geçirin – şimdi sonraki 5 dakikayı bu düğümü çözmek için harcamanız gerekiyor. Kablosuz kulaklıkların icadı için çok şükür.

Düğümler sadece günlük bir sıkıntı değildir. Ayrıca araştırmacılar için sonsuz bir ilham kaynağıdırlar. matematikçi al Benjamin Burton, kim basit bir soruyla büyülenir: Kaç düğüm var? “10 yaşındaki bir çocuğa tarif edebileceğiniz, ancak matematikçilerin henüz çözemediği problemlerde heyecan verici bir şey var” diyor.

Bir düğüm sayımı yapmak, karmaşıklığı nedeniyle çözülmesi imkansız olması gereken sorunlardan biridir. Dizeleri çaprazlamanın ve döngüye sokmanın o kadar çok yolu vardır ki, en hızlı bilgisayar bile hepsini asla kataloglayamaz. Yine de Burton buna bir şans veriyor ve yol boyunca, birkaç akıllı hesaplama hilesiyle, aşılmaz görünen birçok matematik probleminin olmayabileceğini gösteriyor.

Düğümler ve bilim, bir süredir iç içe geçmiş durumda. 19. yüzyılın son yıllarında, bilim adamları atomları nasıl anlayacakları ile uğraşıyorlardı. Bir hipotez, onları düğümlendiğinde kararlı hale gelen küçük sıvı girdapları olarak gördü. İngiltere Kraliyet Cemiyeti’nin başkanı olmaya devam eden Lord Kelvin, her kimyasal elementin…



Kaynak : https://www.newscientist.com/article/mg25533950-900-how-many-knots-exist-a-new-computing-trick-is-untangling-the-answer/?utm_campaign=RSS%7CNSNS&utm_source=NSNS&utm_medium=RSS&utm_content=home

Yorum yapın

SMM Panel PDF Kitap indir