Cov txheej txheem:

Nthuav lej tseeb rau cov uas xav paub ntau ntxiv txog lub ntiaj teb ib ncig
Nthuav lej tseeb rau cov uas xav paub ntau ntxiv txog lub ntiaj teb ib ncig
Anonim

Yog tias koj xav tias logarithms, linear programming thiab cryptography tsis muaj dab tsi ua rau koj lub neej, koj ua yuam kev loj heev.

Nthuav lej tseeb rau cov uas xav paub ntau ntxiv txog lub ntiaj teb ib ncig
Nthuav lej tseeb rau cov uas xav paub ntau ntxiv txog lub ntiaj teb ib ncig

Lub neej hacker xav paub txog qhov tseem ceeb ntawm kev ua lej muaj nyob hauv peb lub neej txhua hnub. Puas muaj leej twg xav tau nws? Cov lus teb rau lo lus nug no tau pom nyob rau hauv phau ntawv los ntawm Nelly Litvak thiab Andrey Raigorodsky "Leej twg Xav Tau Lej? Phau ntawv qhia meej txog yuav ua li cas lub ntiaj teb digital ua haujlwm."

Phau ntawv no hais txog dab tsi?

Hais txog lej.:) Ntau precisely, hais txog cov seem uas feem ntau xav tau nyob rau hauv logistics, thauj cov sij hawm, encryption thiab cov ntaub ntawv coding. Cov kws sau ntawv siv cov piv txwv muaj los qhia tias lej yuav pab tau koj txuag sijhawm thiab nyiaj txiag, khaws koj cov ntaub ntawv tiv thaiv thiab xaiv cov kab hauv khw.

Dab tsi yog linear programming

Hauv qhov no, peb tsis tau tham txog programming li ntawd. Nws yog ntau ntawm cov txheej txheem optimization. Vim li cas linear? Vim tias peb tsuas yog tham txog cov kab zauv sib npaug: thaum cov hloov pauv tau ntxiv, rho tawm, lossis muab faib los ntawm tus lej. Tsis muaj exponentiation lossis multiplication. Cov kev pab cuam zoo li no pab txo tus nqi ntawm cov khoom lossis kev pabcuam (yog tias peb tham txog kev lag luam) lossis nce nyiaj tau los.

Linear programming yog siv rau hauv kev lag luam roj, nrog rau hauv kev lag luam logistics, kev npaj, teem caij.

Hauv luv luv, piv txwv zoo li no.

Qhov no yog qhov sib npaug linear los ua si. Peb yuav tsis piav qhia meej txog yuav ua li cas qhov teeb meem no daws tau hauv phau ntawv, tab sis tom qab ob peb theem ntawm kev suav, qhov kev xaiv zoo tshaj plaws tau pom, uas tso cai rau koj kom txuag tau 12% ntawm tus nqi thauj khoom sib piv nrog cov nqi uas yuav tsum tau ua. tshwm sim yog tias koj tsis siv txoj kev ua lej.

Tam sim no xav txog tias peb tsis tau tham txog kev xa khoom ntawm ob peb nplooj ntawv ntawm tin, tab sis hais txog cov tsheb thauj khoom hnyav thiab lub sijhawm rau kev txav ntawm kev tsheb ciav hlau thauj mus los ntawm tag nrho lub tebchaws. Thiab ntawm no 12% twb yog tus lej nrog ob peb xoom thaum kawg.

Vim li cas cov kev daws teeb meem zoo tshaj plaws tsis yog qhov yooj yim tshaj plaws?

Kev ua lej yog ib qho kev tshawb fawb tseeb thiab zoo nkauj. Txawm li cas los xij, kev daws teeb meem tsis yog ib txwm zoo rau peb. Qhov no tau tshwm sim nrog lub sijhawm rau kev thauj mus los hauv Netherlands. Hauv lub tebchaws me me no, tsheb ciav hlau thiab tsheb ciav hlau tau nrov heev. Nyob rau tib lub sijhawm, lub sijhawm thauj mus los tau dhau los ua qhov kev sib tsoo tiag tiag tab tom yuav tshwm sim.

Yog li ntawd, nyob rau hauv 2002, nws tau txiav txim siab los kos ib lub sij hawm tshiab. Cov kws tshaj lij xav tau kev xav zoo txog cov tsheb, lub sijhawm nres, tuaj txog thiab tawm mus, tsis hais txog lub sijhawm ntawm cov tsav tsheb thiab cov neeg tsav tsheb rau 5,500 lub tsheb ciav hlau ib hnub.

