Średnia Ocena:

Wprowadzenie do Teorii Obliczeń

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 element dotyczy teorii obliczalności . Opisano w niej ograniczenia współczesnych komputerów, objaśniono pojęcia rozstrzygalności i nierozstrzygalności. Trzecia element jest poświęcona teorii złożoności. Przedstawiono w niej podstawowe klasy złożoności obliczeniowej, klasę kłopotów NP- zupełnych, a także klasyfikację kłopotów ze względu na możliwość automatycznego ich rozwiązywania przy ograniczonych zasobach. Książka ebook skierowana do studentów informatyki na wszystkich wyższych uczelniach.

Szczegóły
Tytuł	Wprowadzenie do Teorii Obliczeń
Autor:	Sipser Michael
Rozszerzenie:	brak
Język wydania:	polski
Ilość stron:
Wydawnictwo:	WNT
Rok wydania:	2009

Tytuł	Data Dodania	Rozmiar

Porównaj ceny książki Wprowadzenie do Teorii Obliczeń w internetowych sklepach i wybierz dla siebie najtańszą ofertę. Zobacz u nas podgląd ebooka lub w przypadku gdy jesteś jego autorem, wgraj skróconą wersję książki, aby zachęcić użytkowników do zakupu. Zanim zdecydujesz się na zakup, sprawdź szczegółowe informacje, opis i recenzje.

Wprowadzenie do Teorii Obliczeń PDF - podgląd:

Jesteś autorem/wydawcą tej książki i zauważyłeś że ktoś wgrał jej wstęp bez Twojej zgody? Nie życzysz sobie, aby podgląd był dostępny w naszym serwisie? Napisz na adres [email protected] a my odpowiemy na skargę i usuniemy zgłoszony dokument w ciągu 24 godzin.

 

Podgląd niedostępny.