Wprowadzenie do teorii obliczeń podręcznik PWN Michael Sipser

Opis

Wprowadzenie do teorii obliczeń podręcznik PWN Michael SipserWprowadzenie do teorii obliczeń autorstwa Michael Sipser to ceniony podręcznik akademicki prezentujący fundamenty informatyki teoretycznej oraz możliwości i ograniczenia obliczeniowe współczesnych komputerów. Publikacja w przystępny, uporządkowany sposób prowadzi przez kluczowe zagadnienia z zakresu automatów, obliczalności i złożoności obliczeniowej, uzupełnione o liczne przykłady, ćwiczenia i problemy.

Część I: Automaty i języki formalne – niedeterminizm, równoważność automatów deterministycznych i niedeterministycznych, wyrażenia regularne, kryteria nieregularności języków, języki bezkontekstowe.

Część II: Teoria obliczalności – ograniczenia komputerów, pojęcia rozstrzygalności i nierozstrzygalności.

Część III: Teoria złożoności – klasy złożoności obliczeniowej, NP-zupełność, klasyfikacja problemów pod kątem automatycznego rozwiązywania przy ograniczonych zasobach.

Trzecia edycja zawiera nowy podrozdział o deterministycznych językach bezkontekstowych oraz została rozszerzona o nowe ćwiczenia i przykłady. Książka jest przeznaczona dla studentów informatyki oraz osób chcących solidnie opanować podstawy teorii obliczeń.

ISBN:9788301209261Autor:Michael SipserWydawnictwo:Wydawnictwo Naukowe PWNLiczba stron:500Format:235 × 165 mmOprawa:broszurowaRok wydania:2020Dlaczego ToyzPOP?-    Bezpieczne pakowanie: Każdy produkt starannie zabezpieczamy w solidnych kartonach, aby dotarł do Ciebie w idealnym stanie.-    Pewne źródło: Wszystkie produkty pochodzą wyłącznie od oficjalnych dystrybutorów – masz gwarancję oryginalności.-    Świetna obsługa: Dbamy o kontakt i satysfakcję klientów – doradzamy, odpowiadamy na pytania i pomagamy w wyborze.-    Dbałość o środowisko: Pakujemy ekologicznie, używając papierowych wypełniaczy i taśm przyjaznych dla natury.