Index  | Recent Threads  | Unanswered Threads  | Who's Active  | Guidelines  | Search
 

Quick Go »
No member browsing this thread
Thread Status: Active
Total posts in this thread: 1
[ Jump to Last Post ]
Post new Thread
Author
Previous Thread This topic has been viewed 2236 times and has 0 replies Next Thread
Glen David Short
Senior Cruncher
Joined: Nov 6, 2008
Post Count: 192
Status: Offline
Project Badges:
Reply to this Post  Reply with Quote 
Schönhage-Strassen multiplication algorithm breakthrough

This article says a new algorithm for facilitating the multiplication of very large numbers is on the horizon:

"According to the researchers, multiplying two numbers together with a billion digits each by the process of long multiplication would take a computer months to calculate.
Using the Schönhage-Strassen algorithm, it would take under 30 seconds, and with their theoretical proof, it would be even quicker – theoretically – and may even represent the fastest multiplication algorithm that's mathematically possible."


I wonder, if it is actually proven beyond doubt, and passes from pure to applied, what implications it may have for simplifying certain BOINC WCG tasks.
Maybe it could substantially reduce the amount of computer time needed to solve certain problems, or conversely, problems that once were thought to take years could be tackled in days or weeks.
Maybe in the future even complex tasks could be run on Android devices.
----------------------------------------

----------------------------------------
[Edit 1 times, last edit by Glen David Short at Oct 17, 2019 3:55:51 PM]
[Oct 17, 2019 10:16:35 AM]   Link   Report threatening or abusive post: please login first  Go to top 
[ Jump to Last Post ]
Post new Thread