Computer cracks Erdős puzzle – but no human brain can check the answer

0
Jonathan Owen

A puzzle that has confounded mathematicians for almost a century is closer than ever to being solved, it has emerged. But there’s one slight problem.

The calculations which prove a part of what’s known as “Erdős discrepancy problem” have been worked out by a computer. And the sheer amount of data – more than the entire contents of Wikipedia – is so vast that it would be practically impossible to be checked by a human brain.

Computer cracks Erdős puzzle – but no human brain can check the answer

The “discrepancy problem” was posed in the 1930s by renowned Hungarian mathematician Paul Erdős. It revolves around the properties of infinite sequences of numbers containing nothing but +1s and -1s. Patterns in such sequences can be measured by creating finite sub-sequences.

Professor Enrico Scalas, of the University of Sussex, explained the premise: “You have a sequence of 1s and -1s (for instance, generated by tossing a coin) and a constant C. One is looking for a finite subsequence long enough so that the sum of the elements of the subsequence is larger than C.”

The difficulty lies in actually proving this is the case mathematically. That’s where computers and their ability to perform complex calculations come in. With this aid, computer scientists Dr Alexei Lisitsa and Dr Boris Konev of the University of Liverpool managed to demonstrate that an infinite sequence will always have a discrepancy (the sum of the numbers in a sub-sequence) larger than two.

They took a sequence 1,161 numbers long and the resulting data was a 13-gigabyte file. That’s bigger than the 10GB estimated size of the entire written contents of Wikipedia. It is the start of solving the puzzle – but while computers have helped, they have not yet taken over from humans.

In a statement, the researchers told The Independent: “On the one hand, it is true that our computer-generated solution is beyond the reach of humans to fully understand. On the other, all we can say for now is that at the moment there is no known ‘better’ human-comprehensible solution – but it does not mean that such a solution could not (or will not) be found in the future.”

Mathematicians were philosophical about being beaten by a machine. Matt Parker, Public Engagement in Maths Fellow at Queen Mary, University of London, said: “The computer did the heavy-lifting, but it was the insight and creativity of its human programmers which made it possible.”

Chris Budd, Professor of Mathematics at the Royal Institution of Great Britain, added: “Computers are doing for maths what the printing press did for writing, in that

they are opening up unlimited possibilities.”

Add To The Conversation Using Facebook Comments

Leave a Reply

