蜜臀av性久久久久|国产免费久久精品99|国产99久久久久久免费|成人精品一区二区三区在线|日韩精品一区二区av在线|国产亚洲欧美在线观看四区|色噜噜综合亚洲av中文无码|99久久久国产精品免费播放器

<cite id="ygcks"><center id="ygcks"></center></cite>
  • 
    
  • <rt id="ygcks"></rt>
    <cite id="ygcks"></cite>
  • <li id="ygcks"><source id="ygcks"></source></li> <button id="ygcks"></button>
  • <button id="ygcks"></button>
    <button id="ygcks"><input id="ygcks"></input></button>
    
    
    <abbr id="ygcks"><source id="ygcks"></source></abbr>
    
    

    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
    南宫市| 泾阳县| 子洲县| 大庆市| 五常市| 巴中市| 南康市| 井研县| 东乌珠穆沁旗| 满洲里市| 游戏| 米脂县| 合作市| 石楼县| 金门县| 定西市| 昌乐县| 嘉兴市| 大同县| 上犹县| 蒲城县| 南平市| 稻城县| 汤原县| 广西| 无锡市| 拉萨市| 牟定县| 朝阳县| 新丰县| 恩施市| 小金县| 潮安县| 巫山县| 蒲城县| 肇州县| 白城市| 汉阴县| 衡东县| 惠州市| 涿鹿县|