Autor:
\nMichael Sipser
\nT\u0142umacze: W\u0142odarz Marek
\nWydawca: Wydawnictwo Naukowe PWN
\nOprawa: Mi\u0119kka
\nFormat: 16.5×23.5cm
\nLiczba stron: 500
\nWydanie: 1
\nRok wydania: 2020
\nJ\u0119zyk wydania: polski<\/p>\n
Wprowadzenie do teorii oblicze\u0144 to najpopularniejszy podr\u0119cznik do teorii oblicze\u0144. Dotyczy podstaw informatyki, a w szczeg\u00f3lno\u015bci mo\u017cliwo\u015bci obliczeniowych wsp\u00f3\u0142czesnych komputer\u00f3w. Ksi\u0105\u017cka sk\u0142ada si\u0119 z trzech cz\u0119\u015bci. Pierwsza jest po\u015bwi\u0119cona automatom i j\u0119zykom formalnym. Om\u00f3wiono w niej niedeterminizm, r\u00f3wnowa\u017cno\u015b\u0107 automat\u00f3w deterministycznych i niedeterministycznych, wyra\u017cenia regularne, kryteria nieregularno\u015bci j\u0119zyk\u00f3w, a tak\u017ce j\u0119zyki bezkontekstowe. Druga cz\u0119\u015b\u0107 dotyczy teorii obliczalno\u015bci. Opisano w niej ograniczenia wsp\u00f3\u0142czesnych komputer\u00f3w, wyja\u015bniono poj\u0119cia rozstrzygalno\u015bci i nierozstrzygalno\u015bci. Trzecia cz\u0119\u015b\u0107 jest po\u015bwi\u0119cona teorii z\u0142o\u017cono\u015bci. Przedstawiono w niej podstawowe klasy z\u0142o\u017cono\u015bci obliczeniowej, klas\u0119 problem\u00f3w NP-zupe\u0142nych, a tak\u017ce klasyfikacj\u0119 problem\u00f3w ze wzgl\u0119du na mo\u017cliwo\u015b\u0107 automatycznego ich rozwi\u0105zywania przy ograniczonych zasobach. Trzecia edycja zawiera zupe\u0142nie nowy podrozdzia\u0142 po\u015bwi\u0119cony deterministycznym j\u0119zykom bezkontekstowym. Zosta\u0142a te\u017c wzbogacona o nowe \u0107wiczenia, problemy i przyk\u0142ady. Ksi\u0105\u017cka skierowana do student\u00f3w informatyki na wszystkich wy\u017cszych uczelniach.<\/p>\n","protected":false},"excerpt":{"rendered":"
Autor: Michael Sipser T\u0142umacze: W\u0142odarz Marek Wydawca: Wydawnictwo Naukowe PWN […]<\/p>\n","protected":false},"featured_media":12314,"template":"","meta":[],"product_brand":[],"product_cat":[36,7519,35],"product_tag":[103,4452,253,7982],"class_list":{"0":"post-12313","1":"product","2":"type-product","3":"status-publish","4":"has-post-thumbnail","6":"product_cat-informatyka","7":"product_cat-matematyka","8":"product_cat-matematyka-i-jej-zastosowania","9":"product_tag-informatyka","10":"product_tag-jezyki-programowania","11":"product_tag-matematyka","12":"product_tag-teoria-liczb","14":"first","15":"instock","16":"sale","17":"shipping-taxable","18":"purchasable","19":"product-type-simple"},"_links":{"self":[{"href":"https:\/\/ksiegarnia-akademicka.pl\/index.php\/wp-json\/wp\/v2\/product\/12313","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ksiegarnia-akademicka.pl\/index.php\/wp-json\/wp\/v2\/product"}],"about":[{"href":"https:\/\/ksiegarnia-akademicka.pl\/index.php\/wp-json\/wp\/v2\/types\/product"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/ksiegarnia-akademicka.pl\/index.php\/wp-json\/wp\/v2\/media\/12314"}],"wp:attachment":[{"href":"https:\/\/ksiegarnia-akademicka.pl\/index.php\/wp-json\/wp\/v2\/media?parent=12313"}],"wp:term":[{"taxonomy":"product_brand","embeddable":true,"href":"https:\/\/ksiegarnia-akademicka.pl\/index.php\/wp-json\/wp\/v2\/product_brand?post=12313"},{"taxonomy":"product_cat","embeddable":true,"href":"https:\/\/ksiegarnia-akademicka.pl\/index.php\/wp-json\/wp\/v2\/product_cat?post=12313"},{"taxonomy":"product_tag","embeddable":true,"href":"https:\/\/ksiegarnia-akademicka.pl\/index.php\/wp-json\/wp\/v2\/product_tag?post=12313"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}