Книга Нильсона написана как учебник, посвященный методам поиска решений в пространстве состояний, — главной теме в исследованиях по искусственному интеллекту. В ней излагаются основные теоретические результаты и для их иллюстрации разбираются многочисленные примеры решения задач —игра в 15, игра тик-так-ту, задача о коммивояжере, задача о пирамидке, доказательство теорем и др. Для чтения книги требуются небольшие познания по теории графов, комбинаторике и исчислению предикатов. Доступность изложения и тщательно подобранные задачи различной трудности делают книгу полезной студентам и аспирантам, специализирующимся по искусственному интеллекту. Она будет интересна и специалисту как обстоятельный обзор большого числа современных работ, рассеянных по журналам, трудам конференций и отчетам.

Описаны фундаментальные вопросы из области искусственного интеллекта, лежащие в основе многих приложений к обработке естественного языка, автоматическому программированию, "интеллектуальным" системам извлечения информации, экспертным системам и планированию действий. Показано, что большинство современных систем искусственного интеллекта (ИИ) может быть описано в виде глобальной базы данных, к которой применяются правила продукций под контролем некоторой управляющей системы. Выделение базы данных, правил продукций и блока управления в системе ИИ дает возможность изучения разнообразных механизмов использования в вычислительном процессе дополнительной информации о предметной области, обеспечивающих в конечном счете эффективное решение задач реальной сложности. Приводятся многочисленные примеры и программы, поясняющие и детализирующие общий подход к максимальному использованию знаний при решении задач. Автор книги - известный американский ученый, руководитель работ по искусственному интеллекту в Станфордском исследовательском институте, разработчик системы STRIPS, предназначенной для управления автономным роботом. Для научных работников, специализирующихся в области искусственного интеллекта.

Монография посвящена изложению основ теории кусочно-полиномильных приближений и некоторых ее применений. Это новое направление в теории приближений, которое в настоящее время усилено развивается главным образом американскими математиками. Активное участие в его разработке принимают авторы монографии, среди которых Дж. Уолш - видный американский ученый, известный русским читателям по переводу его монографии "Интерполяция и аппроксимация рациональными функциями в комплексной области". Кусочно-полиномиальные, или, как их теперь называют, сплайн-приближения, имеют ряд преимуществ перед обычными полиномиальными приближениями, в частности при решении задач на быстродействующих вычислительных машинках.