Цікаво

Математики відкрили новий, набагато швидший спосіб множення великих чисел

Математики відкрили новий, набагато швидший спосіб множення великих чисел


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.

Двоє математиків з Австралії та Франції придумали новий, швидший спосіб множення надзвичайно довгих чисел.

Роблячи це, вони розбивали алгоритмічну головоломку, яка залишалася нерозгаданою деякими з найвідоміших світових математичних розумів протягом майже п'ятдесяти років.

ПОВ’ЯЗАНІ: 11 КРАЩИХ КАНАЛІВ YOUTUBE ДЛЯ РОЗУМІНЕННЯ МАТЕМАТИКИ

Проблема тривалого множення

Якщо у нас немає комп’ютера чи калькулятора, множення довгих чисел разом може бути надзвичайно трудомісткою вправою.

Для цього перед додаванням результатів ми маємо виконати окреме множення для кожної цифри в задачі. Це проблема не лише для пересічної людини. Комп’ютери також стикаються з проблемами тривалого множення.

ЯкНауковий оповіщення зазначає, вузькі місця комп’ютерів при виконанні розрахунків накладаються на обмеження абстрактних математичних правил, якими ми користуємось.

Іншими словами, довге множення - це алгоритм, але він не надто ефективний, оскільки процес дуже затягнутий і трудомісткий.

Новий метод

Зараз доцент Девід Харві з Школи математики та статистики Університету Нового Південного Уельсу (UNSW) розробив новий метод множення великих чисел разом, який набагато швидший, ніж типовий метод, який викладають у школах.

"Ми довели гіпотезу Шенгаге та Штрассена про складність цілочисельного множення в 1971 році", - сказав професор Харві в прес-релізі. "Вони передбачили, що повинен існувати алгоритм, який множить n-значні числа, використовуючи, по суті, n * log (n) базових операцій".

"У нашій роботі наведено перший відомий приклад алгоритму, який досягає цього", - пояснює Гарві.

Ви також можете перевірити новий метод у відео нижче.

Дивно швидкий алгоритм

Професор Харві каже, що насправді був здивований, наскільки швидким є алгоритм множення.

“Люди полюють на такий алгоритм майже 50 років. Це не було передбаченим висновком про те, що хтось врешті-решт досяг успіху ".

Для чисел з великою кількістю цифр - мільярдів, трильйонів або навіть більше - можна обчислити множення, які в іншому випадку можуть зайняти місяці для комп’ютера, використовуючи стандартні методи обчислення.

Новий алгоритм був розроблений у співпраці між Гарві та його співробітником Йорісом ван дер Хоевеном у École Polytechnique (Франція). Папір з детальною інформацією про роботу розміщений в Інтернеті на веб-сайті HAL.


Перегляньте відео: Швидке множення двоцифрових чисел (Липень 2022).


Коментарі:

  1. Primeiro

    Bravo, a great idea

  2. Severi

    Це правда! Чудова ідея, погоджуюсь.

  3. Lynd

    You weren't wrong



Напишіть повідомлення