Обсуждаются проблемы оценки сложности вычислений и алгоритмов. Книга посвящена доказательству существования невычислимых функций и алгоритмически неразрешимых задач. Воспроизведено в оригинальной авторской орфографии издания 1980 года (издательство "Советское радио"). Книга будет полезна широкому кругу специалистов, занимающихся проблемами машинного перевода, искусственного интеллекта, общего использования ЭВМ. 2012