Date: 3 months 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

The government increased an official salary to governors and mayors of the cities with the population more than one million people. The cabinet increased an official salary to mayors of million-plus c...

just now

On Tuesday the dollar will fall in price by seven kopeks while euro will rise in price for 11 kopeks. The National Bank of Ukraine for June 25, 2019 strengthened hryvnia exchange rate for 7 kopeks – t...

56 minutes ago

To pensioners with a long standing will increase payments since July 1. Pension will be not less than two thousand hryvnias. The cabinet at the next meeting will make the decision on increase in pensi...

56 minutes ago

The anniversary action can become the most large-scale з авсю history. Organizers received the record number of applications. In the city of Trostyanets of the Sumy region there will take place the 10...