Число и мысль

Description

Титульный лист Аннотация и выходные данные Предисловие Что такое категория «сложность» и зачем она нужна? Интуитивные определения сложности Сложность и неформальные проблемы Математические задачи теории сложности Сложность и прикладные проблемы Возможно ли путешествие по телеграфу? Алгоритмическая сложность Что такое алгоритм? Частично-рекурсивные функции Машина Тьюринга Определение алгоритмической сложности Свойства алгоритмической сложности Сложность объекта Сложность и случайность Алгоритмическая сложность и теория информации Сложность табулирования Сложность и закон необходимого разнообразия Влияние теории алгоритмической сложности иа математические дисциплины Предвидимые приложения теории алгоритмической сложности Вычислительная сложность Меры сложности вычислений Инвариантные результаты теории вычислений Классификация по сложности задач дискретной оптимизации Легкорешаемые дискретные задачи Вычислительная сложность переборных задач Полиномиальная разрешимость задач линейного программирования Труднорешаемые дискретные задачи Заключение Информационная сложность Сложность оптимизации Постановка задачи и основные определения Информационная сложность нелинейного (невыпуклого) программирования Информационная сложность выпуклого программирования Субоптимальиые законы управления Адаптивное управление экономикой Диалоговое программирование Сложность статистической обработки информации Характеристики сложности статистических систем Сложность оценивания Информативная сложность Выводы Категория «сложность» и искусственный интеллект Проблема «человек — машина» Объективные и субъективные факторы в принятии решений Сложность моделирования моральных категорий Границы использования искусственного интеллекта Заключение Возможно ли единое определение категории «сложность»? Пути преодоления сложности Использованная литература Словарь терминов СОДЕРЖАНИЕ Выходные данные