Date: 2 weeks ago   Category: Science

Scientists solved a semicentennial mathematical riddle


They created a highly effective algorithm thanks to which it is possible to multiply large numbers quickly. Scientists from Australia and France created a highly effective algorithm by means of which it is possible to multiply quickly large numbers with which use of usual ways is impossible. Writes Sci-News about it. On search of this method nearly 50 years left. Began to look for it in 1971 since the algorithm Shenkhage-Shtrassena was offered. The algorithm found modern scientists is carried out in time, equal O(n log n) where n is an exponent. It can carry out operation of multiplication with numbers which consist from more than one billion signs, during less than 30 seconds. For comparison, by means of traditional methods on this process months can leave at computers. The algorithm, first of all, is useful to calculation of works of only very large numbers, for example, 10 in degree 214857091104455251940635045059417341952. Now scientists are afraid only of the fact that in the proof of their method mistakes could be made. And therefore they intend to continue checks to define operability of a new method. Earlier it was reported that scientists taught to distinguish artificial intelligence human emotions. News from the Correspondent.netv of Telegram. Subscribe for our https://t.me/korrespondentnet channel

URL:

Today

just now

Vladimir Zelensky won the election of the president of Ukraine; Arranged to Sri Lanka bloody Easter. The correspondent.net marks out the main events of yesterday. Kabmin called the main threats for v...

2 hrs ago

The main reason for an illness – the high level of one-nucleotide polymorphisms. Also it arises because of failures in work of a brain. Guilty of a syndrome of chronic fatigue are recognized dot muta...

6 hrs ago

The research showed that the use of salt promotes splitting of fats in a human body. the Use of salt can promote splitting of fats in an organism. Scientists from Harvard University came to such conc...

8 hrs ago

The relevant bill on vote in the Verkhovna Rada is planned to be taken out on April 25. The current president Petro Poroshenko said that he will be glad to sign the law on language if the Verkhovna Ra...