• Technologie
  • Byznys
  • Software
  • Hardware
  • Internet
  • Telco
  • Science
  • České IT
  • Události
Žádné výsledky
Zobrazit všechny výsledky
ITBiz.cz
ITBiz.cz
Žádné výsledky
Zobrazit všechny výsledky
Home Články

Geekovské vtipy pro zasvěcené

Pavel Houser
25. 9. 2015
| Články

Jak souvisí na jedné straně Simpsonovi a Futurama, na druhé straně Basic, Bill Gates, řazení seznamu a NP úplné problémy? A jak napsat zrcadlový obraz binárního zápisu ďábelského čísla 666?
Simon Singh je dnes jedním z předních popularizátorů vědy. Na český trh se uvedl knihou Velká Fermatova věta, poté se objevila i Kniha kódů a šifer (samozřejmě již s jasnou vazbou na informatiku, ať už jde o RSA, PGP nebo kvantové počítače). Následně se pustil do kosmologie i kritiky alternativní medicíny. Jeho posledním dílem na českém trhu je kniha Simpsonovi a jejich matematická tajemství.

Není to první nápad vzít populární literární (filmové apod.) dílo a potom se pokusit vyprávět o „vědě“, která se zde vyskytuje – na českém trhu se objevil pokus takto rozpitvat Zeměplochu nebo Harryho Pottera. Jak se ale zdá, moc popularity si tento přístup zatím nezískal. Slyšeli jste třeba o obou těchto publikacích, eventuálně znáte i další z tohoto ranku?

Nesmí rušit děj

Singh na to jde trochu jinak, nesnaží se popsat pravidla, z nichž příslušné dílo vyvěrá („jak funguje příslušný svět“), ale prostě vypočítává vtípky a narážky autorů – a že jich je požehnaně.
Kniha Simpsonovi a jejich matematická tajemství vykresluje autory především jako geeky (nerdy…), kteří jsou nadšení do matematiky, technologií a souvisejících oborů včetně computer science. Skoro v každém dílu Simpsonů naleznete nějaký odkaz (ještě víc to má platit pro Futuramu od prakticky stejného týmu, která si, neb jde stejně o sci-fi, může dovolit jít ještě dál, a navíc jedním z hrdinů je zde rovnou i „vědec“ – profesor Hubert J. Farnsworth). Samozřejmě, že Simpsonovi jsou pořád rodinné a mainstreamové dílo, kde tyto vtípky slouží pro fajnšmerky a epizody musí být sledovatelné i tehdy, pokud se divák příslušnou rovinu rozhodne zcela vypustit. Nesmí nijak rušit vlastní děj. Z čehož vyplývá i opak – koho tento žánr nudí, matematické vtípky samy o sobě to sotva zachrání.

Vezměme si jako výsek z matematiky problémy související s informatikou. Čeho všeho si zde Singh, jistěže i s pomoci samotných autorů seriálu, povšiml?

Vzdorující palačinky

V jedné z epizod se narazí na Pancake sorting problem (problém seřazení palačinek). Číšník dostane od lajdáckého kuchaře palačinky (nebo omelety? prostě nesmotané kruhy) a chce je hostovi naservírovat podle velikosti v čemsi na způsob kužele. Před pečlivým číšníkem je n palačinek, nezdobených, takže je může obracet. Vždycky může seshora vzít několik palačinek a „komín“ překlopit na spodní nezměněnou část, samozřejmě lze otočit i celý sloupec. Kolik maximálně kroků bude potřeba k překlopení a seřazení oněch n palačinek?

Máme před sebou variantu známého informatického úkolu seřazení souboru dat (sort), ovšem s řadou speciálních podmínek, především s komínem se musí zacházet jako s celkem a nelze např. prostě vyměňovat dva sousední prvky. Zajímavé je, že palačinkový problém se dosud úplnému řešení vzpírá. Empiricky je známo, kolik kroků je maximálně potřeba pro kolik palačinek, u čísla 20 se už však úlohu hrubou silou nepodařilo dopočítat – a žádný obecnější vzorec k dispozici není.

Mimochodem, na téma řazení palačinek publikoval během svého studia na Harvardu svůj jediný vědecký článek i Bill Gates.

Problém za milion dolarů

