• 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

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

Matematika rychlostí světla: Optické počítání může být i analogové
Články

Matematika rychlostí světla: Optické počítání může být i analogové

27. 3. 2023
Zprávičky

Lidé budou mít jednou mobilní telefon integrovaný do těla, myslí si vynálezce

2. 3. 2023
Podařilo připravit husté křemíkové nanodrátky pro aplikace s vysokými frekvencemi
Články

Maxwellův démon resetuje qubity kvantového počítače

27. 2. 2023
Atos představil superpočítač BullSequana XH3000
Zprávičky

Atos postaví další superpočítač pro vědce

21. 2. 2023

Zprávičky

Čtvrtletní zisk Googlu klesl, tržby nesplnily očekávání

Huawei loni klesl zisk o více než dvě třetiny

ČTK
31. 3. 2023

Čínské společnosti Huawei Technologies loni klesl čistý zisk o více než dvě třetiny na

PPF Telecom Group loni zvýšila zisk o 3 % na 36 miliard Kč

ČTK
31. 3. 2023

Telekomunikační divize skupiny PPF loni zvýšila provozní zisk EBITDA po započtení nákladů na pronájmy

Moskevská společnost poskytuje Rusku digitální zbraně pro kyberválku, píší média

ČTK
30. 3. 2023

Ruské zpravodajské služby využívají ke kyberútokům po celém světě moskevskou softwarovou společnost NTC Vulkan.

Padla další rekordní pokuta za porušení GDPR

Digitalizace veřejné správy pod jednou střechou, DIA zahajuje svou činnost

Pavel Houser
30. 3. 2023

Od 1. dubna 2023 začíná fungovat Digitální a informační agentura (DIA), která bude mít

Vodafone v Německu zruší přes 6 % pracovních míst

ČTK
30. 3. 2023

Telekomunikační společnost Vodafone se v Německu chystá zrušit přes šest procent pracovních míst, a

Musk a další chtějí kvůli vážným rizikům pauzu ve vývoji umělé inteligence

ČTK
29. 3. 2023

Stovky akademiků, expertů a podnikatelů zapojených do vývoje umělé inteligence (AI) včetně miliardáře Elona

Pětice motorů technologických inovací v příští dekádě

Goldman Sachs: Umělá inteligence by mohla nahradit 300 milionů pracovních míst

ČTK
29. 3. 2023

Umělá inteligence by mohla ve světě nahradit člověka na 300 milionech pracovních míst. Vyplývá

Kryptoměny a jejich ekonomika

Americké úřady žalují kryptoměnovou burzu Binance za porušení předpisů

ČTK
28. 3. 2023

Americká Komise pro obchodování s termínovými kontrakty na komodity (CFTC) žaluje největší kryptoměnovou burzu

Tiskové zprávy

Česko-americký startup MANTA otevírá novou pobočku v Londýně

CETIN: průměrná rychlost dostupného připojení v síti se dostala na 202 Mb/s

Nová modulární roll-to-roll tiskárna Canon Colorado řady M

Česká platforma TENT.com umožňuje platby kryptem kdekoliv

T-Mobile chce chránit zákazníky před podvodnými telefonáty

Premiér Fiala se připojil k otevřenému dopisu předsedů vlád šéfům technologických gigantů

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í...

Odebírat newsletter

Zásady ochrany osobních údajů.

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

Komentujeme

Chvála černých skřínek

Programování s pomocí umělé inteligence a open source licence

Pavel Houser
15. 3. 2023

S tím, jak se rozšiřuje využití umělé inteligence přímo při tvorbě softwaru, se intenzivněji začínají diskutovat...

Nadcházející akce

  1. Hannover Messe 2023

    17. dubna - 21. dubna

Zobrazit všechny Akce

Slovník

Advertiser

Explorer

Agregační poměr

Nejpopulárnější články

OKI na veletrhu EmbaxPrint zaujala potiskem etiket

OKI na veletrhu EmbaxPrint zaujala potiskem etiket

Tomáš Jirásko
1. 3. 2023

Kvalitních IT specialistů je nedostatek a práce na dálku jim může přinést až o 25 % víc peněz

Redakce
3. 3. 2023

Umělá inteligence: Nástroje vs. platforma, věda vs. kreativita

ChatGPT uspěl v testu teorie mysli

Pavel Houser
21. 2. 2023

Kouzla zbavené? Nepravděpodobné řešení hrozící personální krize ve finančních službách

10 let ABSL: Firmy využívající umělou inteligenci rostou rychleji

Redakce
2. 3. 2023

Mýty kolem digitalizace firmy (1): Digitalizace je jen IT projekt a adopce je ztráta času

Mýty kolem digitalizace firmy (1): Digitalizace je jen IT projekt a adopce je ztráta času

itbiz
2. 3. 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 techn Technologie Telekomunikace Veřejná správa Vývoj a HTML Zpráva dne České IT česk

Píšeme jinde

RSS ScienceMag RSS

  • Černá barva srsti vlky asi chrání před psinkou
  • Astronomové zkoumají zrod kupy galaxií v mladém vesmíru
  • Čeští vědci přispěli s mini-družicí GRBAlpha k pozorování nejmohutnější exploze od počátku lidské civilizace

RSS AbcLinuxu RSS

  • Hra zdarma: Deep Sky Derelicts
  • Sound Open Firmware 2.5.0
  • Swift 5.8

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.