• 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

Pád do černé díry: Počítat lépe než Turingův stroj

Pavel Houser
24. 12. 2015
| Články

Fyzikální svět vnímají informatici a matematici vesměs jako překážku – typicky něco lze sice vypočítat (rozlomit šifru apod.), ale trvalo by to třeba déle než doba existence vesmíru. Černé díry však takový pohled na věc ale poněkud komplikují až obracejí.
Celá záležitost je značně bizarní, protože mj. zahrnuje možnost se kvůli řešení určitého problému do černé díry prostě vrhnout – a to už vyžaduje značnou oddanost vědě a touze po poznání, však jde o krok totálně jednosměrný a nevratný. Výklad celého jevu je bohužel poměrně komplikovaný, samozřejmě i hodně hypotetický („pokud pomineme, že…“), nicméně snad dostatečně zajímavý, aby stálo za to číst i trochu delší text.

Boj s nerozhodnutelností

První věcí je, že v matematice překvapivě existují problémy, které jsou standardními prostředky tzv. nerozhodnutelné. Jde přitom stále o normálně definované matematické problémy – fakt, že tímto způsobem nelze odpovědět na otázku po smyslu života, by asi překvapil málokoho. Celá teorie souvisí mj. s možnostmi výpočetních systémů, kterým se říká Turingův stroj, a s objevy rakouského logika a matematika Kurta Gödela.
Každopádně Turingův stroj představuje obecný výpočetní koncept, od něhož se odvozují současné výpočetní systémy, ať už jde o počítače klasické nebo kvantové (ty mají být rychlejší; rychlostí se zabývá teorie výpočetní složitosti, teď nám jde o teorii samotné vypočitatelnosti, kde kvantové počítače žádný pokrok nepředstavují). Existuje dokonce tzv. Churchova (Churchova-Turingova) teze, podle níž cokoliv vypočitatelného je vypočitatelné nějakým Turingovým strojem.

Začíná to působit trochu jako definice kruhem, takže to, že existují i úlohy nerozhodnutelné, je nejlépe vzít alespoň provizorně prostě jako fakt. Může jít třeba o problémy, které vyžadují projít nekonečně možností. (Další odbočka: samozřejmě ale ne všechny úlohy, kde nějak figuruje nekonečno, jsou nerozhodnutelné. Třeba to, že prvočísel je nekonečno, se dá dokázat celkem jednoduše bez toho, aby bylo třeba nechávat počítač procházet všechna čísla.)

Nás zde bude zajímat, že některé z klasicky nerozhodnutelných úloh by kupodivu mohly být řešitelné s použitím prostředků relativistické fyziky. Dále popsaný postup kupodivu není výplodem chorého mozku, ale celkem standardní akademickou vědou (Kolektiv autorů: Umělá inteligence 5, Academia 2006, podle části Výpočetní meze kognitivních a inteligentních systémů od prof. Jiřího Wiedermanna).

Pád do černé díry

Takže konečně k věci. Dejme tomu, že vás zajímá, zda platí věta, dle které lze každé sudé číslo větší než 2 vyjádřit jako součet dvou prvočísel (tzv. Goldbachova domněnka). Dejme tomu, že problém nejde řešit jinak než tím, že projdete všechna čísla. To je potíž: sudých čísel je nekonečně, můžete sice odhalit protipříklad, ale platnost domněnky takhle neprokážeme nikdy – vždy bude zůstávat možnost, že někde dále existuje sudé číslo, které takto vyjádřit nepůjde.

Relativistická fyzika se všemi svými dilatacemi a kontrakcemi ale podle všeho připouští konstrukci zvláštního uspořádání, při němž počítač necháme počítat nekonečně dlouhou dobu a sami se přitom uchýlíme do systému, v němž zatím uplyne pouze konečný čas. Jinak řečeno, náš vlastní čas se nekonečně zpomalí a my si tedy budeme moci počkat i na výsledek nekonečně dlouhého výpočtu. Pokud počítač najde řešení (zde protipříklad konkrétního sudého čísla), vyšle nám příslušný signál.

Jak experiment uspořádat? Počítač provádějící výpočet by prý mohl obíhat kolem černé díry, zatímco zvídavý matematik by do ní padal. Podle všeho by přitom mělo (teoreticky!) jít zařídit i to, aby počítač předal padajícímu pozorovateli výsledek svého výpočtu. Samozřejmě zůstává i tak celá řada sporných míst, počítač počítající nekonečný čas by spotřebovával stále více paměti, vyžadoval stále více energie atd. To ale všechno pomiňme, nejde nám primárně o nic jiného než o bizarní myšlenkový experiment.

Teď se na věc podívejme očima padajícího pozorovatele. Pokud stroj najde protipříklad, pozorovatel se dozví, že Goldbachova domněnka neplatí – ne že by s tou informací mohl dále zvlášť pracovat, pro něj samotného už není návratu a nikomu o svém objevu neřekne (signál může zachytit, ale on sám už žádný signál z černé díry ven vyslat nemůže), kvůli časovému efektu jeho civilizace mezitím už nejspíš stejně dávno zanikla atd.

