Wprowadzenie do teorii obliczeń - Michael Sipser
- Dodał: administrator
- Data: 04:19 11-11-2018
- Kategoria: Informatyka i matematyka
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 |
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...