We are searching data for your request:
Upon completion, a link will appear to access the found materials.
Avustralya ve Fransa'dan iki matematikçi son derece uzun sayıları çarpmanın yeni ve daha hızlı bir yolunu buldu.
Bunu yaparken, neredeyse elli yıldır dünyanın en tanınmış matematik beyinleri tarafından çözülmemiş olan algoritmik bir bulmacayı çözdüler.
İLGİLİ: MATEMATİĞİ ANLAMAK İÇİN EN İYİ YOUTUBE KANALLARINDAN 11'İ
Uzun çarpma ile ilgili sorun
Bilgisayarımız veya hesap makinemiz yoksa, uzun sayıları çarpmak son derece zaman alan bir egzersiz olabilir.
Bunu yapmak için, sonuçları birbirine eklemeden önce problemdeki her basamak için ayrı bir çarpma yapmalıyız. Bu sadece ortalama bir insan için de sorun değil. Bilgisayarlar ayrıca uzun çarpma ile ilgili sorunlarla karşılaşır.
GibiBilim Uyarısı bilgisayarların hesaplamaları yaparken darboğazları, kullandığımız soyut matematiksel kuralların sınırları tarafından empoze edildiğine işaret eder.
Başka bir deyişle, uzun çarpma bir algoritmadır, ancak süreç çok uzun ve zaman alıcı olduğu için çok verimli değildir.
Yeni bir yöntem
Şimdi, New South Wales Üniversitesi (UNSW) Matematik ve İstatistik Okulu'ndan Doçent Doktor David Harvey, okullarda öğretilen tipik yöntemden çok daha hızlı olan, büyük sayıları bir araya getirmek için yeni bir yöntem geliştirdi.
A / Profesör Harvey bir basın bülteninde "1971 Schönhage ve Strassen varsayımını tamsayı çarpmanın karmaşıklığı hakkında kanıtladık" dedi. "Temelde n * log (n) temel işlemleri kullanarak n basamaklı sayıları çarpan bir algoritma olması gerektiğini tahmin ettiler."
Harvey, "Makalemiz, bunu başaran bir algoritmanın bilinen ilk örneğini veriyor," diye açıklıyor.
Aşağıdaki videodaki yeni yöntemi de inceleyebilirsiniz.
Şaşırtıcı derecede hızlı bir algoritma
Profesör Harvey, çarpma algoritmasının bu kadar hızlı olmasına gerçekten şaşırdığını söylüyor.
“İnsanlar neredeyse 50 yıldır böyle bir algoritmanın peşinde koşuyorlar. Birinin sonunda başarılı olacağına dair önceden tahmin edilmiş bir sonuç değildi. "
Çok sayıda basamaklı sayılar için - milyar, trilyon ve hatta daha fazlası - standart hesaplama yöntemlerini çalıştırarak bir bilgisayar için aylar sürebilecek çarpmaları hesaplayabilir.
Yeni algoritma, Harvey ve ortağı Joris van der Hoeven arasında École Polytechnique'de (Fransa) işbirliği içinde geliştirildi. Çalışmanın ayrıntılarını içeren bir kağıt, HAL'da çevrimiçi olarak yayınlandı.