Nsogbu nke mkpakọ data, n'ụdị ya kachasị mfe, nwere ike jikọta ọnụ ọgụgụ na akara ha. Enwere ike igosi ọnụọgụgụ site na ọnụọgụ (nọmba)."iri na otu" maka nọmba 11), okwu mgbakọ na mwepụ ("abụọ n'ime iri abụọ" maka 1048576), okwu eriri ("ise nine" maka 99999), aha kwesịrị ekwesị ("ọnụọgụ anụ ọhịa" maka 666, "afọ nke ọnwụ Turing" maka 1954), ma ọ bụ njikọ aka ike na ya. Aha ọ bụla dabara adaba nke onye na-emekọrịta ihe nwere ike ikpebi nọmba anyị na-ekwu nke ọma. N'ụzọ doro anya, gwa onye na-agwa gị okwu "ihe nke asatọ" rụọ ọrụ nke ọma karịa akara ngosi " puku iri anọ na narị atọ na iri abụọ". Ajụjụ ezi uche na-ebilite ebe a: kedu ihe nrịbama kacha nso maka ọnụọgụ e nyere?
Ọkà ihe ọmụma Bertrand Russell bipụtara na 1908 , nke na-emetụ aka na mbipụta nke ndetu nọmba site n'akụkụ nke ọzọ: Kedu ọnụọgụ kacha nta nke na-achọghị mkpụrụedemede iri asatọ?
Ọnụ ọgụgụ dị otú ahụ ga-adịrịrị: site na mkpụrụedemede iri asatọ na oghere ndị Russia, ị nwere ike ịmepụta naanị aha 3480, nke pụtara na iji mkpụrụedemede iri asatọ, ị nwere ike ịmepụta ihe karịrị 3480 nọmba. Nke a pụtara na ọ gaghị ekwe omume ịkọwa nọmba ụfọdụ karịa 3480 n'ụzọ dị otú a.
Nke a pụtara na nọmba a ga-adaba na nhọpụta "nọmba kacha nta nke mkpụrụedemede iri asatọ na-ezughi", nke nwere naanị mkpụrụedemede 78! N'otu aka, ọnụ ọgụgụ a ga-adịrịrị; N'aka nke ọzọ, ọ bụrụ na ọnụ ọgụgụ a dị, mgbe ahụ aha ya adabaghị na ya. Paradox!
Ụzọ kachasị mfe isi wepụ ihe mgbagwoju anya a bụ ịtụtu aka na nkwuputa okwu n'amaghị ama. Dị ka, ọ bụrụ na naanị otu okwu akọwapụtara kpọmkwem ka anabatara na ndetu ahụ, mgbe ahụ "nọmba kacha nta nke mkpụrụedemede iri asatọ na-ezughi" agaghị abụ nrịbama dị mma, ebe nrịbama bara uru dị ka "ihe nke asatọ" ga-anọgide na-anabata.
Enwere ụzọ isi kọwaa usoro (algorithm) nke omume na ọnụọgụ? Enwere, na n'ụba - a na-akpọ ha asụsụ mmemme. Kama nkwuputa okwu, anyị ga-eji mmemme (dịka ọmụmaatụ, na Python) na-egosipụta ọnụọgụ achọrọ. Dị ka ihe atụ, maka ise nine mmemme kwesịrị ekwesị print("9"*5). Anyị ga-anọgide na-enwe mmasị na mmemme kacha nso maka ọnụ ọgụgụ enyere. A na-akpọ ogologo usoro ihe omume dị otú ahụ nọmba; ọ bụ njedebe usoro ihe omume nke enwere ike ịpịkọta ọnụ ọgụgụ enyere.
Kama nhụsianya nke Berry, anyị nwere ike ịtụle nke a: Kedu ọnụọgụ kacha nta nke mmemme kilobyte ezughi oke iwepụta?
Anyị ga-atụgharị uche n'otu ụzọ ahụ dị ka ọ dị na mbụ: e nwere 2561024 kilobyte ederede, nke pụtara na ọ dịghị ihe karịrị 2561024 nọmba nwere ike ịpụta site na mmemme kilobyte. Nke a pụtara na ọnụ ọgụgụ ụfọdụ agaghị agafe 2561024 enweghị ike nweta ya n'ụzọ dị otu a.
Ma ka anyị dee mmemme na Python nke na-emepụta ihe odide kilobyte niile, na-agba ọsọ maka igbu ya, ma ọ bụrụ na ha na-emepụta nọmba, tinyezie nọmba a na akwụkwọ ọkọwa okwu nke ndị nwere ike iru. Mgbe enyochachara ohere niile 2561024, n'agbanyeghị ogologo oge ọ ga-ewe, mmemme ahụ na-achọ ọnụọgụ kacha nta na-efu na akwụkwọ ọkọwa okwu wee bipụta nọmba ahụ. Ọ dị ka ihe doro anya na mmemme dị otú ahụ ga-adaba na koodu kilobyte - na ọ ga-emepụta ọnụ ọgụgụ nke na-enweghị ike ịmepụta site na mmemme kilobyte!
Kedu ihe ejidere ugbu a? Enweghị ike ịsị na ọ bụ enweghị akwụkwọ ozi a!
Ọ bụrụ na ị na-enwe mgbagwoju anya site na eziokwu na anyị omume ga-achọ ihe astronomical ego nke ebe nchekwa na-arụ ọrụ - a akwụkwọ ọkọwa okwu (ma ọ bụ bit n'usoro) nke 2561024 ọcha - mgbe ahụ ị nwere ike ime otu ihe ahụ na-enweghị ya: n'ihi na onye ọ bụla nke 2561024 nọmba, n'aka nke ya. , gaa na mmemme 2561024 niile enwere ike, ruo mgbe enweghị nke dabara adaba. Ọ baghị uru na nchọta dị otú ahụ ga-adịru ogologo oge: mgbe ịlele ihe na-erughị (2561024) abụọ ụzọ abụọ site na ọnụọgụ na mmemme, ọ ga-akwụsị wee chọpụta ọnụọgụ ahụ a na-achọsi ike.
Ka ọ gaghị emecha? N'ezie, n'ime mmemme niile a ga-anwale, a ga-enwe while True: pass (na analogues ọrụ ya) - na okwu ahụ agaghị aga n'ihu karịa ịnwale mmemme dị otú ahụ!
N'adịghị ka ihe mgbagwoju anya nke Berry, ebe njide ahụ nọ n'amaghị ama nke akwụkwọ akụkọ ahụ, na nke abụọ anyị nwere nhazigharị nke ọma. . Nke bụ eziokwu bụ na ọ gaghị ekwe omume ịchọpụta mmepụta ya site na mmemme n'ime oge dị oke. Karịsịa, Kolmogorov mgbagwoju : ọ dịghị algọridim nke ga-ekwe ka, maka ọnụ ọgụgụ e nyere, ịchọta ogologo nke mmemme kachasị nke na-ebipụta nọmba a; nke pụtara na ọ nweghị ihe ngwọta maka nsogbu Berry - ịchọta ogologo nke okwu ọnụ kacha nso maka ọnụ ọgụgụ enyere.
isi: www.habr.com