Te pangarau miihini hou? Ko nga tauira huatau me te ngoikore
E ai ki etahi tohunga, ka taea e nga miihini te tito, ki te pai koe, ki te kimi i nga pangarau hou kaore ano tatou te tangata i kite, i whakaaro ranei. Ko etahi e tohe ana karekau nga miihini e tito noa i tetahi mea, ka taea noa e ratou te whakaatu i nga tauira e mohiotia ana e tatou i roto i tetahi huarahi rereke, a kaore rawa e taea e ratou te whakatutuki i etahi raru pangarau.
I tata nei, he roopu kaiputaiao mai i te Technion Institute i Iharaira me Google i whakaatu pūnaha aunoa mo te whakaputa kaupapai tapaina e ratou ko te miihini Ramanujan i muri i te tohunga pangarau Srinivasi Ramanujannana nei i whakawhanake nga mano o nga tauira hou i roto i te ariā tau me te iti o te matauranga okawa ranei. Ko te punaha i whakawhanakehia e nga kairangahau i huri i te maha o nga tauira taketake me nga mea nui ki roto i nga taarua o te ao ka puta i roto i te pangarau. He pepa mo tenei kaupapa kua taia ki te pukapuka Nature.
Ka taea te whakamahi i tetahi o nga tauira i hangaia e te miihini ki te tatau i te uara o te taima ao e kiia nei Nama Katarana, he pai ake i te whakamahi i nga tauira kua kitea i mua e te tangata. Heoi, e kii ana nga kaiputaiao Ko te miihini a Ramanujan ehara i te mea ki te tango i te pangarau mai i nga tangata, engari ki te tuku awhina ki nga tohunga pangarau. Heoi, ehara tenei i te mea karekau he wawata o ta raatau punaha. I a ratou e tuhi ana, ko te Miihini "e ngana ana ki te whai i te mohiotanga pangarau o nga tohunga pangarau nui me te tuku tohu mo etahi atu rapunga pangarau."
Ka whakatauhia e te punaha nga uara o nga taarua o te ao (penei i te) kua tuhia hei tauira huatau e kiia nei ko te hautau tonu, te hautau haere tonu ranei (1). Koinei te ingoa o te tikanga whakaatu tau tuturu hei hautau i roto i te ahua motuhake, te tepe ranei o aua hautau. Ko te hautau e mau tonu ana he mutunga, he maha ranei nga hautau.i/bi; hautau Ak/Bk ka whiwhi ma te whakakore i nga hautau wahanga o te hautau haere tonu, timata mai i te (k + 1)th, ka kiia ko te whakahekenga kth ka taea te tatau ma nga tauira:-1=1,A0=b0, B-1=0,V0=1, Ak=bkAk-1+akAk-2, Bk=bkBk-1+akBk-2; ki te huri te raupapa o nga whakahekenga ki te tepe mutunga, ka kiia te hautau haere tonu ko te whakakotahi, ki te kore he rereke; Ko te hautau e haere tonu ana ka kiia he tataunga mehemeai=1, wh0 oti, bi (i>0) – māori; ka huri te hautau haere tonu; ia tau tūturu ka whakaroa ki te hautanga tauhanga tonu, he mutunga mo nga tau whaitake.
1. He tauira o te tuhi Pi hei hautau tonu
Algorithm o te miihini Ramanujan ka kowhiri i nga taurite o te ao mo te taha maui me nga hautau e haere tonu ana mo te taha matau, katahi ka tatau motuhake i ia taha me te tino tika. Mēnā ka īnaki ngā taha e rua, ka tātaihia ngā rahinga me te tino tika kia kaua e taurite te tukinga, i te hē ranei. Ko te mea nui, kei kona ano nga tauira ka taea e koe te tatau i te uara o nga taurite o te ao, hei tauira, me te tino tika, na ko te arai anake ki te arowhai i te whaarangi ko te waa tatau.
I mua i te whakatinanatanga o enei momo algorithms, me whakamahi nga tohunga pangarau i tetahi o naianei. matauranga pāngarau i ngā ariāhanga he whakaaro pera. He mihi ki nga matapae aunoa i hangaia e te algorithms, ka taea e te hunga pangarau te whakamahi ki te hanga ano i nga kaupapa huna, i etahi atu hua "ahua" ranei.
Ko te kitenga tino rongonui o nga kairangahau ehara i te mea he matauranga hou engari he whakaaro hou mo te hiranga ohorere. Ka taea e tenei tātaitanga o te pūmau Catalan, he taumau mo te ao e hiahiatia ana i roto i nga rapanga pangarau maha. Ko te whakaatu hei hautau tonu i roto i te whakapae hou ka kitea e taea ai nga tatauranga tere rawa atu ki tenei ra, ka hinga i nga tauira o mua ka roa te mahi i roto i te rorohiko. Ko te ahua nei he tohu hou te ahunga whakamua mo te puiao rorohiko mai i te wa i whiua tuatahitia ai e nga rorohiko nga kaitakaro chess.
He aha e kore e taea e AI te hapai
Miihini algorithms Kei te kite koe, ka mahia e ratou etahi mea i roto i te huarahi hou me te whai hua. I mua i etahi atu raruraru, he ngoikore ratou. I kitea e tetahi roopu o nga kairangahau i te Whare Wananga o Waterloo i Kanata tetahi momo raru e whakamahi ana ako miihini. Ko te kitenga e hono ana ki tetahi paradox i whakaahuahia i waenganui o te rautau kua hipa e te tohunga pangarau Austrian Kurt Gödel.
Ko Shai Ben-David me tana roopu i whakaatu he tauira ako miihini e kiia nei ko te matapae teitei (EMX) i roto i tetahi panui i te pukapuka Nature. Ko te ahua o te mahi ngawari kaore e taea mo te mohiotanga. He raruraru na te kapa Shai Ben Rawiri ka heke iho ki te matapae i te kaupapa whakatairanga tino whai hua, e aro ana ki nga kaipanui e toro haere ana ki te papanga. He nui rawa te maha o nga mea ka taea e kore e kitea e te whatunga neural tetahi mahi e matapae tika i te whanonga o nga kaiwhakamahi paetukutuku, he iti noa nga tauira o nga raraunga kei a ia.
I puta mai ko etahi o nga raruraru i puta mai i nga whatunga neural he rite ki te whakapae tonu i tukuna e Georg Cantor. I whakamatauhia e te tohunga pangarau Tiamana he iti ake te cardinality o te huinga tau maori i te cardinality o te huinga tau tuturu. Na ka ui ia i tetahi patai kaore i taea e ia te whakautu. Ara, i whakaaro ia mehemea he huinga mutunga kore he iti ake te cardinality i te cardinality huinga tau tuturuengari he kaha ake huinga tau māori.
Kaihangarau Austrian o te rau tau XNUMX. Kurt Godel i whakamatauria e kore e taea te whakatau te whakapae tonu i roto i te punaha pangarau o naianei. Inaianei kua puta he raruraru pera ano te ahua o te hunga pangarau e hoahoa ana i nga whatunga neural.
No reira, ahakoa e kore e kitea e tatou, e kite ana tatou, karekau he awhina i mua i nga here matua. Ka miharo nga kaiputaiao me nga raru o tenei akomanga, penei i nga huinga mutunga kore, hei tauira.