V epizodě s Homerovým vesmírem (Homer na 3) se objeví v jednu chvíli rovnice P = NP. Tady se Singh, myslím, sám ve výkladu poněkud zapletl, když jako příklad NP problému uvádí faktorizaci (na druhé straně, kdo se v téhle problematice kdy nesekl); do skupiny NP-úplných problémů správně spadá např. problém splnitelnosti (satisfiability) nebo známý obchodní cestující. Zpět k samotnému P vs. NP: otázka, zda nedeterministicky polynomiální problémy (řešení ověřitelné v polynomiálním čase, ale bez známého algoritmu k řešení v polynomiálním čase) přece jen nemohou mít polynomiální řešení, je považována za 1 ze 7 největších problémů současné matematiky. Clayův ústav vypsal za řešení odměnu 1 milionu dolarů. Otázka má vztah k šifrování, kvantovým počítačům, ale především celé řadě úloh spadajících do kategorie optimalizace.

Mimochodem se prý jedná o jediný z těch 7 problémů, kde se připouští možnost, že řešení podá nikoliv profesionální matematik; ostatně u většiny dalších už nikdo kromě profesionálů nepochopí ani formulaci otázky. Většina matematiků soudí, že P je různé od NP, někteří problém považují za nerozhodnutelný. Naopak ocitujme ze Singhovy knihy: „David S. Cohen, který zkoumal problémy třídy P a NP při práci na magisterském titulu z informatiky na Kalifornské univerzitě v Berkeley, se domnívá, že problémy třídy NP jsou opravdu mnohem snadnější, než si myslíme. Proto se také v Homerově novém vesmíru objevil výrok P = NP.“

Kouzla Futuramy

Přeskočme nyní k Futuramě. Ve třetí epizodě najdeme přímo Basic. Na stěně Benderova bytu visí:
10 domove
20 sladký
30 GO TO 10
Nakonec Basic se zde objeví minimálně ještě jednou, když Kif vytvoří pro Amy poníka. Dar mezi zamilovanými má podobu 4 milionu řádků v Basicu.

V příběhu Autodlaka pak stojí za zmínku snad ještě jedna povedená hříčka:
„…zjeví se na stěně krví napsané číslice 0101100101. Bendera to spíše zmate než vyděsí, jakmile však spatří odraz těchto číslic v zrcadle – 1010011010 – okamžitě se vyděsí. V doprovodném dialogu se to sice nijak nevysvětluje, znalci binárních čísel ale hrůznost scénky jistě ocení. Číslo, které se zjevilo na zdi, tedy 0101100101, odpovídá v překladu do desítkové soustavy číslu 357. To sice žádné nepříjemné významy nenese, jeho zrcadlový odraz je ale mrazivý. Pojďme si číslo 1010011010 převést z binární do desítkové soustavy…“ Odpověď zní samozřejmě 666.

Nakonec v jedné z epizod Futuramy (Číslo 5 nežije) najdeme i substituční šifru mimozemšťanů. Singh ve své knize popisuje i vývoj šifer ve Futuramě, od první, kterou fanoušci snadno prolomili, po takovou, kde jim to trvalo rok.

O knize na stránkách vydavatele: Simon Sing: Simpsonovi a jejich matematická tajemství, Dokořán 2015

Rubriky: Science

Související příspěvky

Germanen jako cesta k energeticky úsporné elektronice?
Články

Germanen jako cesta k energeticky úsporné elektronice?

1. 6. 2023
Zprávičky

Neuralink vyvíjející mozkové čipy může zahájit testování na lidech

28. 5. 2023
Umělá inteligence: Nástroje vs. platforma, věda vs. kreativita
Články

Se společností AddAI o AI a chatbotech

23. 5. 2023
Terahertzové vlny si mohou rozumět s těmi spinovými
Články

Terahertzové vlny si mohou rozumět s těmi spinovými

12. 5. 2023

Zprávičky

FSB tvrdí, že Apple spolupracuje s tajnými službami USA

ČTK
1. 6. 2023

Ruská tajná služba FSB tvrdí, že odhalila operaci americké rozvědky, která podle ní využila

CZ.NIC začal zveřejňovat seznam zablokovaných domén

Avast Threat Labs: hackeři útočí na fotbalové fanoušky přes bezplatné streamy zápasů

Pavel Houser
1. 6. 2023

Fanoušci, kteří se chystají 10. června sledovat finále Ligy mistrů UEFA, by si měli

Telly převede své internetové zákazníky pod Nordic Telecom

ČTK
31. 5. 2023

Televizní operátor Telly převede od srpna všechny své uživatele připojení k internetu do sítě

EU a USA usilují o zavedení dobrovolných pravidel pro umělou inteligenci (aktualizováno)

ČTK
31. 5. 2023

Evropská unie a Spojené státy usilují o zavedení dobrovolného souboru pravidel pro odvětví umělé

Tržní hodnota výrobce čipů Nvidia pokořila hranici bilionu dolarů

ČTK
30. 5. 2023

