Wprowadzenie do teorii obliczeń - Michael Sipser

Wprowadzenie do teorii obliczeń - Michael Sipser

Podręcznik do teorii obliczeń. Dotyczy podstaw informatyki, a w szczególności możliwości obliczeniowych współczesnych komputerów. Składa się z trzech części. Pierwsza poświęcona automatom i językom formalnym. Omówiono w niej niedeterminizm, równoważność automatów deterministycznych i niedeterministycznych, wyrażenia regularne, kryteria nieregularności języków, a także języki bezkontekstowe. Druga część dotyczy teorii obliczalności . Opisano w niej ograniczenia współczesnych komputerów, wyjaśniono pojęcia rozstrzygalności i nierozstrzygalności. Trzecia część jest poświęcona teorii złożoności. Przedstawiono w niej podstawowe klasy złożoności obliczeniowej, klasę problemów NP- zupełnych, a także klasyfikację problemów ze względu na możliwość automatycznego ich rozwiązywania przy ograniczonych zasobach. Książka skierowana do studentów informatyki na wszystkich wyższych uczelniach. źródło opisu: https://ksiegarnia.pwn.pl/Wprowadzenie-do-teorii-o...(?) źródło okładki: https://emp-scs-uat.img-osdw.pl/img-p/1/kipwn/d576...»

ISBN 9788320434361
data wydania 2016 (data przybliżona)
język polski
słowa kluczowe informatyka, matematyka, teoria obliczeń, wprowadzenie do teorii obliczeń
liczba stron 486
kategoria informatyka i matematyka
Aby oceniać i komentować zarejestruj się!
Rejestracja jest za darmo i jest bardzo szybka! Kliknij tutaj aby założyć konto. Trwa to tylko 15 sekund!.

Podobne wpisy do Wprowadzenie do teorii obliczeń - Michael Sipser

Wykłady o literaturze - Vladimir Nabokov

Vladimir Nabokov (1899–1977), jeden z najwybitniejszych pisarzy świata w XX wieku, z urodzenia Rosjanin arystokratycznego rodu, emigrant od czasów rewolucji październikowej, całe późniejsze życie spędził w krajach Zachodu. Mieszkając w latach 40. i 5...

Edycja tekstów. Praktyczny poradnik - Adam Wolański

Książka dotyczy wszelkich aspektów profesjonalnego przygotowania różnych typów publikacji do wydania drukiem lub elektronicznie a począwszy od poziomu typograficznego (rodzaje pisma, wyróżnienia typograficzne), przez elementy językowe i pozajęzykowe...

Wojny i wojskowość polska w XVI wieku. Tom I. Lata 1500-1548 - Marek Plewczyński

Opracowanie "Wojny i wojskowość polska XVI wieku" to pierwsza w krajowej historiografii synteza dotycząca problematyki historyczno-wojskowej "złotego wieku" dziejów Polski. W szczegółowym opisie działań zbrojnych Autor uwzględnił wpływ warunków teren...

Psychologia szefa. Szef to zawód. Wydanie III rozszerzone. - Jerzy Gut, Wojciech Haman

Wydanie III rozszerzone. Ta książka jest szczególna na naszym rynku, bo jej dwa wcześniejsze wydania sprzedały się w nakładzie ponad 40 000 egzemplarzy, co w polskich warunkach jest niezwykle dobrym wynikiem dla poradnika biznesowego. Ta książka jest...

Historia żółtej ciżemki - Bogusław Michalec

Mroki nocy ziemię spowiły, a jeszcze las tak tajemniczo szumieć począł, że ta ciemność jakby gęstsza się stała i już nic, choć oko wykol, zobaczyć się nie dało. W taką to porę wędrował mały Wawrzek z tobołkiem przewieszonym na kijaszku, a wąska ścież...

Żywność twój cudowny lek - Jean Carper

O książce: Jean Carper jest amerykańską publicystką, zajmującą się popularyzacją badań naukowych na temat żywności i żywienia. Opublikowała liczne artykuły i książki z tej dziedziny, zrealizowała nagradzane reportaże medyczne dla sieci CNN. Żywność a...

Logowanie
Rejestracja