Yog li ntawd, lub sij hawm ua lej zoo tshaj plaws tau kos. Thiab zoo li txhua tus yuav tsum zoo siab. Tab sis tsis yog cov neeg caij tsheb: qhov chaw nres tsheb luv dhau, lub tsheb thauj khoom dhau, thiab tsis muaj kev nplij siab. Qhov no yog vim cov lej tsuas tuaj yeem daws cov teeb meem lej xwb. Thiab leej twg yuav liam rau qhov lameness ntawm kev tswj?

Yuav muaj dab tsi encoded?

Nws yog ib qho nyuaj rau cov neeg siv computer zoo tib yam xav txog tias tag nrho cov duab, yeeb yaj kiab, ntawv, nkauj tsis yog duab, yeeb yaj kiab, ntawv thiab nkauj, tab sis xoom thiab ib qho, ib qho thiab xoom.

Nws yog qhov yooj yim tshaj rau encode cov ntawv nyeem: rau txhua tsab ntawv, tus lej lossis cov cim cim, tuaj nrog koj tus kheej ib ntus thiab xoom. Tab sis li cas txog xim? Hmoov zoo, physicists tau kawm tias txhua xim yog kev sib xyaw ntawm liab, xiav, thiab ntsuab. Qhov no txhais tau tias cov xim tuaj yeem hloov mus ua tus lej.

Txhua xim muaj 255 ntxoov. Piv txwv li, txiv kab ntxwv yog 255 liab thiab 128 ntsuab, xiav yog 191 ntsuab thiab 255 xiav. Thiab txij li cov xim tuaj yeem sawv cev hauv cov lej, nws txhais tau tias nws tuaj yeem muab tso rau hauv txhua lub computer, TV lossis xov tooj.

Cov yeeb yaj kiab tseem nyuaj dua - muaj cov ntaub ntawv ntau dhau. Txawm li cas los xij, cov lej nrhiav tau ib txoj hauv kev tawm ntawm qhov xwm txheej no thiab kawm yuav ua li cas txhawm rau cov ntaub ntawv. Thawj thav duab ntawm tus yeeb yam yog encoded nyob rau hauv tag nrho, thiab ces tsuas yog cov kev hloov yog encoded.

Cov teeb meem nkaus xwb tseem nyob nrog cov suab paj nruag. Cov kws tshawb fawb tseem tsis tau kawm paub yuav ua li cas sau cov suab paj nruag kom nws suab meej hauv lub neej. Vim hais tias suab paj nruag tsis tuaj yeem decomposed rau hauv "ntxhais" uas tuaj yeem kaw digitally.

Vim li cas internet tsis tawg?

Tsis yog, tam sim no nws tsis yog hais txog kev ua haujlwm ntawm koj cov neeg muab kev pabcuam, uas qee zaum yuav zoo dua. Nws yog hais txog vim li cas, piv txwv li, Google ib txwm teb peb cov lus nug, vim li cas peb thiaj li tuaj yeem nkag mus rau qhov chaw peb xav tau, thiab vim li cas thiaj cuam tshuam (thiab muaj ntau ntawm lawv) tsis txiav peb kev nkag mus rau lub Ntiaj Teb Wide Web.

Cov lus teb luv luv rau lo lus nug no yog qhov no: nyob rau hauv nruab nrab ntawm lub xyoo pua xeem, ob tug lej lej Paul Erdös thiab Alfred Renyi nrhiav pom random graphs rau lub ntiaj teb no. Graphs yog cov sawv cev ntawm cov nodes txuas nrog cov kab. Yog li, cia peb xav tias cov nodes yog cov khoos phis tawj, thiab cov kab yog cov kev sib txuas lus. Yog tias peb coj daim duab rau 100 lub computer, nws yuav zoo li no:

Duab
Duab

Thiab yog li Renyi thiab Erdash, dhau los ntawm kev suav uas nyuaj rau tib neeg thiab yooj yim rau kev siv thev naus laus zis, tuaj txog qhov xaus zoo. Ntau lub khoos phis tawj hauv lub network, kev sib txuas ntau dua ntawm lawv, qhov tsawg dua qhov tshwm sim ntawm kev cuam tshuam tseem ceeb, uas yog, ib qho uas yuav rhuav tshem peb ntawm lub ntiaj teb kev sib txuas lus tsis muaj kev txwv thiab cov ntaub ntawv tsis kawg.

