麻豆中文字幕丨欧美一级免费在线观看丨国产成人无码av在线播放无广告丨国产第一毛片丨国产视频观看丨七妺福利精品导航大全丨国产亚洲精品自在久久vr丨国产成人在线看丨国产超碰人人模人人爽人人喊丨欧美色图激情小说丨欧美中文字幕在线播放丨老少交欧美另类丨色香蕉在线丨美女大黄网站丨蜜臀av性久久久久蜜臀aⅴ麻豆丨欧美亚洲国产精品久久蜜芽直播丨久久99日韩国产精品久久99丨亚洲黄色免费看丨极品少妇xxx丨国产美女极度色诱视频www

Aussie maths whiz solves 48-year-old multiplication problem

Source: Xinhua| 2019-04-05 11:54:32|Editor: ZX
Video PlayerClose

SYDNEY, April 5 (Xinhua) -- A mathematics professor from Australia's University of New South Wales (UNSW) has solved a 48-year multiplication puzzle which will give computers the ability to multiple large numbers much faster.

Associate Professor David Harvey, from UNSW's School of Mathematics and Statistics, on Thursday published a method to multiply large numbers which proves an academic theorem first proposed in 1971 by German mathematicians, Arnold Schonhage and Volker Strassen.

"They predicted that there should exist an algorithm that multiplies n-digit numbers using essentially n * log(n) basic operations," Harvey said.

"Our paper gives the first known example of an algorithm that achieves this."

Schonhage and Strassen developed a method needing fewer than n2 operations, but were unable to get it down to n * log(n).

For a computer using a traditional long multiplication method, such as that taught in schools, it would take months to multiply two numbers with billions of digits -- using the Schonhage and Strassen algorithm it would take just 30 seconds.

But for larger numbers again -- trillions or even gazillions -- the new method is vastly more efficient than even that of Schonhage and Strassen.

Harvey said that his breakthrough could have far reaching applications in the advancement of mathematics such as in division and square roots or even calculating the digits of pi.

"People have been hunting for such an algorithm for almost 50 years. It was not a forgone conclusion that someone would eventually be successful," he said.

"It might have turned out that Schonhage and Strassen were wrong, and that no such algorithm is possible -- but now we know better."

TOP STORIES
EDITOR’S CHOICE
MOST VIEWED
EXPLORE XINHUANET
010020070750000000000000011100001379520561