Počkejte chvíli...
Nepřihlášený uživatel
Vydavatelství VŠCHT Praha
Nacházíte se: VŠCHT PrahaCISVydavatelství  → Katalog → Publikace
iduzel: 22937
idvazba: 29138
šablona: stranka_submenu
čas: 15.12.2019 01:04:05
verze: 4621
uzivatel:
remoteAPIs: http://147.33.74.135/rest/katalog/publikace
branch: trunk
Obnovit | RAW

Číst online
Export citace

Informační termodynamika III.: Automaty, termodynamika, přenos informace, výpočet a problém zastavení


Autor Hejna Bohdan
Vydavatel VŠCHT Praha (1. vydání, 2013)
ISBN 978-80-7080-851-1
Počet stran 147
Cena 198 Kč *
Koupit

* Ceny jsou uvedeny včetně DPH a jsou platné k 22. 1. 2013. Doprava zboží na území České republiky je zajišťována prostřednictvím společnosti PPL. Zásilky do zahraničí jsou odesílány prostřednictvím PPL jako dobírka.

Anotace

Publikace navazuje na předcházející práce "Informační termodynamika I." a "Informační termodynamika II.", zvláště pak na publikaci "Informační termodynamika I.". Zabývá se problémem zastavení (Halting Problem), ale neaplikuje běžnou logicko-automatovou konstrukci důkazu jeho nerozhodnutelnosti. Volí cestu jisté analogie, spíše ekvivalence mezi procesy v základních strukturách Teorie automatů a Teorie vyčíslitelnosti, Teorie informace a Termodynamiky, a tím i analogie - ekvivalence - mezi těmito strukturami samotnými, automaty a Turingovými stroji, přenosovými informačními kanály a termodynamickými systémy. Popsatelnost výpočetního procesu v termínech přenosu informace a toho pak v termínech procesu změny stavu termodynamického systému, a to v souvislosti s jeho zobecněným regulárním popisem, autorovi umožňuje konstruovat metodu indikující v konečném čase, že se daný výpočetní proces nachází v nekonečném cyklu. Jádrem metody je etapizace, postupné spouštění a trasování sledovaného výpočetního procesu a následná konstrukce regulárních výrazů vyhovujících, pokud nekonečný cyklus nastal, Pumping Lemmě při automatovém přístupu, v termodynamické interpretaci pojmu (kvazi)stacionární stav a v informační interpretaci pak autoreferenci. Práce je doplněna dodatky, zvláště, ale nejen z Algebraické teorie automatů, které spolu s úvodními kapitolami umožňují čtenáři se zevrubně, ale pohodlně poučit o všem podstatném, souvisícím s klíčovým pojmem práce, regularita nekonečné posloupnosti, ale i o pojmech Termodynamiky a Teorie informace ve výpočetní, automatové souvislosti.

    obsah publikace není k dispozici
    Aktualizováno: 22.10.2015 14:13, Autor: Petr Čech

    VŠCHT Praha
    Technická 5
    166 28 Praha 6 – Dejvice
    IČO: 60461373
    DIČ: CZ60461373

    Datová schránka: sp4j9ch

    Copyright VŠCHT Praha 2014
    Za informace odpovídá Vydavatelství VŠCHT Praha, technický správce Výpočetní centrum
    zobrazit plnou verzi