Год освобождения: 2002

Luminaire: Soft

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

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

Компьютеры - Spółka z O.O. То, что компьютеры действительно не могут сделать

harel David

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

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

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

Глава 6. Нет плохого, что не сработало бы для хорошего

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