MIT: researcher solves a puzzle after 20 years

This week the MIT Laboratory of Informatics and Artificial Intelligence ( Science and Intelligence Laboratory or simply CSAIL) he said that one encrypted puzzle that exists here and 20 years was solved by a self-taught programmer from Belgium, 15 years earlier than expected by MIT scientists.

with

Bernard Fabrot spent the last three years calculating in a puzzle originally announced by 1999's MIT researchers. Separately, another team headed by technician Simon Peffers almost approached the completion of the design of a solution.

The puzzle essentially involves conducting approximately 80 trillions of sequential squarings and was designed to stop any attempt to solve it using parallel computers.

Fabrot and Peffers, however, used very different approaches to the puzzle. Fabrot used a simple Intel Core i7-6700 processor and calculated the solution using the GNU Numerical Precision (GMP) multifunctional library.

Meanwhile, the Peffers team used a new quadrature algorithm (designed by Erdinç Öztürk from Sabanci University) to run a programmable hardware accelerator called FPGA. The team seems to be on the way to complete the puzzles at 11 May after two months of calculations.

"There has been progress in hardware hardware and software well beyond what I anticipated in 1999," says MIT professor Ron Rivest, who first announced the jigsaw puzzle in April 1999, celebrating 35 years of research at the Science Lab. Computer (now CSAIL) at MIT.

"The underlying challenge of the puzzle of about 80 trillion squarings remains very difficult, but the resources required to realize a single square have been reduced far beyond what I anticipated."

The puzzle is an example of a "verifiable delay function" (VDF), which means that the answer can only be found after a certain number of steps.

Because VDFs can also be used to generate objective randomness, and have been proposed as possible approaches to improve system security and scaling such as Ethereum and Filecoin.

In the original announcement, MIT's Laboratory for Computer Science promised that if a proper solution was not found, they would open a special "capsule" designed by architect Frank Gehry filled with historical by people like the inventor of the Web , τον συν-εφευρέτη του Ethernet Bob Metcalfe και τον ιδρυτή της Bill Gates.

________________

iGuRu.gr The Best Technology Site in Greecefgns

every publication, directly to your inbox

Join the 2.100 registrants.

Written by giorgos

George still wonders what he's doing here ...

Leave a reply

Your email address is not published. Required fields are mentioned with *

Your message will not be published if:
1. Contains insulting, defamatory, racist, offensive or inappropriate comments.
2. Causes harm to minors.
3. It interferes with the privacy and individual and social rights of other users.
4. Advertises products or services or websites.
5. Contains personal information (address, phone, etc.).