韩国三级视频-日韩操-视频一二区-久草欧美-五月天婷婷丁香花-动漫美女靠逼-韩国一区二区三区视频-美女扒开内裤让男人桶-亚洲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
主站蜘蛛池模板: 东阳市| 祁门县| 牟定县| 游戏| 宁都县| 邵东县| 台东市| 兰溪市| 永德县| 曲阜市| 重庆市| 绵阳市| 桃源县| 姚安县| 两当县| 武功县| 凉城县| 琼结县| 安乡县| 耒阳市| 滨海县| 许昌县| 泰兴市| 哈巴河县| 沧州市| 嘉定区| 浦北县| 喜德县| 澎湖县| 松阳县| 澄城县| 高碑店市| 泰来县| 上杭县| 稻城县| 上栗县| 黔东| 衡山县| 陵川县| 灵宝市| 澄江县|