Yog koj tsis ntseeg kuv, ntawm no yog lub rooj.

Duab
Duab

Ntawd yog, yog tias ib lub channel tawg, yuav luag txhua lub sijhawm los ntawm lwm tus channel thiab hu rau tus neeg rau zaub mov xav tau.

Dab tsi yog kab hauv Is Taws Nem thiab yuav ua li cas kom zam tau?

Koj puas paub tias txhua zaus koj nug Google ib lo lus nug lossis mus rau qhov chaw, koj mus rau hauv kab? Tau kawg, nws txav nrawm dua li ntawm kev xa tawm hauv lub tsev muag khoom, thiab koj tsis tshua pom muaj lub sijhawm poob qis, tab sis txawm li cas los xij, yog tias ib tus neeg tau thov thoob ntiaj teb, nws yuav siv sijhawm ntev dua los ua nws.

Yog li ntawd, koj yuav tsum xaiv tus neeg rau zaub mov uas lub queue yog qhov tsawg tshaj plaws, los yog ib tug nyob rau hauv queue uas tsis muaj hnyav thov.

Thiab ces txoj cai ntawm kev xaiv los rau hauv lub zog. Xyoo 1986, cov kws tshawb fawb hauv computer Derek Yeager, Edward Lazowska thiab John Zahorjan tau thov thiab ua pov thawj txoj kev xav tias yog tias koj txwv cov kev xaiv ntawm cov servers uas koj qhov kev thov yuav raug xa mus rau ob, ces qhov tshwm sim ntawm kev poob ntawm cov kab yuav nce ntxiv.

Duab
Duab

Cia wb mus saib tus piv txwv ntawm lub tsev loj. Muaj ntau daim pib chaw ua hauj lwm nyob rau hauv pem hauv ntej ntawm koj nrog txawv queue lengths. Koj muaj kev xaiv: random xaiv thawj tus uas tuaj hla, lossis nres ntawm ob thiab xaiv qhov uas muaj tsawg dua. Qhov no yuav ua rau koj muaj peev xwm ua kom tiav koj qhov kev yuav khoom sai dua.

Plaub txoj kev sib tuav tes

Ntau tus tau hnov tias txhua tus neeg hauv ntiaj teb paub ib leeg los ntawm kev sib tuav tes rau 6. Sociologist Stanley Milgram tau ua pov thawj qhov kev xav no rov qab rau xyoo 1960 los ntawm kev nug cov neeg los ntawm ntau lub xeev xa ntawv mus rau ib tus neeg. Tsab ntawv yuav tsum xub xa mus rau nws tus phooj ywg, uas, dhau los, xa mus rau nws tus kheej - thiab lwm yam, kom txog rau thaum tsab ntawv mus txog tus neeg nyob hauv. Vim li ntawd, cov saw hlau tsuas yog rau tus neeg xwb.

Qhov no yog mus txog rau lub sijhawm uas cov neeg ua haujlwm Facebook tig mus rau cov kws tshawb fawb kom paub meej dua lossis tsis lees paub qhov kev xav no. Tom qab ua tiav txhua qhov ua tau ntawm cov neeg paub ntawm txhua tus neeg siv Is Taws Nem, nws tau pom tias cov saw no tseem luv dua. Thiab nws tsuas yog 4,7! Koj puas xav txog nws? Tsuas muaj 4,7 kev sib tuav tes ntawm ib tus neeg hauv ntiaj teb thiab koj!

Koj yuav tsum nyeem phau ntawv no?

Yog lawm, yog tias koj tseem xav paub seb cov ntaub ntawv encryption ua haujlwm li cas, leej twg rhuav tshem Enigma cipher, Google thiab Yandex cov ntawv tshaj tawm raug tuav, thiab nkag mus tob rau hauv lub ntiaj teb ntawm cov teeb meem lej thiab kev sib npaug.

Lifehacker hais rau koj tsis yog txhua qhov nthuav tseeb los ntawm kev lom zem ua lej, yog li ntawd, yog tias koj xav ntxiv koj cov kev paub hauv cheeb tsam no, phau ntawv "Leej twg Xav Tau Lej" yuav muaj txiaj ntsig zoo rau koj.

Txawm hais tias qhov yooj yim ntawm kev nthuav qhia, yog tias koj yog tib neeg, koj yuav xav tau kev siv lej thaum nyeem ntawv.

Pom zoo: