Księgarnia Motoryzacyjna

Komputery – spółka z o.o. Czego komputery naprawdę nie umieją robić
Wbrew powszechnie panującej opinii komputery nie potrafią wszystkiego. Istnieją bowiem zagadnienia, co do których wiadomo (i można tego dowieść), że nie mają algorytmicznego rozwiązania, a także takie, co do których wiadomo, że dane rozwiązanie jest zupełnie niepraktyczne z uwagi na zapotrzebowanie na czas, pamięć lub liczbę procesorów. Harel dokonuje przeglądu najważniejszych wyników algorytmiki, przy czym czyni to bardzo prostym, zrozumiałym językiem.
Zaczyna od wyjaśnienia elementarnych pojęć algorytmicznych, takich jak algorytm, program, język programowania czy kompilacja. Potem przedstawia pojęcia bardziej złożone, takie jak maszyna Turinga, problemy rozstrzygalne i nierozstrzygalne, złożoność obliczeniowa algorytmów, problemy P, NP i NP-zupełne. Mówi o algorytmach probabilistycznych, kryptografii i sztucznej inteligencji.
Poruszane zagadnienia ilustruje przykładami, które są intuicyjnie bardzo proste i umożliwiają zrozumienie dość skomplikowanych problemów z zakresu informatyki teoretycznej.
Książka jest przeznaczona dla licealistów (zwłaszcza tych zauroczonych możliwościami dzisiejszych komputerów), nauczycieli informatyki, studentów informatyki i kierunków matematyczno - przyrodniczych, zawodowych informatyków i matematyków. Po przeczytaniu jej młodzi ludzie nabiorą zdrowego dystansu do obiektu ich fascynacji, a nauczyciele będą w stanie lepiej im uświadomić, że informatyka nie sprowadza się do klikania myszką na czas.

Rozdział 1. O co w tym wszystkim chodzi?
Rozdział 2. Czasem nie da się tego zrobić
Rozdział 3. Czasem nie możemy sobie na to pozwolić
Rozdział 4. Czasem po prostu nie wiemy
Rozdział 5. Próby łagodzenia bólu
Rozdział 6. Nie ma tego złego, co by na dobre nie wyszło
Rozdział 7. Czy jesteśmy w stanie coś ulepszyć?
Zakończenie
Skorowidz