Ano ang pagkumpleto ng turing?

Ang pagkumpleto ng turing ay kapag ang isang wika ng programming ay maaaring maisagawa ang mga pag -andar ng isang Turing machine.Ito ay isang konsepto para sa isang napaka -pangunahing mekanikal na computer, kung minsan ay inilarawan bilang pinakasimpleng makina na maaaring isaalang -alang na isang computer.Halos lahat ng mga wika sa programming na ginagamit ngayon, at sa teorya, ang mga computer na nagpapatakbo sa kanila, ay may pagkumpleto ng nakakapagpabagsak.Kabilang sa kanyang trabaho sa computing ay ang pag -unlad ng isang pilosopiya ng kung ano ang maaaring gawin ng isang computer.Kasama dito ang konsepto na ang mga computer ay gumagana lamang sa pamamagitan ng pagpapatakbo ng mga algorithm.Iyon ay upang sabihin na sinusunod nila ang isang nakapirming hanay ng mga patakaran upang maproseso ang data at sa pagliko ng mga problema.Nangangahulugan ito na ang isang computer ay hindi nag-iisip o gumawa ng mga pagpapasya tulad ng isang tao.Ang iba kalaunan ay tinawag itong Turing machine.Ang makina ay magproseso ng isang reel ng tape na maaaring lumipat o pasulong at naglalaman ng isang linya ng mga simbolo.Sa anumang sandali ang makina ay maaaring magproseso ng isang simbolo at, kung kinakailangan, baguhin ito.Para sa mga layunin ng konsepto, ang reel ng tape ay maaaring walang hanggan mahaba, nangangahulugang ang memorya ng computer ay hindi likas na limitado.Ito ay isang pagkakatulad para sa ideya na sa sandaling ang isang computer ay may isang hanay ng mga tagubilin na dapat sundin, ang dami ng data na maaari nitong ilapat ang mga tagubiling iyon ay napapailalim lamang sa mga pisikal na limitasyon.

ironically, ang karamihan sa mga computer ngayon ay hindi talaga nakakumpleto.Ito ay dahil mayroon silang mga limitasyon sa puwang ng imbakan na magagamit at sa gayon ang data na maaari nilang iproseso.Mayroon din silang mga pisikal na limitasyon, higit sa lahat na sa kalaunan ay mawawala sila.Ito ay talagang ang programming language na may pagkumpleto.Dahil dito, ang isang computer na nagpapatakbo ng naturang programa ay hindi isang computer na Turing, ngunit maaaring magamit upang gayahin ang isa. Ang pagkumpleto ng pagkumpleto ay hindi dapat malito sa pagsubok ng Turing.Ito ay isang eksperimento na idinisenyo ni Turing upang makita kung ang mga computer ay maaaring makipag -usap sa natural na wika.Ang prinsipyo ng pagsubok ay kung ang isang tao ay hindi masasabi ang pagkakaiba sa pagitan ng isang pag-uusap lamang ng teksto sa computer at isa pang tao, ang computer ay pumasa sa pagsubok.Habang ang ilang mga computer ay pumasa sa pagsubok kapag ang hanay ng mga paksa ng pag -uusap ay pinaghihigpitan, wala nang nagawa sa hindi pinigilan na pag -uusap.