日本无限资源_福禄影院午夜伦_美国av毛片_亚洲自拍在线观看_激情亚洲一区国产精品_999久久久久

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
主站蜘蛛池模板: 影音先锋男人AV鲁色资源网 | 99久久国产综合精品1 | 美女与野兽2 | 青草国产精品久久久久久久久 | 国产一级义婬片AAA毛片久久 | 午夜在线视频免费 | 国产精欧美一区二区三区久久久 | 日日夜精品欧洲日日噜噜 | baoyu119.永久免费视频 | 欧美激情日韩精品久久久 | 欧美国产日韩在线观看 | 精品性视频| 亚洲精品沙发午睡系列 | 四虎影视在线看免费观看 | 宅男666在线永久免费观看 | 国产精品免费一区二区三区 | 欧美日韩1区2区 | 十二生肖在线观看 | 一级片视频免费 | 黄色在线免费视频 | 色悠久久久久综合网伊 | 欧美无毛大片 | 亚洲欧美在线看 | 黄网站网址大全免费的 | 免费一级视频在线观看 | 91精品欧美一区综合在线观看 | 国产精品1区2区3区在线观看 | 亚洲骚网 | 欧美色视频在线观看 | 成人在线欧美 | 五月婷激情 | 18以下岁禁止1000部免费 | 亚洲综合色在线 | 中文字幕无码毛片免费看 | 亚洲AV永久无码3D动漫在线观看 | 欧美日韩人妻精品一区二区在线 | 久草片免费福利 | 美女视频黄a视频全免费网站一区 | 国产精品久久毛片av大全日韩 | 国产美女自卫慰视频福利 | 色拍自拍亚洲综合图区 |