Програміст-самоучка вирішив криптографічний завдання, яку не могли відгадати більше 20 років

Для вирішення криптографічного завдання необхідно було якомога швидше виконати послідовне

зведення в квадрат вихідного числа 80 трлн раз.

Фабро зміг зробити це на звичайному домашньомукомп'ютері з процесором Intel Core i7-6700 і бібліотекою GNU Multiple Precision Arithmetic Library за 3,5 року. При цьому він змагався з командою з Університету Сабанчи, яка, використовуючи програмний прискорювач FPGA і нові алгоритми зведення в квадрат, планує провести необхідні обчислення за два місяці - до 11 травня 2019 року.

Вчені відзначають, що це завдання не є дужескладної, але відповідь на неї можна отримати тільки в тому випадку, якщо алгоритм пройде необхідну кількість кроків - близько 80 трлн. При цьому учасники не могли застосовувати в своїх рішеннях паралельні обчислення і суперкомп'ютери.

Тепер, після рішення головоломки, 15 травня 2019 року в MIT пройде розтин капсул, які були залишені для нащадків розробниками завдання в 1999 році.

Facebook Notice for EU! You need to login to view and post FB Comments!