Wprowadzenie do teorii obliczeń

  • Autor: Sipser Michael
  • Wydawca: WN PWN
  • EAN: 9788301209261
  • Oprawa: miękka
  • Cena sug. br.: 89,00 zł
  • Cena brutto: 89,00 zł (w tym 5% VAT)
  • Cena netto: 84,76 zł
  • Data premiery: 2020-02-21
  • Dostępność: Brak
Cena netto: 84,76 zł

Wprowadzenie do teorii obliczeń to najpopularniejszy podręcznik do teorii obliczeń. Dotyczy podstaw informatyki, a w szczególności możliwości obliczeniowych współczesnych komputerów. Książka składa się z trzech części. Pierwsza jest 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. Trzecia edycja zawiera zupełnie nowy podrozdział poświęcony deterministycznym językom bezkontekstowym. Została też wzbogacona o nowe ćwiczenia, problemy i przykłady. Książka skierowana do studentów informatyki na wszystkich wyższych uczelniach.

  • ISBN:
    978-83-01-20926-1
  • Kategoria:
    INFORMATYKA / PORADNIKI
  • Liczba stron:
    480
  • Wysokość:
    235 mm
  • Szerokość:
    165 mm
  • Grubość grzbietu:
    25 mm
  • Numer wydania:
    3
  • Rok wydania:
    2020

Informacja dla niezalogowanego użytkownika.

Tylko zalogowani, zarejestrowani użytkownicy instytucjonalni mogą zamawiać towar
Chcesz zostać klientem Liber? Prosimy o kontakt z działem handlowym.

Użytkowników indywidualnych zapraszamy do sklepu detalicznego.

Updateing ...

Rozpoczeto import danych
z Navireo.