Wprowadzenie do teorii obliczeń

12-08-2014, 13:00
Aukcja w czasie sprawdzania była zakończona.

Cena kup teraz: 47.50 zł

Użytkownik basiapilawa

numer aukcji: 4419518008

Miejscowość Kielce

Koniec: 12-08-2014 12:16:25

Dodatkowe informacje:
Stan: Nowy
Okładka: miękka
Rok wydania (xxxx): 2009
Tematyka: Pozostałe

Wprowadzenie do teorii obliczeń

Tytuł: Wprowadzenie do teorii obliczeń
Autor: Michael Sipser
ISBN: 978-83-[zasłonięte]-3436-1
Ilość stron: 486
Data wydania: 01/2009
Wydawnictwo: WNT

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.

DARMOWE ARCHIWUM ALLE

Wprowadzenie do teorii obliczeń

Wprowadzenie do teorii obliczeń

Za przesyłkę płacisz tylko raz, bez względu na ilość zakupionych książek. Nie wysyłamy za pobraniem.