V opačném případě, když stroj protipříklad nenajde, padající pozorovatel dosáhne vnitřního horizontu černé díry a v tu chvíli nahlédne jakoby celou minulost vesmíru. Jeho poslední myšlenka může být: stroj výpočet nikdy nedokončil, nevyslal signál. Neexistuje tedy žádné sudé číslo větší než 2, které by nešlo vyjádřit jako součet dvou prvočísel, Goldbachova domněnka tudíž platí. To bude závěrečné hnutí zvědavcovy mysli a pak přijde konec.

Obětovat život vědě

Znovu: nejde teď o to, zda lze skutečně zařídit, aby pozorovatel padající do černé díry nezhynul dávno před tím atd. Evidentních námitek se hned nabízí celá řada. Třeba: v extrémním gravitačním poli se natolik liší gravitační síla působící na různé části pozorovatele, že ho ihned roztrhá.
Navíc samotná teorie černých děr je stále jen model, bezprostřední zkušenost s nimi nemáme. Experiment je to myšlenkový, někomu na něm může přijít nejzajímavější ne matematika či fyzika, ale i psychologie: pozorovatel, který by byl toto vše ochoten podstoupit, by prokázal neuvěřitelný zájem o řešení daného problému. Vědomí o výsledku by mohlo být jeho skutečně poslední myšlenkou, o níž by se přitom nemohl s nikým podělit.

Na rozdíl od jedince upáleného inkvizicí by se nemohl utěšovat ani tím, že mu budoucnost dá za pravdu, neobjevil by se v žádné učebnici a nakonec by si nemohl užít ani vlastní proces řešení – výpočet by prováděl počítač bez jeho přispění. Jedinou odměnou za to všechno by byl vlastní výsledek: teď vím, jak to je.

Když ponecháme stranou psychologii, subjektivně se mi na tom zdá nejzajímavější věc zmíněná v úvodu: fyziku při počítání většinou vnímáme jako překážku. Zde je to naopak. Matematika, respektive informatika, prohlašují úlohu za nerozhodnutelnou, ale fyzika alespoň teoreticky nabízí řešení. Náhle není v roli někoho, kdo jen překáží, ale naopak otevírá cestu. Churchova teze, o níž se všude v učebnicích informatiky píše, že samozřejmě platí, ale formálně to bohužel nejde dokázat, je tak možná prostě chybná!

Mimochodem, kvůli čemu byste se do černé díry byli ochotni vrhnout vy?

Co přidat dvojníky?

Australský matematik a autor sci-fi Greg Egan v jedné ze svých povídek dokonce experiment ještě vyostřuje (Greg Egan: Luminous, Talpress 2011, povídka Planckův skok). Hrdinové si nechají pořídit své kopie a experiment s černou dírou provedou až ony. Pak si lidé můžou říct: odpověď neznám, ale někde žil můj dvojník (druhé já), který ví, jak to je (a já tuto svou kopii kvůli řešení problému nechal zemřít). Velmi sofistikované uspokojení a povolení experimentu by byla jistě skutečná výzva pro všemožné etické komise.

Stroje a oracula

Ovšem pozor, třebaže něco „za Turingův stroj“ by takhle spočítat jít mohlo, nelze z toho vyvodit, že tímto způsobem (samozřejmě, znovu: kdyby to tak vůbec fungovalo) lze řešit veškeré problémy, v nichž vystupují nekonečna. Černá díra není univerzální kouzelnou hůlkou.

Představte si třeba domněnku, že existuje nekonečně prvočíselných dvojic, tedy takových prvočísel, která se od sebe liší o 2 (3 a 5, 17 a 19…). Teď se vraťme do černé díry. Zjistíme, že vlastně vůbec nevíme, kdy má počítač vyslat signál. Prohledává nekonečně čísel, tu najde dvojici, běží dál, zase najde nějakou…

V jakém okamžiku by měl signálem hypotézu falzifikovat? Tohle přirozeně nejsou žádné objevné postřehy, v logice a počítačové vědě tomu odpovídá celá teorie o různých typech Turingových strojů, které mají k dispozici tzv. oracula atd. Každopádně to ukazuje, že i výroky o nekonečnech mohou být různě složité. Jaké gödelovsky nerozhodnutelné věty lze řešit „přes nekonečno“ a jaké odolají i takto extrémním prostředkům, diskutuje trochu z jiné strany např. John Barrow v knize Pí na nebesích (Mladá fronta 2000). (Další dodatek: Barrow pak začal až příliš trapně vykrádat sám sebe, psát čím dál větší hrůzy, získal Templetonovu cenu atd. Nicméně Pí na nebesích je kniha před touto érou.)

Goldbachova domněnka či věta o prvočíselných dvojicích budou nejspíš časem nějak rozhodnuty prostředky klasické matematiky, nebude třeba prohledávat nekonečna. Oba problémy zde sloužily jen jako celkem dobře představitelné příklady.

