A Lambda Calculus Satellite

Hodnotenie:   (3,8 z 5)

A Lambda Calculus Satellite (Henk Barendregt)

Recenzie čitateľov

Zhrnutie:

Kniha je chválená pre svoj rozsiahly obsah o lambda počte, ktorý obsahuje solídny úvod, užitočné fotogalérie a najnovšie výsledky, ktoré inšpirujú budúci výskum. Niektorí používatelia sa však stretli s problémami s kvalitou tlače, pričom jeden recenzent dostal zjavne pirátsky výtlačok.

Výhody:

Rozsiahly úvod
dobrý matematický obsah
samostatné kapitoly sumarizujúce predchádzajúcu prácu
najnovšie výsledky o lambda kalkulu
rýchle dodanie
dobrá kvalita tlače (originálne výtlačky).

Nevýhody:

Niektoré kópie majú zlú kvalitu tlače, konkrétne pirátske verzie s rozmazanou tlačou a nekvalitným papierom.

(na základe 3 čitateľských recenzií)

Obsah knihy:

V roku 1936 bol pojem intuitívnej vypočítateľnosti operacionalizovaný dvoma rôznymi spôsobmi: prostredníctvom Turingových strojov a lambda-kalkulu. Rozdiel spočíval v manipulácii s guľôčkami (bitmi) v prípade prvého prístupu oproti manipulácii so stromami (prepisovanie lambda-formúl) v prípade druhého prístupu. Ukázalo sa, že oba návrhy formalizujú rovnaký pojem vypočítateľnosti a viedli k Churchovej-Turingovej téze, ktorá tvrdí, že intuitívna vypočítateľnosť je zachytená správnym spôsobom.

To viedlo k založeniu imperatívneho a funkcionálneho programovania. Varianty lambda-kalkulu sa používajú v ďalšej mohutnej oblasti aplikácií, a to v oblasti overovania dôkazov, ktorá je základom certifikácie matematických tvrdení, a tým aj špičkových priemyselných výrobkov. Tieto dve oblasti výskumu sa stále aktívne skúmajú a robia z lambda-kalkulu významný nástroj v súčasných etapách vedy a priemyselnej revolúcie.

V tejto knihe sa na lambda-kalkul uvažuje z iného uhla pohľadu: ako na štúdium týchto stromových štruktúr, pričom sa skúma vzťah medzi ich tvarom a ich pôsobením. Je to ako skúmanie čísel kvalitatívne, a nie pre ich aplikácie zaoberajúce sa kvantitatívne predmetmi a javmi vo svete.

Barendregtova kniha The Lambda Calculus, its Syntax and Semantics (1981/84) sa zaoberá touto témou z rovnakého metodologického hľadiska a obsahuje niekoľko otvorených domnienok. Za viac ako štyri desaťročia, ktoré uplynuli, bola väčšina - ale nie všetky - z týchto domnienok vyriešená, niekedy v dômyselných doktorandských prácach. Tento "Satelit" k uvedenej knihe predstavuje tieto riešenia v jednotnom štýle a pridáva ďalšie zaujímavé témy.

Ďalšie údaje o knihe:

ISBN:9781848904156
Autor:
Vydavateľ:
Jazyk:anglicky
Väzba:Mäkká väzba

Nákup:

Momentálne k dispozícii, na sklade.

Ďalšie knihy autora:

Lambda kalkulus s typmi - Lambda Calculus with Types
Táto príručka s cvičeniami odhaľuje vo formalizmoch, ktoré sa doteraz používali najmä na návrh a verifikáciu hardvéru...
Lambda kalkulus s typmi - Lambda Calculus with Types
Lambda kalkulus. Syntax a sémantika - The Lambda Calculus. Its Syntax and Semantics
Lambda kalkulačka, ktorá je v tejto knihe spracovaná najmä vo...
Lambda kalkulus. Syntax a sémantika - The Lambda Calculus. Its Syntax and Semantics
A Lambda Calculus Satellite
V roku 1936 bol pojem intuitívnej vypočítateľnosti operacionalizovaný dvoma rôznymi spôsobmi: prostredníctvom Turingových strojov a...
A Lambda Calculus Satellite
Satelit lambda kalkulu - A Lambda Calculus Satellite
V roku 1936 bol pojem intuitívnej vypočítateľnosti operacionalizovaný dvoma rôznymi spôsobmi: prostredníctvom...
Satelit lambda kalkulu - A Lambda Calculus Satellite

Diela autora vydali tieto vydavateľstvá: