Alan Turing. Oracle na-ebu amụma site na ọgba aghara

Alan Turing rọrọ nrọ imepụta "ọnụ" nwere ike ịza ajụjụ ọ bụla. Ma ya onwe ya ma onye ọ bụla ọzọ wuru igwe dị otú ahụ. Otú ọ dị, ihe nlereanya kọmputa nke ọkà mmụta mgbakọ na mwepụ na-egbuke egbuke wepụtara na 1936 nwere ike iwere ya dị ka matriks nke oge kọmputa - site na ndị na-eme ihe mgbako dị mfe ruo na supercomputers dị ike.

Igwe nke Turing wuru bụ ngwaọrụ algọridim dị mfe, ọbụlagodi ma e jiri ya tụnyere kọmputa na asụsụ mmemme taa. Ma ọ dị ike nke ukwuu ikwe ka e gbuo ọbụna algọridim kachasị mgbagwoju anya.

Alan Turing

Na nkọwa oge gboo, a kọwara igwe Turing dị ka ihe nlere anya nke kọmpụta eji eme algọridim, nke nwere teepu ogologo na-enweghị ngwụcha nke kewara n'ime ubi nke edere data. The teepu nwere ike na-adịghị agwụ agwụ n'otu akụkụ ma ọ bụ n'akụkụ abụọ. Ogige ọ bụla nwere ike ịdị n'otu steeti N. Igwe a na-adị n'elu otu mpaghara ma dị n'otu n'ime steeti M. Dabere na nchikota nke igwe steeti na ubi, igwe na-ede uru ọhụrụ na ubi, gbanwee steeti, wee nwee ike ịkwaga otu ubi gaa n'aka nri ma ọ bụ aka ekpe. A na-akpọ ọrụ a iwu. A na-achịkwa igwe Turing site na ndepụta nwere ọnụọgụ ntụziaka ndị dị otú ahụ. Nọmba N na M nwere ike ịbụ ihe ọ bụla, ma ọ bụrụhaala na ha nwere oke. Enwere ike iche ndepụta ntuziaka maka igwe Turing dị ka mmemme ya.

Ihe nlereanya bụ isi nwere teepu ntinye nke kewara na sel (squares) yana isi teepu nke nwere ike ịhụ naanị otu cell n'oge ọ bụla. Selụ ọ bụla nwere ike ịnwe otu mkpụrụedemede sitere na mkpụrụedemede mkpụrụedemede. N'ụzọ nkịtị, a na-ewere na a na-etinye usoro nke akara ntinye na teepu, malite n'aka ekpe, mkpụrụ ndụ fọdụrụ (n'aka nri nke akara ntinye) jupụtara na akara pụrụ iche nke teepu.

Ya mere, igwe Turing nwere ihe ndị a:

• isi ihe na-agụ / dee nke nwere ike ịgafe na teepu, na-ebugharị otu square n'otu oge;
• steeti nwere njedebe;
• mkpụrụedemede ikpeazụ;
• eriri na-adịghị agwụ agwụ nke nwere oghere nwere akara, nke ọ bụla n'ime ha nwere ike ịnwe otu akara;
• eserese mgbanwe steeti nwere ntuziaka na-eme mgbanwe na nkwụsị ọ bụla.

Hypercomputer

Igwe Turing na-egosi na kọmpụta ọ bụla anyị wulitere ga-enwe oke enweghị atụ. Dị ka ihe atụ, metụtara Gödel incompleteness theorem ama ama. Otu onye England na-ahụ maka mgbakọ na mwepụ gosipụtara na enwere nsogbu ndị kọmputa na-enweghị ike idozi, ọ bụrụgodị na anyị na-eji petaflops niile nke ụwa eme ihe maka nzube a. Dịka ọmụmaatụ, ị nweghị ike ịma ma mmemme ọ ga-abanye n'usoro ezi uche na-adịghị agwụ agwụ, ma ọ bụ na ọ nwere ike ịkwụsị - na-ebughị ụzọ nwaa mmemme nke nwere ike ịbanye na akaghị, wdg (nke a na-akpọ nsogbu nkwụsị). Mmetụta nke enweghị ike ndị a na ngwaọrụ ndị e wuru mgbe emechara igwe Turing bụ, n'etiti ihe ndị ọzọ, ndị ọrụ kọmputa maara nke ọma "ihuenyo na-acha anụnụ anụnụ".

Akwụkwọ mkpuchi Alan Turing

