Alan Turing. Oracle vavalo mai le vevesi

Na miti Alan Turing i le fatuina o se "talatala" e mafai ona taliina soo se fesili. E le'i fausia e ia po o se isi lava se masini faapena. Ae ui i lea, o le faʻataʻitaʻiga komipiuta na sau i le 1936 e mafai ona taʻua o le matrix o le tausaga komepiuta - mai calculators faigofie i supercomputers mamana.

O le masini na fausia e Turing o se masini algorithmic faigofie, e oʻo lava i le amataga pe a faʻatusatusa i komepiuta i aso nei ma gagana polokalame. Ae ui i lea e lava le malosi e faʻatagaina ai e oʻo lava i algorithms sili ona faigata e faʻatinoina.

Alan Turing

I le faʻamatalaga masani, o se masini Turing o loʻo faʻamatalaina o se faʻataʻitaʻiga faʻapitoa o se komepiuta na faʻaaogaina e faʻatino ai algorithms, e aofia ai se lipine umi e le gata e vaevaeina i fanua o loʻo tusia ai faʻamatalaga. O le lipine e mafai ona le gata i le tasi itu poʻo itu uma e lua. O fanua ta'itasi e mafai ona iai i se tasi o N setete. O le masini e tu i luga aʻe o se tasi o fanua ma o loʻo i totonu o se tasi o M-setete. Faʻalagolago i le tuʻufaʻatasia o le tulaga o le masini ma le fanua, e tusia e le masini se tau fou i le fanua, suia le setete, ona mafai lea ona faʻagasolo le tasi fanua i le taumatau poʻo le agavale. O lenei gaioiga e taʻua o se poloaiga. O se masini Turing e pulea e se lisi o loʻo i ai soʻo se numera o ia faʻatonuga. O numera N ma M e mafai ona avea ma soʻo se mea, pe a fai e gata. Ole lisi o faʻatonuga mo se masini Turing e mafai ona mafaufauina o lana polokalame.