Americká společnost Nvidia se dnes stala prvním výrobcem čipů, jehož tržní hodnota překonala hranici

Meta prodává platformu Giphy firmě Shutterstock

ČTK
30. 5. 2023

Americká internetová společnost Meta Platforms se dohodla na prodeji platformy pro animované obrázky Giphy

Jak prodávat technologie: SEM vs. SEO

Šéf Nvidie: S generativní umělou inteligencí může být každý člověk programátorem

ČTK
30. 5. 2023

Svět nyní vstupuje do nové počítačové éry a díky generativní umělé inteligenci (AI) může

Nvidia staví izraelský superpočítač pro umělou inteligenci

ČTK
29. 5. 2023

Společnost Nvidia Corp. staví nejvýkonnější superpočítač v Izraeli, který má uspokojit prudce rostoucí poptávku

Tiskové zprávy

Vědci v ČR získali nejpokročilejší systém pro AI a dva nové clustery pro náročné technické výpočty

Rekordní výsledky Salesforce za první čtvrtletí fiskálního roku 2024: tržby i výnosy meziročně vzrostly o 11 %

Mezi finalisty největší ICT studentské soutěže Huawei jsou čím dál častěji ženy

MiR slaví 10. výročí a pokračuje v globálním růstu

Přepínáte v práci mezi aplikacemi? Ročně tak přijdete o měsíc pracovní doby, zjistil Slack

Počet nabídek prací na dálku v Česku klesá. IT se vrací k práci v kancelářích

Zpráva dne

Březnový prodej – doživotní licence na Windows 10 za Goodoffer24 € 12 a Office za € 23!

Březnový prodej – doživotní licence na Windows 10 za Goodoffer24 € 12 a Office za € 23!

Redakce
3. 3. 2023

Ať už hledáte levnější cestu jak postavit nový počítač, nebo jen chcete upgradovat stárnoucí...

Komentujeme

Chvála černých skřínek

ChatGPT – pouhé rozhraní a komprese informací, praví autor sci-fi

Pavel Houser
11. 5. 2023

K hromadám diskusí o konverzačním programu ChatGPT snad stojí za to přidat jeden poměrně nezvyklý (a...

Odebírat newsletter

Zásady ochrany osobních údajů.

Zkontrolujte svoji doručenou poštu a potvrďte odběr.

Slovník

Timeslot

Top of Mind

Deputy financial officer

Nejpopulárnější články

Dell rozšiřuje IT kapacity směrem na periferii

Dvě třetiny českých organizací se obávají o svou budoucnost

itbiz
30. 4. 2023

Jak nakupovat – nebo prodávat – data

Boom datové analytiky, odborníci ale firmám chybí

itbiz
27. 4. 2023

Bezpečnost platformy Kubernetes v roce 2023

itbiz
21. 4. 2023

Nejmenší baterie na světě: 2D systém na čipu

Krystaly lithia mohou vylepšit baterie lithium–kov

Pavel Houser
25. 4. 2023

Výdaje na zabezpečení v Evropě i letos porostou

HPE Aruba Networking zjednodušuje cloudovou správu sítě

itbiz
26. 4. 2023

Kategorie

  • Články
  • Komentujeme
  • Slovník
  • Tiskové zprávy
  • Zprávičky

Portál ITbiz.cz přináší informace z IT a byznysu již od roku 2006. Provozuje jej internetové vydavatelství Nitemedia. Hosting zajišťuje společnost Greenhousing.cz. Mezi další naše projekty patří například ABClinuxu.cz a Sciencemag.cz. Na stránce Redakce naleznete informace o redakci a možnostech inzerce.

Rubriky

Akce a události Byznys Cloud Ekomerce Hardware Internet Operační systémy Podnikový software Právo Rozhovory Science Security Technologie Telekomunikace Veřejná správa Vývoj a HTML Zpráva dne České IT

Píšeme jinde

RSS ScienceMag RSS

RSS AbcLinuxu RSS

  • Procesor AMD EPYC 7002 se po 1044 dnech od posledního resetu zasekne
  • Fossil 2.22
  • Vylepšení statické analýzy v GCC 13

Newsletter

Zásady ochrany osobních údajů.

Zkontrolujte svoji doručenou poštu a potvrďte odběr.

Žádné výsledky
Zobrazit všechny výsledky
  • Technologie
  • Byznys
  • Software
  • Hardware
  • Internet
  • Telco
  • Science
  • České IT
  • Události

© 2019 Vydává Nitemedia s.r.o. Hosting zajišťuje Greenhousing.cz.

Tento web používá cookies. Pokračováním dáváte souhlas s jejich používáním. Více na itbiz.cz/soukromi.