Autor: Harel David

Komputery &8211; spółka z o.o. Czego komputery naprawdę nie umieją robić

Harel David Tłum. z ang. A.Schubert | Komputer, Sprzęt

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....

Rzecz o istocie informatyki. Algorytmika

Harel David | Komputer, Algorytmy

Ksiązka jest napisana w przystępny sposób, co sprawia, że zagadnienia w niej przedstawione są zrozumiałe dla laika, jak i specjalisty w dziedzinie informatyki. W książce wyjaśniono koncepcje, metody i wyniki leżące u podstaw informatyki. Położono nacisk na te tematy, które są prawdziwie naukowe w tym sensie, że nie zależą od szczegółw dotyczących techniki komputerowej, języków programowania i formalizmów.