Złożoność obliczeniowa - Christos H. Papadimitriou

Złożoność obliczeniowa - Christos H. Papadimitriou

Nowe wydanie klasycznego podręcznika!Złożoność obliczeniowa jest działem informatyki poświęconym badaniu przyczyn, które sprawiają, że komputery nie do końca radzą sobie z rozwiązywaniem pewnych problemów. Teraz masz przed sobą najlepszy podręcznik z teorii złożoności obliczeniowej. Znajdziesz w nim praktyczne informacje na temat algorytmów i ich wydajności. Dowiesz się, jak ocenić i obliczyć ich złożoność oraz jakie pułapki czekają na Ciebie. Ponadto możesz zdobyć szczegółowe informacje dotyczące problemów, których przy obecnym stanie wiedzy nie da się rozwiązać w zadowalającym czasie (wśród nich nie brak klasycznego problemu komiwojażera). Autor zwraca również uwagę na obliczenia równoległe, hierarchię wielomianową oraz obliczenia zliczające. Książka ta jest przeznaczona dla studentów informatyki i świetnie sprawdzi się na przedmiotach poświęconych algorytmom. Powinni po nią sięgnąć również programiści odpowiedzialni za implementację kluczowych algorytmów.Zagadnienia podejmowane w tej książce:maszyny Turingalogikarelacje między klasami złożonościproblemy NP-zupełnekryptografiaPrzyjazne przedstawienie problemów świata informatyki! źródło opisu: Matras źródło okładki: Wydawnictwo Helion

język polski
ISBN 9788324632350
kategoria informatyka i matematyka
Aby oceniać i komentować zarejestruj się!
Rejestracja jest za darmo i jest bardzo szybka! Kliknij tutaj aby założyć konto. Trwa to tylko 15 sekund!.

Podobne wpisy do Złożoność obliczeniowa - Christos H. Papadimitriou

Zrozumieć programowanie - Gynvael Coldwind

Książka jest techniczno-popularyzacyjną pozycją traktującą o programowaniu oraz tematach pokrewnych, i jest napisana z myślą o początkujących oraz średniozaawansowanych programistach, a także osobach, które dopiero chcą rozpocząć przygodę z programow...

Wielkie umysły programowania. Jak myślą i pracują twórcy najważniejszych języków - Shane Warden

Droga od pomysłu do gotowej aplikacji jest długa i kręta. Najprawdopodobniej jednym z najdłuższych jej odcinków jest ten poświęcony na programowanie. Sztab ludzi, wiele języków programowania, technologii i narzędzi. Dzięki świetnej znajomości tych na...

Skuteczny nowoczesny C++. 42 sposoby lepszego posługiwania się językami C++11 I C++14 - Meyers Scott

Do opanowania języków C++11 i C++14 nie wystarcza zapoznanie się z wprowadzonymi w nich funkcjonalnościami (np. deklaracjami typu auto, semantyką operacji move, wyrażeniami lambda i obsługą współbieżności). Sztuką jest nauczenie się korzystania z tyc...

UNIX Programowanie usług sieciowych, Tom 1, API: gniazda i XTI - Richard W. Stevens

Dzieło W. Richarda Stevensa pt. "Programowanie zastosowań sieciowych w systemie UNIX" (WNT 1995) rozrosło się do dziś do dwóch tomów. Jest to bez wątpienia najlepszy i najnowocześniejszy podręcznik programowania sieciowego w systemach uniksowych. Wyd...

Wprowadzenie do HTML5. Autorytety Informatyki - Bruce Lawson, Remy Sharp

HTML5 - początkowo po cichu, ostatnio coraz głośniej - zaczyna gościć w naszych przeglądarkach internetowych. Wbudowane mechanizmy obsługi multimediów, lepsze wykorzystanie formularzy, nowe struktury i semantyka, dzięki którym Twój serwis stanie się...

Shorty. Francuski słownik tematyczny - praca zbiorowa

Francuski słownik tematyczny to podręczna pomoc w nauce języka francuskiego. Prezentuje 6000 haseł podzielonych na 46 kategorii tematycznych, dotyczących, m. in. Unii Europejskiej, informatyki i ekologii, czy turystyki. Zawiera indeks alfabetyczny, k...

Logowanie
Rejestracja