Теория вычислений

В первой части дается введение в теорию алгоритмов (часто называемую также теорией вычислимых функций или просто теорией вычислимости). Намечаются разные варианты её построения, основанные на исп…

В книге рассматриваются вопросы наиболее перспективного направления исследований в информационно-коммуникационных технологиях – модели квантовых вычислений. Текст построен как можно более просто …

Книга, которую вы держите в руках, принадлежит перу известного американского популяризатора Чарлза Петцольда. В ней автор исследует главную работу Алана Тьюринга, посвященную проблеме разрешимост…