O le fa'ata'ita'iga fa'avae o lo'o i ai se lipine fa'aoga e vaevaeina i sela (fa'atafafa) ma se ulu lipine e na'o le tasi le sela e mafai ona va'aia i so'o se taimi. E mafai e sela ta'itasi ona iai le mataitusi e tasi mai se alafapeta fa'ai'u o mataitusi. I le masani ai, e manatu o le faasologa o faʻailoga faʻapipiʻi o loʻo tuʻuina i luga o le lipine, amata mai le agavale, o loʻo totoe sela (i le itu taumatau o faʻailoga faʻaoga) e tumu i se faʻailoga faʻapitoa o le lipine.

O lea la, o se masini Turing e aofia ai elemene nei:

• ose ulu faitau/tusi fe'avea'i e mafai ona fealua'i i luga o le lipine, fa'agaoioi le sikuea tasi i le taimi;
• se seti faatapulaa o setete;
• alafapeta uiga mulimuli;
• o se fasipepa e le gata ma sikuea ua makaina, o ia mea taitasi e mafai ona i ai se faailoga e tasi;
• se fa'asologa o suiga o le setete ma fa'atonuga e mafua ai suiga i tu'uga ta'itasi.

Hypercomputers

O le Turing Machine e fa'amaonia ai so'o se komepiuta matou te fausia o le ai ai ni tapula'a le maalofia. Mo se faʻataʻitaʻiga, e fesoʻotaʻi ma le lauiloa Gödel incompleteness theorem. Na fa'amaonia e se tagata su'esu'e fa'a-Peretania o lo'o i ai fa'afitauli e le mafai e se komepiuta ona fo'ia, tusa lava pe tatou te fa'aogaina uma petaflops o le lalolagi mo lenei fa'amoemoe. Mo se faʻataʻitaʻiga, e le mafai ona e iloa pe o le a oʻo se polokalame i se matasele talafeagai e le gata, pe o le a mafai ona faʻamutaina - e aunoa ma le taumafai muamua i se polokalame e ono oʻo i se matasele, ma isi. (taʻua o le taofi faafitauli). O le aʻafiaga o nei mea e le mafaia i masini na fausia ina ua maeʻa le fausiaina o le masini Turing, faatasi ai ma isi mea, o le masani "lanu lanumoana o le oti" i tagata faʻaoga komepiuta.

Alan Turing faavaa tusi

O le faʻafitauli faʻafefiloi, e pei ona faʻaalia e le galuega a Java Siegelman, lomia i le 1993, e mafai ona foia e se komepiuta e faʻavae i luga o se fesoʻotaʻiga neural, lea e aofia ai faʻasalalauga e fesoʻotaʻi le tasi i le isi i se auala e faʻatusaina ai le fausaga o le faiʻai, ma se fua fa'atatau mai le tasi alu i le "fa'aofi" i le isi. Ua aliaʻe mai le manatu o le "hypercomputers", lea e faʻaogaina ai faiga faʻavae o le atulaulau e fai ai faʻatusatusaga. O nei mea - e tusa lava pe faʻapitoa e foliga mai - o masini e faʻatinoina se numera e le gata o gaioiga i se taimi e gata ai. Mike Stannett o le Iunivesite a Peretania o Sheffield, mo se faʻataʻitaʻiga, na tuʻuina atu, mo se faʻataʻitaʻiga, le faʻaaogaina o se eletise i totonu o le hydrogen atom, lea i le talitonuga e mafai ona i ai i se numera e le gata o setete. E o'o lava i komipiuta quantum e pa'epa'e pe a fa'atusatusa i le fa'amaoni o nei manatu.

I tausaga talu ai nei, ua toe foʻi mai saienitisi i le miti o se "talatala" e leʻi fausia e Turing lava ia pe taumafai foi. Emmett Redd ma Steven Younger o le Iunivesite o Misuri e talitonu e mafai ona fausia se "Turing supermachine". Latou te mulimuli i le ala lava lea e tasi na uia e Chava Siegelman lea na taʻua i luga, fausia o fesoʻotaʻiga neural lea i le input-output, nai lo le zero-one values, o loʻo i ai le aofaʻi atoa o setete - mai le faailo "atoa i luga" i le "atoatoa" . E pei ona faamatala e Redd i le lomiga o Iulai 2015 o le NewScientist, “i le va o le 0 ma le 1 o loo taoto ai le lē iʻu.”

Na auai Mrs. Siegelman i ni tagata suʻesuʻe e toʻalua i Misuri, ma na amata ona latou suʻesuʻeina avanoa o le vevesi. E tusa ai ma le faʻamatalaga lauiloa, o le Chaos theory e faʻaalia ai o le faʻafefe o apaʻau o le pepe i le tasi itulagi e mafua ai se afā i le isi. O saienitisi o loʻo fausia le masini sili a Turing e tutusa lelei le mafaufau - o se faiga e iai suiga laiti e tele ni aʻafiaga.

E oʻo atu i le faaiuga o le 2015, faʻafetai i le galuega a Siegelman, Redd, ma Younger, e lua faʻataʻitaʻiga faʻavae komepiuta e tatau ona fausia. O se tasi oi latou o se fesoʻotaʻiga neural e aofia ai vaega faʻaeletoroni masani e tolu e fesoʻotaʻi ma fesoʻotaʻiga synaptic sefulutasi. O le lona lua o se masini photonic e faʻaaogaina le malamalama, faʻata, ma tioata e toe faʻafoʻi ai le sefulutasi neu ma le 3600 synapses.

O le tele o saienitisi e masalosalo o le fausiaina o se "super-Turing" e moni. Mo isi, o sea masini o le a avea ma faʻafiafiaga faaletino o le faʻafuaseʻi o le natura. O le malamalama atoatoa o le natura, o le mea moni na te iloa tali uma, e sau mai le mea moni o le natura. O le faiga e toe gaosia ai le natura, le Atulaulau, e iloa mea uma, o se talatala, aua e tutusa ma isi tagata uma. Masalo o le ala lea i se atamai faakomepiuta, i se mea e toe faʻaleleia ai le lavelave ma le gaogao o le faiʻai o le tagata. Na fautuaina e Turing lava ia i se tasi taimi e tu'u le radium leitio i totonu o se komepiuta na ia mamanuina ina ia fa'alavelave ma fa'afuase'i le i'uga o ana fa'atatau.

Ae ui i lea, e tusa lava pe galue faʻataʻitaʻiga o supermachines faʻavae vevesi, e tumau pea le faʻafitauli pe faʻapefea ona faʻamaonia o latou moni o nei masini sili. E le'i iai se manatu a saienitisi mo se su'ega su'esu'e talafeagai. Mai le manatu o se komepiuta masani e mafai ona faʻaoga e siaki ai lenei mea, e mafai ona manatu supermachines e taʻua o le sese, o lona uiga, mea sese faiga. Mai le vaaiga faaletagata, o mea uma lava e mafai ona matua le malamalama ma ... vevesi.