İlginç

Matematikçiler Büyük Sayıları Çarpmanın Yeni ve Çok Daha Hızlı Bir Yolunu Keşfetti

Matematikçiler Büyük Sayıları Çarpmanın Yeni ve Çok Daha Hızlı Bir Yolunu Keşfetti


We are searching data for your request:

Forums and discussions:
Manuals and reference books:
Data from registers:
Wait the end of the search in all databases.
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ı.


Videoyu izle: MATEMATİĞİN GÖRSEL ANLATIMI - Ezberlemeyin Öğrenin! (Temmuz 2022).


Yorumlar:

  1. Flanagan

    Of course, I apologize, but this does not suit me at all. Who else can suggest?

  2. Tereus

    Bu konuda çok fazla bilgiye sahip bir siteyi ziyaret etmenizi tavsiye edebilirim.

  3. Allard

    Kalbe alma!

  4. Bardene

    Bravo, harika bir fikir ve zamanında

  5. Alborz

    Ben olsaydım, bu sorunu kendim çözmeye çalışırdım.



Bir mesaj yaz