Michael Sipser – 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 ...
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 ...
Czy naprawdę jesteśmy na wskroś przesiąknięci matematyką? Daniel Tammet, zakochany w matematyce autystyczny sawant, prowadzi czytelnika po meandrach liczb z ...
Książka spotkała się z ogromnym zainteresowaniem wśród czytelników. Jest wykorzystywana zarówno przez pracowników naukowych, jak i studentów uczelni w Polsce. ...
Dział matematyki zajmujący się równaniami różniczkowymi cząstkowymi nie stanowi jednej spójnej teorii. Matematycy posługują się tutaj różnymi teoriami dotyczącymi poszczególnych ...
Książka ta nie jest klasycznym podręcznikiem, nie stawia sobie też wygórowanych ambicji ścisłości. Nie jest poradnikiem w rodzaju „jak w ...
Sydney in the late 1950s. On the second floor of the famous F.G. Goode department store, in Ladies' Cocktail Frocks,...
PONAD 150 PYSZNYCH PRZEPISÓW NA ZDROWE POSIŁKI DLA PRZYSZŁYCH MAM!
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.