Год издания: 2002

Обложка: мягкая

Количество страниц: 184

Формат: 16,5 х 23,5 см

Компьютеры – общество с ограниченной ответственностью Чего на самом деле не могут компьютеры

Харел Дэвид

Вопреки распространенному мнению, компьютеры не могут делать все. Есть задачи, для которых известно (и можно доказать), что они не имеют алгоритмического решения, а также такие, для которых известно, что данное решение совершенно нецелесообразно из-за необходимости времени, памяти или количества процессоров. . Харель рассматривает наиболее важные алгоритмические результаты очень простым и понятным языком. Он начинается с объяснения основных алгоритмических концепций, таких как алгоритм, программа, язык программирования и компиляция. Затем он представляет более сложные концепции, такие как машина Тьюринга, разрешимые и неразрешимые проблемы, вычислительная сложность алгоритмов, P, NP и NP-полные задачи. Он говорит о вероятностных алгоритмах, криптографии и искусственном интеллекте. Обсуждаемые вопросы иллюстрируются примерами, интуитивно очень простыми и позволяющими понять весьма сложные проблемы в области теоретической информатики. Книга предназначена для старшеклассников (особенно тех, кто очарован возможностями современных компьютеров), преподавателей информатики, студентов факультетов информатики и математики и естественных наук, профессиональных ИТ-специалистов и математиков. Прочитав ее, молодые люди обретут здоровую дистанцию ​​от объекта своего увлечения, а учителя смогут лучше объяснить им, что информатика - это не просто вовремя щелкнуть мышкой.

Таблица содержание

Глава 1. О чем это все?

Глава 2. Иногда мы не можем этого сделать

Глава 3. Иногда мы не можем себе этого позволить это

Глава 4. Иногда мы просто не знаем

Глава 5. Попытки облегчить боль

Глава 6. Ничего плохого без добра

Глава 6. Ничего плохого не бывает без добра

Глава 4. Иногда мы просто не знаем

Глава 5. Попытки облегчить боль

Глава 6. Ничего плохого без добра

p>

Глава 7. Можно ли что-нибудь улучшить?

Конец

Указатель