Alan Turing. Ka matapae a Oracle mai i te hepohepo
I moemoea a Alan Turing ki te hanga i tetahi "oracle" ka taea te whakautu i nga patai. Karekau ia, ko tetahi atu ranei i hanga he miihini pera. Heoi ano, ko te tauira rorohiko i puta mai i te tohunga pangarau mohio i te tau 1936 ka kiia ko te matrix o te tau rorohiko - mai i nga taatai ngawari ki nga rorohiko kaha.
Ko te miihini i hangaia e Turing he taputapu algorithmic ngawari, ahakoa he mea o mua ka whakaritea ki nga rorohiko me nga reo hotaka o enei ra. Heoi ano he kaha ki te tuku i nga algorithms tino uaua kia mahia.
Alan Turing
I roto i te whakamaarama puāwaitanga, ko te miihini Turing e kiia ana he tauira tangohanga o te rorohiko e whakamahia ana hei whakahaere i nga algorithms, kei roto he riipene roa mutunga kore kua wehea ki nga waahi ka tuhia nga raraunga. Ko te rīpene he mutunga kore ki tetahi taha, ki nga taha e rua ranei. Ka taea e ia mara ki tetahi o nga whenua N. Ko te motuka kei runga ake i tetahi o nga mara kei roto i tetahi o nga whenua-M. I runga i te huinga o te ahua miihini me te mara, ka tuhia e te miihini he uara hou ki te mara, ka huri i te ahua, katahi ka neke tetahi mara ki te taha matau, maui ranei. Ka kiia tenei mahi he ota. Ko te Miihini Turing e whakahaeretia ana e tetahi rarangi kei roto te maha o aua tohutohu. Ko nga nama N me te M he aha noa, mena he mutunga. Ko te rarangi o nga tohutohu mo te miihini Turing ka taea te whakaaro ko tana kaupapa.
Ko te tauira taketake he rīpene tāuru kua wehea ki roto i ngā pūtau (tapawhā) me te upoko rīpene ka taea anake te mātaki i te pūtau kotahi i ia wā. Ka taea e ia pūtau te whakauru i tetahi pūāhua mai i te pūāhua mutunga o ngā pūāhua. Ko te tikanga, ka whakaarohia ko te raupapa o nga tohu whakauru ka tukuna ki runga i te riipene, timata mai i te taha maui, ko nga toenga o nga pūtau (ki te taha matau o nga tohu whakauru) ka whakakiia ki tetahi tohu motuhake o te riipene.
Na, ko te miihini Turing nga waahanga e whai ake nei:
- he upoko panui/tuhi ka taea te neke ki runga i te riipene, me te neke i tetahi tapawha i te wa kotahi;
- he huinga whenua mutunga;
- reta pūāhua whakamutunga;
- he takai mutunga kore me nga tapawha kua tohua, kei ia tohu kotahi te tohu;
- he hoahoa whakawhiti ahua me nga tohutohu ka puta nga huringa i ia tuunga.
Rorohikohikohiko
Ko te Miihini Turing e whakaatu ana ko nga rorohiko ka hangahia e matou ka kore e taea te karo. Hei tauira, e pa ana ki te Gödel incompleteness theorem rongonui. I whakamatauhia e tetahi tohunga pangarau Ingarihi he raruraru kaore e taea e te rorohiko te whakaoti, ahakoa ka whakamahia e matou nga petaflops katoa o te ao mo tenei kaupapa. Hei tauira, e kore e taea e koe te mohio mena ka uru tetahi papatono ki roto i te kopikopiko arorau kore mutunga, ka taea ranei te whakamutu - me te kore e whakamatau i tetahi papatono ka tupono ka uru ki roto i te kohanga, me etahi atu (e kiia ana he raruraru mutu). Ko te painga o enei kore e taea i roto i nga taputapu i hangaia i muri i te hanganga o te miihini Turing, i roto i era atu mea, ko te "mata puru o te mate" e mohiotia ana e nga kaiwhakamahi rorohiko.
Ko te uhi pukapuka a Alan Turing
Ko te raruraru whakakotahitanga, e whakaatuhia ana e te mahi a Java Siegelman, i whakaputaina i te tau 1993, ka taea te whakatau e te rorohiko i runga i te whatunga neural, kei roto ko nga kaitukatuka e hono ana tetahi ki tetahi i runga i te ahua o te ahua o te hanganga o te roro, me te hua tatau mai i tetahi ka haere ki te "whakauru" ki tetahi atu. Kua puta te ariā o "rorohikohikohiko", e whakamahi ana i nga tikanga taketake o te ao ki te mahi tatau. Ko enei - ahakoa he ahua kee te tangi - he miihini ka mahi i te maha o nga mahi i roto i te waa mutunga. Ko Mike Stannett o te Whare Wananga o Peretana o Sheffield i whakaaro, hei tauira, te whakamahi i te irahiko i roto i te ngota hauwai, i roto i te ariā ka taea te noho i roto i te maha o nga kawanatanga. Ahakoa ko nga rorohiko quantum he maamaa ki te whakataurite ki te maia o enei kaupapa.
I nga tau tata nei, kua hoki ano nga kaiputaiao ki te moemoea mo te "korero" kaore ano a Turing i hanga, i whakamatau ranei. E whakapono ana a Emmett Redd me Stephen Younger o te Whare Wananga o Missouri ka taea te hanga "Turing supermachine". Ka whai ratou i te huarahi ano i haerehia e te Chava Siegelman i whakahuahia ake nei, te hanga i nga whatunga neural i roto i te whakauru-putanga, hei utu mo nga uara kore-kotahi, he maha nga ahuatanga - mai i te tohu "katoa ki runga" ki te "katoa" . Mai ta Redd i faataa i roto i te vea NewScientist no Tiurai 2015, “i rotopu i te 0 e te 1 te vai-ore-hia.”
I uru atu a Mrs. Siegelman ki nga kairangahau e rua o Missouri, a ka timata raua ki te tirotiro i nga ahuatanga o te hepohepo. E ai ki te whakaahuatanga rongonui, e ai ki te ariā hepohepo ko te paopao o nga parirau o te rerehua ki tetahi tuakoi ka puta he awhiowhio ki tetahi. He rite tonu te whakaaro o nga kaiputaiao e hanga ana i te miihini nui a Turing - he punaha e whai hua nui ai nga huringa iti.
Hei te mutunga o te tau 2015, he mihi ki nga mahi a Siegelman, Redd, me Younger, me hanga kia rua nga rorohiko e hangai ana i te hepohepo. Ko tetahi he whatunga neural e toru nga waahanga hiko e hono ana e nga hononga synaptic tekau ma tahi. Ko te tuarua ko te taputapu whakaahua e whakamahi ana i te rama, whakaata, me nga arotahi ki te hanga ano i nga neurons tekau ma tahi me te 3600 synapses.
He maha nga kaiputaiao e pohehe ana he pono te hanga "super-Turing". Mo etahi atu, ko taua miihini he mahi whakangahau tinana mo te koretake o te taiao. Ko te mohiotanga katoa o te Nature, ko te mea e mohio ana ia ki nga whakautu katoa, i ahu mai i tona ahua. Ko te punaha e whakaputa ana i te taiao, ko te Ao, e mohio ana ki nga mea katoa, he korero, no te mea he rite tonu ki era atu. Ko tenei pea te huarahi ki te mohiotanga hangai, ki tetahi mea e tino hangai ana i te uaua me te mahi hepohepo o te roro tangata. Ko Turing tonu i whakaaro kia whakauruhia te radium radioactive ki roto i te rorohiko i hoahoatia e ia kia hee, he matapōkere hoki nga hua o ana tatauranga.
Heoi, ahakoa ka mahi nga tauira o nga miihini nui e hangai ana i te hepohepo, kei te noho tonu te raru me pehea te whakaatu he tino miihini enei. Kaore ano nga kaiputaiao e whai whakaaro mo te whakamatautau tirotiro tika. Mai i te tirohanga o te rorohiko paerewa ka taea te whakamahi ki te tirotiro i tenei, ka taea te kiia nga supermachine he he, ara, he hapa o te punaha. Mai i te tirohanga a te tangata, ko nga mea katoa ka kore e tino marama, ka... hepohepo.
