Рік видання: 2002

Обкладинка: м'яка

Кількість сторінок: 184

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

Комп’ютери – товариство з обмеженою відповідальністю Чого насправді не можуть комп’ютери

Харел Девід

Всупереч поширеній думці, комп’ютери не можуть усе. Є проблеми, для яких відомо (і може бути доведено), що вони не мають алгоритмічного вирішення, а також ті, для яких відомо, що дане рішення є абсолютно непрактичним через потребу в часі, пам’яті або кількості процесорів . Harel розглядає найважливіші результати алгоритмів дуже простою, зрозумілою мовою. Він починається з пояснення основних алгоритмічних концепцій, таких як алгоритм, програма, мова програмування та компіляція. Потім він представляє більш складні поняття, такі як машина Тьюрінга, розв’язні та нерозв’язні проблеми, обчислювальна складність алгоритмів, P, NP та NP-повні проблеми. Він розповідає про ймовірнісні алгоритми, криптографію та штучний інтелект. Обговорювані питання ілюструються прикладами, які інтуїтивно дуже прості і дозволяють зрозуміти досить складні проблеми в галузі теоретичної інформатики. Книга розрахована на старшокласників (особливо зачарованих можливостями сучасних комп’ютерів), вчителів інформаційних технологій, студентів інформаційних і математичних і природничих факультетів, професійних інформаційних спеціалістів і математиків. Прочитавши його, молоді люди отримають здорову дистанцію від об’єкта свого захоплення, а вчителі зможуть краще змусити їх усвідомити, що інформатика – це не просто клацання мишею вчасно.

Таблиця з зміст

Розділ 1. Про що йдеться?

Розділ 2. Іноді ми не можемо цього зробити

Розділ 3. Іноді ми не можемо собі дозволити це

Розділ 4. Іноді ми просто не знаємо

Розділ 5. Спроби полегшити біль

Розділ 6. Нічого поганого не буває без добра

Розділ 7. Чи можна щось покращити?

Кінець

Індекс