The fusion nsogbu, dị ka e gosiri site na ọrụ nke Java Siegelman, nke e bipụtara na 1993, nwere ike dozie site na kọmputa dabeere na a neural netwọk, nke mejupụtara processors ejikọrọ na onye ọ bụla ọzọ n'ụzọ na-eṅomi Ọdịdị nke ụbụrụ, na a. nsonaazụ mgbakọ na mwepụ site na otu na-aga "ntinye" gaa na nke ọzọ. Echiche nke "hypercomputers" apụtala, nke na-eji usoro ndị bụ isi nke eluigwe na ụwa na-eme mgbakọ. Ndị a ga-abụ - n'agbanyeghị na ọ dị egwu ọ nwere ike ịda - igwe na-arụ ọrụ na-enweghị ngwụcha n'ime obere oge. Mike Stannett nke Mahadum Britain nke Sheffield tụrụ aro, dịka ọmụmaatụ, iji elektrọn n'ime atom hydrogen, nke na tiori nwere ike ịdị na steeti na-enweghị ngwụcha. Ọbụna kọmpụta quantum chara acha ma e jiri ya tụnyere ike nke echiche ndị a.

N'afọ ndị na-adịbeghị anya, ndị ọkà mmụta sayensị na-alaghachi na nrọ nke "oracle" nke Turing n'onwe ya na-ewubeghị ma ọ bụ ọbụna gbalịa. Emmett Redd na Steven Younger nke Mahadum Missouri kwenyere na ọ ga-ekwe omume ịmepụta "Turing supermachine". Ha na-agbaso otu ụzọ ahụ Chava Siegelman ahụ e kwuru n'elu si were, na-ewu netwọkụ akwara ozi nke na ntinye ntinye, kama ụkpụrụ efu-otu, enwere steeti dị iche iche - site na mgbama "n'ụzọ zuru ezu" ruo "gbanyụọ kpamkpam" . Dị ka Redd na-akọwa na mbipụta July 2015 nke NewScientist, “n’etiti 0 na 1 enweghị ngwụcha.”

Oriakụ Siegelman sonyeere ndị nyocha Missouri abụọ, ma ọnụ ha malitere inyocha ohere nke ọgba aghara. Dị ka nkọwa ndị a ma ama si kwuo, ozizi ọgba aghara na-egosi na nku nku urukurubụba n'otu ebe na-akpata ajọ ifufe n'akụkụ nke ọzọ. Ndị ọkà mmụta sayensị na-ewu Turing's supermachine nwere otu ihe ahụ n'uche - usoro nke obere mgbanwe na-enwe nnukwu nsonaazụ.

Ka ọ na-erule njedebe nke 2015, ekele maka ọrụ Siegelman, Redd, na Nta, ekwesịrị iwulite kọmpụta nwere ọgba aghara abụọ. Otu n'ime ha bụ netwọk akwara nke nwere ngwa elektrọnik atọ a na-emekarị nke jikọrọ ya na njikọ synapti iri na otu. Nke abụọ bụ ngwaọrụ fotonic nke na-eji ìhè, enyo, na lensị megharịa neurons iri na otu na synapses 3600.

Ọtụtụ ndị ọkà mmụta sayensị na-enwe obi abụọ na iwulite "super-Turing" bụ ihe ezi uche dị na ya. Maka ndị ọzọ, igwe dị otú ahụ ga-abụ ntụrụndụ anụ ahụ nke enweghị usoro okike. Ọmụma ihe niile nke okike, eziokwu ahụ bụ na ọ maara azịza niile, sitere n'eziokwu na ọ bụ okike. Usoro nke na-emepụtagharị ọdịdị, Eluigwe na Ala, maara ihe niile, bụ okwu ọnụ, n'ihi na ọ bụ otu ihe ahụ dị ka onye ọ bụla ọzọ. Ikekwe nke a bụ ụzọ isi nweta ọgụgụ isi, maka ihe na-emezigharị mgbagwoju anya na ọgba aghara nke ụbụrụ mmadụ. N'otu oge, Turing onwe ya tụrụ aro itinye radium redioaktivu n'ime kọmpụta o chepụtara iji mee ka nsonaazụ nke mgbako ya bụrụ ọgba aghara na enweghị usoro.

Agbanyeghị, ọbụlagodi na ụdị nke nnukwu igwe ọgba aghara na-arụ ọrụ, nsogbu ahụ ka bụ otu esi egosi na ha bụ nnukwu igwe ndị a. Ndị ọkà mmụta sayensị enwebeghị echiche maka ule nyocha dabara adaba. Site n'echiche nke kọmpụta ọkọlọtọ nke enwere ike iji lelee nke a, enwere ike were supermachines dị ka ihe a na-akpọ ezighi ezi, ya bụ, njehie sistemụ. Site n'echiche mmadụ, ihe niile nwere ike bụrụ ihe a na-apụghị ịghọta aghọta na ... ọgba aghara.