国产丝袜在线精品丝袜|在线A毛片免费视频观|日韩精品久久久一区二区|亚洲成在人网站天堂直播|99在线精品66视频无码|亚洲欧美不卡视频在线播放|国产精品久久久久久免费一级|久久精品国产亚洲AV香蕉软件

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
达孜县| 乐清市| 晋城| 双鸭山市| 迭部县| 鱼台县| 沙雅县| 漠河县| 佛坪县| 赤壁市| 珲春市| 龙门县| 沐川县| 夹江县| 海丰县| 前郭尔| 江都市| 曲水县| 黎城县| 裕民县| 盐城市| 虎林市| 仁怀市| 临泽县| 乳山市| 武宣县| 蒲江县| 临澧县| 浏阳市| 承德市| 静宁县| 大姚县| 南漳县| 永吉县| SHOW| 枣阳市| 石屏县| 长春市| 遂宁市| 横山县| 海阳市|