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

Luminaire: Soft

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

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

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

harel David

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

Собственное содержание

Глава 1. Что это такое?

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

Глава 3. Разрешить

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

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

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

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

end

червь