Paradoxes e pā ana ki te kōpeketanga raraunga

Ko te raruraru o te kopeke raraunga, i roto i tona ahua ngawari, ka pa ki nga tau me o raatau tohu. Ka taea te tohu i nga tau ma nga tau ("tekau ma tahi" mō te tau 11), ngā kīanga pāngarau ("rua i roto i te rua tekau" mō 1048576), ngā kīanga aho ("e rima iwa" mo 99999), ingoa tika ("tau o te kararehe" mo te 666, "tau o te matenga o Turing" mo te tau 1954), he huinga noa ranei. Ko nga tohu katoa e tika ana ma te kaikorero e mohio he aha te nama e korero ana tatou. Ma te mohio, korero atu ki to hoa korero "waahanga o te waru" he pai ake i te tuhi tuhi rite "wha tekau mano e toru rau rua tekau". Ka puta ake he patai arorau i konei: he aha te tuhipoka poto rawa mo tetahi tau?

Ua nenei te philosopho Bertrand Russell i te matahiti 1908 "He paradox a Berry", e pa ana ki te take o te tuhi nama mai i tera taha: He aha te tau iti rawa e kore e hiahiatia kia waru tekau nga reta?
Me noho taua tau: mai i te waru tekau nga reta me nga waahi mokowhiti ka taea e koe te hanga i nga tohu 3480 anake, ko te tikanga ma te whakamahi i nga reta e waru tekau ka taea e koe te tohu kia kaua e neke atu i te 3480 nga nama. Ko te tikanga tenei karekau e taea te tohu i tetahi tau kaua e neke ake i te 3480 penei.

Ko te tikanga ka rite tenei nama ki te tohu "te nama iti rawa e waru tekau nga reta kaore e ranea", e 78 noa nga reta! I tetahi taha, me noho tonu tenei nama; i te tahi a‘e pae, mai te peu e te vai ra teie numera, aita ïa to ’na tapaoraa e tano i te reira. Paradox!

Ko te huarahi ngawari ki te whakakore i tenei paradox ko te korero ki te kore korero o nga korero korero. Pērā, mena he huinga kīanga kua tauwhāitihia i whakaaetia i roto i te tuhipoka, katahi "te nama iti rawa e waru tekau nga reta kaore e ranea" Ehara i te mea he tuhipoka whaimana, engari ko nga tohu whaihua penei "waahanga o te waru" ka noho pai tonu.

He huarahi ōkawa hei whakaahua i te raupapa (algorithm) o nga mahi i runga i nga tau? Kei reira, me te nui - e kiia ana ko nga reo papatono. Hei utu i nga tohu korero, ka whakamahia e matou nga papatono (hei tauira, i te Python) e whakaatu ana i nga tau e hiahiatia ana. Hei tauira, mo te rima iwa he pai te kaupapa print("9"*5). Ka aro tonu tatou ki te kaupapa poto rawa atu mo tetahi nama. Ko te roa o taua kaupapa ka kiia Kolmogorov matatini tau; ko te tepe ariā e taea ai te kōpeke te tau kua tohua.

Engari i te paradox a Berry, ka taea e taatau te whakaaro he rite: He aha te tau iti rawa karekau e ranea te hotaka kiropaita hei whakaputa?

Ka rite ano ta matou whakaaro ki o mua: e 2561024 nga tuhinga kiropaita, ko te tikanga kia kaua e neke ake i te 2561024 nga nama ka taea te whakaputa ma nga kaupapa kilopaita. Ko te tikanga ko tetahi tau kaore e nui ake i te 2561024 kaore e taea te whakaputa penei.

Engari me tuhi he kaupapa ki Python e whakaputa ana i nga tuhinga kiropaita katoa ka taea, ka whakahaere mo te mahi, a ki te whakaputahia he nama, katahi ka taapirihia tenei nama ki te papakupu o nga mea ka taea. Whai muri i te tirotiro i nga huarahi katoa e 2561024, ahakoa te roa, ka kimihia e te papatono te iti rawa o nga nama kua ngaro mai i te papakupu ka taia taua nama. Te ahua nei ka uru taua papatono ki roto i te kiropaita o te waehere - ka puta te tino tau e kore e taea te whakaputa ma te kaupapa kilopaita!

He aha te hopu inaianei? Kare e taea te kii na te koretake o te tuhipoka!

Mena kei te poauau koe i te mea me nui te maharatanga arorangi kia mahi - he papakupu (he huinga moka ranei) o nga huānga 2561024 - katahi ano ka taea e koe te mahi me te kore: mo ia tau 2561024, ka huri. , haere ki nga kaupapa 2561024 katoa ka taea, kia kore ra ano he kaupapa e tika ana. Ehara i te mea ka roa rawa te rapunga penei: i muri i te tirotiro i te iti iho i te (2561024)2 takirua mai i te nama me te hotaka, ka mutu ka kitea taua tau tino aroha.

E kore ranei e mutu? Inaha, i roto i te mau porotarama atoa e tamatahia, te vai ra while True: pass (me ona analogues mahi) - a ka kore te take e haere atu i te whakamatautau i taua kaupapa!

Kaore i rite ki te paradox a Berry, ko te hopu i roto i te kore korero o te tuhipoka, i te keehi tuarua, he pai te whakarereketanga o taatau. "whakamutu raruraru". Ko te meka kaore e taea te whakatau i tana putanga mai i tetahi kaupapa i roto i te waa mutunga. Ina koa, te uaua o Kolmogorov e kore e taea te tatau: karekau he algorithm ka taea, mo te tau kua whakaritea, ki te kimi i te roa o te papatono poto rawa e ta ana i tenei tau; Ko te tikanga karekau he otinga ki te raruraru a Berry - ki te kimi i te roa o te tohu kupu poto rawa mo tetahi tau.

Source: will.com