Мир математики: в 45 т. Т. 43: Существуют ли неразрешимые проблемы? Математика, сложность и вычисление

Луис Фернандо Ареан

Тип: PDF
Категория: НАУЧНО-ПОПУЛЯРНОЕ

Скачать

Купить

Как измерить сложность проблемы? Существуют ли простые решения сложных проблем? Эти и подобные вопросы лежат в основе теории сложности вычислений. От ответа на них зависят ее очевидные практические применения, такие, например, как криптография. Кроме того, теория проливает свет на глубокие математические и философские проблемы, связанные с интеллектом и познанием.

Другие файлы:

Египетская математика
Предпосылки зарождения математики в Древнем Египте. Задачи на вычисление "аха". Наука древних египтян. Задача из папируса Райнда. Геометрия в Древнем...

Что такое математика?
Происхождение термина "математика". Одно из первых определений предмета математики Декартом. Сущность математики с точки зрения Колмогорова. Пессимист...

Математика — наука и профессия
Сборник избранных статей о школьной математике и ее приложениях. Включен большой и разнообразный материал о профессии математика, о фундаментальных по...

Математика - наука и профессия.
М.: Наука. Гл. ред. физ.-мат. лит., 1988.— 288 с. Сборник избранных статей о школьной математике и ее приложениях. Включен большой и разнообразн...

Математика – цариця наук (зв’язок математики з іншими науками)
Робота присвячена важливісті математики, їх використанню у різних галузях науки. Інформація, яка допоможе зацікавити учнів при вивченні математики. Ет...