© 2014 Pakalert Press. All rights reserved.
https://ilmukomunikasi.uad.ac.id/
https://dtp.bengkuluprov.go.id/
https://prime.edu.pk/blogs/
https://upardigital.uparsistem.edu.co/
https://hotelarjuna.com/
https://dpk.banggaikep.go.id/
https://janestrinket.co.id/
https://serioustech.co.uk/
https://bestwesterndrycleaners.co.uk/
https://dev.iphi.or.id/
https://skynetsolutions.co.in/
https://sanbuka.co.id/
https://shop2.sanbuka.co.id/
https://dyon.sanbuka.co.id/
https://shop.sanbuka.co.id/
https://tangerangmotor.co.id/
https://bangsatangiisuk.co.id/
https://bidkoin.id/
https://binausaha.my.id/
https://iphijateng.or.id/
https://iteso.co.id/
https://rblogistics.co.id/
https://zteindonesia.co.id/
https://processthink.co.uk/
https://lynxlolerservices.co.uk/
https://g4x.co.uk/
https://emleather.co.za/
https://smkn2jiwan.sch.id/
https://theparivartan.co.in/
https://demo.apel.co.id/
https://www.smkn1sgs.sch.id/
https://menstruationstassen-test.com/
https://www.neubau-immobilie-leipzig.de/
https://www.thefarmwifelife.com/
https://anhduongcompany.vn/
https://ttg.com.ar/
https://yanagz.com/
https://sportmatchcoaching.com/
https://flughafen-taxi-muenchen.com/
https://mts-mqtebuireng.sch.id/
https://indialawtimes.com/
http://dominicandreamgirl.com/
https://www.32sing.com/
https://espanahijos.com/
http://psiquiatraenprovidencia.cl/
http://2z25.com/
http://agapelux.com/
http://kmh-tea.com/
http://metabolitea.com/
http://itn-info.com/
https://www.cacciamotorworx.com/
https://dupsrl.shop/
https://quickbooktravles.com/
https://uvasi.ru/
https://discimus.com.br/
https://baizelshoecare.co.za/
https://amaronilogistics.eu/
https://gameofprint.de/
https://centrogaiaom.com/
https://www.vignet.net/
https://veganscure.com/
https://geze.com.ua/
https://maxtorcpro.com/
https://sajiddesigns.com/
https://grandkozmetik.mk/
https://javachatpodcast.com/
https://kelashartanah.my/
https://oncallorganicfood.com/
https://topproductsbasket.net/
https://henyodigital.com/
https://www.penzonerealty.com/
https://www.snaptosign.com/
https://www.svelaluxury.it/
https://afrilandforexboard.com/
https://foodfusionhk.com/
https://shop.drdavidgilpin.com/
https://threeriversmedicalgroup.com/
https://zmart.hk/
https://metatoursae.com/
https://losafoods.com/
https://runoved.ru/
https://toffeehousesweets.com/
https://toshow.us/
https://www.toytrucks.com.ph/
https://virtusmurano.com/
https://latisanery.com/
https://changelifeorganization.org/
https://chiapow.com/
https://bestcardiologistnashik.in/
https://jeansjourney.us/
https://inhawellness.com/
https://inland.website/
https://painfulparenting.com/
https://pakalertpress.com/
https://s3webservices.tech/
https://b4uage.com/
https://babycar.in/
https://luxuriousrentz.com/
https://agelessbeautylaserskinspa.com/
https://theonenews.in/
https://pickandgofurniture.com/
https://gadgeto.gr/
https://equalitynetworkllc.com/
https://tonyslavin.com/
https://myidlyrics.com/
https://downloadbusinesscourse.com/
https://aahanagroups.com/
http://runwithyourheart.site/
https://clocksportsnews.com/
https://bajahighland.com/
https://terraagrofertil.com.br/
https://gailelaine.com/
https://joyasvalldor.com/
https://juliansrecipes.com/
https://haamburg.com/
https://www.laidegoldskinclinic.com/
https://venec.mk/
https://fuelpumpexpress.com/
https://humanitarianstudies.ch/
https://panmarketllc.com/
https://topfroosh.com/
https://russellandcosolicitors.co.uk/
https://rocherocean.fr/
https://proconsultant.tech/
https://travel.savings.org/
https://evergreenpharmaceuticals.co.uk/
https://techfat.com/
https://goodfix.ir/
http://mycrimea.online/
https://cprnabzino.com/
https://espotting.com/
https://mold.maqopt.com.br/
https://puppiesanimals.com/
https://essentialblackmedia.com/
https://allindiastrengthwars.in/
https://saudepreciosa.com/
https://edeyselldigitals.com/
https://saltandpepperideas.com/
https://currentnewstv.in/
https://apologetics.ro/
https://flockgear.life/
https://hiremedubai.com/
https://afelleclothing.com/
https://famousstoreis.com/
https://dolmie.com/
https://topnotchdealz.net/
https://cryptoswaptrade.com/
https://theusaage.com/
https://dogbecat.com/
demo slot
SENGTOTO
SENGTOTO
LOGIN EVOSTOSO
DAFTAR EVOSTOTO
jebol togel
mikatoto
Slot Gacor
mikatoto
PREDIKSI TOTO MACAU
Bet168
obat penggugur kandungan
obat aborsi
cytotec
https://slot-thailand.unfangin.ac.id/
https://lisinoprila.net/
sarangslot
sarangslot
https://lib.radenintan.ac.id/js/-/gacorx/
dewalive
https://datapusdataru.jatengprov.go.id/pilihpengadilan/star777/
https://datapusdataru.jatengprov.go.id/elementor/asiabet/
https://datapusdataru.jatengprov.go.id/elementor/dewa4d/
Slot Thailand
https://datapusdataru.jatengprov.go.id/elementor/infini88/
https://datapusdataru.jatengprov.go.id/elementor/hoki88/
https://datapusdataru.jatengprov.go.id/elementor/boss88/
https://lib.radenintan.ac.id/pilihkoleksi/dewahoki/
https://lib.radenintan.ac.id/pilihkoleksi/gacor4d/
https://lib.radenintan.ac.id/pilihkoleksi/dewa4d/
https://bahisseninuyelik.com/
akun pro malaysia
slot gacor 777
SINGASARITOTO
SINGASARITOTO
JUMBOTOTO
MAFIATOTO
KARTUTOTO
ASUSTOGEL
BAIM4D
Bimabet
hujantoto
bet168
TOP1TOTO
TOP1TOTO
TOP1TOTO
TOP1TOTO
TOP1TOTO
TOP1TOTO
TOP1TOTO
TOP1TOTO
OKBTOGEL
OKBTOGEL
OKBTOGEL
OKBTOGEL LOGIN
TOPJITU
KARTUTOTO
SINGASARITOTO
JIMBASLOT
HUJANTOTO
JUMBOTOTO
OMETOTO
JAYA4D
TOPJITU
KARTUTOTO
KARTUTOTO
MILO4D
MILO4D
TOP1TOTO
sonic77
okbtogel link alternatif
okbtogel login
okbtogel
https://allisonrandolph.com/