Математическая машина Тьюринга и вычислительная сложность. Учебное пособие
В учебном пособии изложены подходы к формализации понятий алгоритма. В нем уточняется понятие алгоритма через математическую машину Тьюринга и машину с неограниченным количеством регистров (МНР) и рассматриваются некоторые оценки сложности алгоритмов. Помимо теоретических и практических материалов пособие содержит задания для самостоятельной работы. Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям. Пособие адресовано учителям информатики, преподающим информатику в профильных классах, а также предназначено для студентов высших учебных заведений, обучающихся по направлению педагогического образования профилей "Информатика и математика", "Физика и информатика", "Технология и информатика", "Математика и информатика", "Прикладная информатика". Пособие может быть полезно широкому кругу читателей, интересующимся основами теории вычислимости.
Печатное издание имеет сертификаты качества и безопасности и соответствует нормам санитарной гигиены. Гарантийное обязательство также прилагается. Имеется дисконтная накопительная система, а также корпоративная скидка 10% на заказ от 20 шт. На странице офомления заказа будет дана более детальная информация о стоимости доставки в ваш регион и о вашей личной скидке.
Позвольте Вам предложить
-
Читаем Тьюринга. Путешествие по исторической статье Тьюринга о вычислимости и машинах Тьюринга
Книга, которую вы держите в руках, принадлежит перу известного американского популяризатора Чарлза Петцольда. В ней автор исследует главную работу Алана Тьюринга,…
-
Вычислительные модели. Учебное пособие
В учебном пособии рассмотрены основы классических численных методов вычислительной математики, используемых для решения линейных и нелинейных уравнений и систем; интерполяции и…
-
Вычислительная техника. Учебное пособие
В данном пособии изложены сведения об электронно-вычислительной технике: классификация, характеристики, принцип действия; виды информации и способы представления ее в ЭВМ; системы…
-
Вычислительные методы. Учебное пособие
В книге рассматриваются вычислительные методы, наиболее часто используемые в практике прикладных и научно-технических расчетов: методы решения задач линейной алгебры, нелинейных уравнений,…
-
Вычислительные нанотехнологии. Учебное пособие. ФГОС
Посвящено вычислительным аспектам, возникающим при создании устройств наноразмеров. Представлены многомасштабные модели для описания систем частиц от квантового уровня до моделирования молекулярной…
-
Теория вычислительных устройств. Учебное пособие
В книге изложены начала теории вычислительных устройств. Главным понятием, в терминах которого ведётся изложение, является понятие абстрактного вычислительного устройства, АВУ. Это…
-
Основы вычислительной оптики. Учебное пособие
Рассматривая теорию световых явлений как естественное развитие феноменологической теории электромагнитного поля, получены уравнение волны и основное уравнение геометрической оптики - уравнение…
-
Вычислительная машина и мозг
Информационные технологии кардинально изменили жизнь человека, затронув каждую ее сторону - от бизнеса и науки до политики и искусства. Искусственный интеллект…
-
Аппаратное обеспечение вычислительных систем. Учебное пособие
В учебном пособии подробно рассматриваются назначение, устройство, принципы работы, характеристики основного и дополнительного оборудования персонального компьютера. Большое внимание уделяется построению локальных…