Co to jest komputer i co potrafi?

Opinie czytelników

Obecnie brak opinii czytelników. Ocena opiera się na 5 głosach.

Oryginalny tytuł:

What Is a Computer and What Can It Do?

Zawartość książki:

Zanim studenci dotrą do końca kursu projektowania algorytmów, zaczynają zadawać pytania o to, co komputery mogą, a czego nie mogą zrobić: Czy istnieje algorytm wielomianowy dla każdego problemu obliczeniowego? Czy każdy problem można rozwiązać za pomocą programowania dynamicznego? Czy każdy problem można sformułować jako problem grafowy? What is a Computer and What Can It Do? wykorzystuje ciekawość uczniów, odpowiadając na ich pytania w kontekście, w którym naturalnie powstały: algorytmów.

What is a Computer and What Can It Do? ma służyć jako podstawowy podręcznik na studiach licencjackich na kierunkach informatycznych na poziomie niższym lub wyższym. Studenci powinni wcześniej ukończyć kurs algorytmów na poziomie drugiego roku, który obejmuje dyskusję na temat algorytmów grafowych.

Książka ta może być również przydatna dla osób z dziedzin innych niż informatyka, które mają pewne doświadczenie w projektowaniu algorytmów i które chciałyby rozwinąć zrozumienie głównych idei informatyki teoretycznej bez grzęźnięcia w drobiazgach. What is a Computer and What Can It Do? jest krótka, dzięki czemu studenci mogą skupić się na zrozumieniu problemów, które komputery mogą, a których nie mogą rozwiązać, zamiast być przytłoczonym szczegółami teorii automatów i języków formalnych. Książka ta nie jest podręcznikiem dla profesorów.

Została napisana z myślą o studentach, aby mogli ją czytać... i czerpać z tego przyjemność.