• 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

Flexibilní elektronika naráží na polovodiče typu n
Zprávičky

Prezident si v Ostravě prohlédl kvantový počítač, který je jediný v ČR

26. 5. 2025
Flexibilní elektronika naráží na polovodiče typu n
Články

Tellur zvyšuje výkon 2D polovodičů

22. 5. 2025
Na kvantovém počítači D-Wave faktorizovali číslo 8 219 999
Články

Fujitsu a Riken hlásí milník v kvantových počítačích

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

Fosfid niobu by mohl v elektronice nahradit měď

29. 4. 2025

Zprávičky

Sophos představil XDR řešení pro synchronizované zabezpečení

Hackerská skupina zaútočila na banku íránských revolučních gard

ČTK
17. 6. 2025

Kybernetický útok dnes omezil provoz banky Sepah íránských revolučních gard. Systémy banky jsou spojené

HP Dimension s Google Beam posouvají virtuální spolupráci na vyšší úroveň

HP Dimension s Google Beam posouvají virtuální spolupráci na vyšší úroveň

Pavel Houser
17. 6. 2025

Společnost HP Inc. na veletrhu InfoComm 2025 představila HP Dimension with Google Beam (dříve

Vodafone pokryl sítí 5G část pražského metra

Policie odložila případ zakázek pražského magistrátu pro Operátora ICT

ČTK
17. 6. 2025

Policie odložila případ zakázek pražského magistrátu pro jím vlastněnou firmu Operátor ICT (OICT). ČTK

Německá policie vyřadila z provozu obří prodejnu drog na darknetu

ČTK
17. 6. 2025

Německá policie vyřadila z provozu velkou platformu na takzvaném darknetu, na které se prodávaly

Operátoři loni zvýšili investice o 3,5 miliardy na 23 miliard korun

ČTK
16. 6. 2025

Telekomunikační firmy investovaly v loňském roce celkem 23 miliard korun, což je o 3,5

AI snižuje důležitost formálního vzdělání, říká studie PwC

ČTK
15. 6. 2025

Zavádění umělé inteligence (AI) na pracoviště výrazně zvyšuje produktivitu zaměstnanců i tržby firem. V

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

Čínská společnosti Tencent zvažuje koupi jihokorejského vývojáře Nexon

ČTK
14. 6. 2025

Čínský internetový gigant Tencent Holdings zvažuje možnost nákupu jihokorejského vývojáře her Nexon. Tencent hledá

Nvidia a Perplexity AI plánují evropské modely AI, zapojí se také Slovensko

ČTK
13. 6. 2025

Americký výrobce vyspělých polovodičů Nvidia a a start-up Perplexity AI uzavřely partnerství pro vytvoření

Tiskové zprávy

ELLIOT: Vlajková iniciativa pro vývoj otevřených multimodálních základních modelů pro robustní umělou inteligenci v reálném světě

Novinky v Acronis Cyber Protect Cloud: přímé zálohování a archivace e-mailů v Microsoft 365

Česko si drží v některých oblastech digitalizace vedoucí postavení, v těch dosud problematických se výrazně zlepšuje

O2 zavádí do své sítě samostatné 5G jádro (5G stand alone)

AI agenti místo „noreply“ v nové platformě Salesforce

AI vyžaduje kontext i ve veřejné správě

Zpráva dne

Květen je měsícem růstu, můžete růst s Windows 11 jen za €20.00!

Květen je měsícem růstu, můžete růst s Windows 11 jen za €20.00!

Redakce
15. 5. 2025

Kupte Windows 11 CDkey od Goodoffer24.com a můžete růst s tímto OS jak při...

Videa ITBiz.cz

Glenn Mallon, Dell Technologies

Elektronická recepční

FORXAI Mirror

Kamery pro průmysl a detekci požárů

Kamery pro vyhodnocení spokojenosti zákazníků

Kalendář

Zář 22
22. září @ 8:00 - 26. září @ 17:00

EMO Hannover 2025

Říj 1
Celý den

Cyber Attacks

Říj 21
Celý den

Bezpečnosť a dostupnosť dát

Zobrazit kalendář

Komentujeme

Chvála černých skřínek

Malé modely AI mají být velkým trendem

Pavel Houser
3. 1. 2025

V záplavě prognóz technologického vývoje (nejen) v roce 2025 zde prozatím trochu zapadlo jedno téma, které...

Odebírat newsletter

Zásady ochrany osobních údajů.

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

Slovník

CPC

EDACS

Advertiser

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 int Internet Operační systémy Podnikový software Právo Science Security Technologie Telekomunikace Veřejná správa Vývoj a HTML Zpráva dne České IT

Píšeme jinde

RSS ScienceMag RSS

  • Mýval se bude šířit i na další území
  • Nová role známého genu: CDK12 je nezbytný pro zrání vajíček a plodnost
  • Pohlavní chromozomy mohou omezovat konflikt mezi pohlavími

RSS AbcLinuxu RSS

  • UN Open Source Week 2025
  • Git 2.50.0
  • Telegram má vazby na lidi z Kremlu. Přepněte na WhatsApp nebo Signal, radí odborníci

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.