Pro zájemce: Celkem srozumitelný výklad fungování Turingova stroje viz např. kniha David Leavitt: Muž, který věděl příliš mnoho, Argo a Dokořán 2008

Populárním úvodem do Gödelových objevů je např. Rebecca Goldsteinová: Neúplnost, Argo a Dokořán 2006, techničtější, ale stále populární, je Gödelův důkaz (autoři James Roy Newman a Ernest Nagel, Vutium 2006).

Rubriky: Science

Související příspěvky

Zákony informatiky: Když Brooksův zákon neplatí
Články

Umělá inteligence pomáhá řešit i problémy, kterým sama nerozumí

27. 2. 2026
Články

Čeští vědci vyvinuli systém, který zvyšuje spolehlivost energetických a komunikačních sítí

24. 2. 2026
6G sítě jsou klíčem k budoucnosti s robotizovaným průmyslem
Články

Čip využívající spinové vlny funguje poprvé bez externích magnetů

13. 2. 2026
Umělá inteligence: Nástroje vs. platforma, věda vs. kreativita
Články

Velké jazykové modely překonávají člověka i v emoční inteligenci

10. 2. 2026

Napsat komentář

Vaše e-mailová adresa nebude zveřejněna. Vyžadované informace jsou označeny *

Souhlasím se Zásadami ochrany osobních údajů .

Zprávičky

750 zaměstnanců ČSOB se díky Atosu zvládlo rychle přesunout do domácích kanceláří

Netflix ustoupil v bitvě o Warner Bros, slavná studia tak může převzít Paramount

ČTK
27. 2. 2026

Americký provozovatel streamovací platformy Netflix odmítl zvýšit nabídku na převzetí filmových studií a streamovací

Ruské úřady se rozhodly Telegram zablokovat na začátku dubna

ČTK
27. 2. 2026

Ruské úřady rozhodly, že začátkem dubna zablokují komunikační platformu Telegram, uvádí ruský server RBC

750 zaměstnanců ČSOB se díky Atosu zvládlo rychle přesunout do domácích kanceláří

GFI Software ustanovila Zebra Systems výhradním distribučním partnerem pro Severní Ameriku

itbiz
26. 2. 2026

Společnost GFI Software oznámila konsolidaci své severoamerické distribuce pod Zebra Systems LLC, která je

Huawei AI ilustracni

Výsledky a výhled Nvidie překonaly odhady, vzrostly příjmy z datových center

ČTK
26. 2. 2026

Americký výrobce čipů Nvidia zvýšil ve čtvrtém čtvrtletí tržby meziročně o 73 procent na

Apple přesune část výroby svého malého počítače Mac mini z Asie do Houstonu

ČTK
26. 2. 2026

Americká společnosti Apple přesune část výroby svého malého stolního počítače Mac mini z Asie

Revolut zvažuje, že letos prodá investorům nové akcie

ČTK
26. 2. 2026

Britská internetová finanční společnost Revolut zvažuje, že ve druhé polovině letošního roku prodá investorům

Nová nabídka od Paramountu může být lepší než ta od Netflixu, připustil Warner

ČTK
25. 2. 2026

Aktualizovaná nabídka mediálního konglomerátu Paramount Discovery na převzetí skupiny Warner Bros. Discovery (WBD) zahrnuje

Platební společnost Stripe má zájem o převzetí PayPalu

ČTK
25. 2. 2026

Platební společnost Stripe zvažuje převzetí celé nebo alespoň části americké firmy PayPal. S odvoláním

Tiskové zprávy

Společnost Epson představila speciální edici Lifestudio Flex Lux

AI pomáhá odhalit vzácná onemocnění včas. Vývoj podporuje AWS

T-Mobile v roce 2025 – hospodářské výsledky

Operátoři zachytí 3 miliony podvržených hovorů každý měsíc

Mobilní svět a rostoucí náklady kyberútoků

Česká obchodní inspekce uskutečnila v minulém roce 751 kontrol internetových obchodů, porušení předpisů zjistila v 639 kontrolách

Zpráva dne

Nedávejte svým milovaným na Mikuláše sladkosti, radši Windows 11 CDkey od Goodoffer24.com!

Nedávejte svým milovaným na Mikuláše sladkosti, radši Windows 11 CDkey od Goodoffer24.com!

Redakce
5. 12. 2025

Na Mikuláše ani sladkosti, už vůbec ne uhlí ani brambory, ale radši nový software,...

Kalendář

Bře 12
Celý den

IT Security Worshop

Dub 15
Celý den

Energy Vision

Zobrazit kalendář

Komentujeme

itbiz kamil pittner

Platformové inženýrství: popularita termínu může vést ke zmatení

Kamil Pittner
2. 1. 2026

Podobně jako v případě DevOps se i termín platformové inženýrství stal natolik oblíbeným, až se začal...

Slovník

Monitoring

External communications manager

Click fraud

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.  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 Science Security Technologie Telekomunikace veře Veřejná správa Vývoj a HTML Zpráva dne České IT
Žá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.