В книге (1 - е изд. - 1986) впервые в отечественной литературе рассматривается связь вопросов арифметики с современными проблемами кибернетики. Она представляет собой сборник задач по арифметике и теории сложности арифметических алгоритмов, позволяющий получить систематические знания в этих областях математики. Рассматриваются классические проблемы, из которых возникли новые направления исследований, и задачи олимпиадного характера. Для студентов ВУЗов. Может быть полезна студентам университетов и педагогических вузов, а также для самостоятельной и научной работы на разных уровнях обучения.
Подробно изложены три формализации понятия алгоритма — машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгор ...
Данное издание представляет собою электронное приложение к учебнику В.П. Попова «Основы теории цепей» и предназначено для оказания методической помощи студентам радиотехнических специальностей вузов в их самостоятельной работе по освоению курса основ теории цепей (ОТЦ).
Наглядная арифметика и технология быстрого счета. Книга 1. Основы — В настоящей книге впервые исследуется феномен скоростных вычислений с помощью наглядной арифметики - раздела математики, изучающего свойства арифметических операций с числами методами геометрии.
Предлагаемое учебное пособие представляет собой обобщение многолетнего опыта преподавания автором высшей математики на нематематических факультетах и на Всесоюзных курсах повышения научной квалификации учителей средних школ в Московском государственном университете.
Сборник содержит задачи и упражнения по всем традиционным разделам курса математической логики и теории алгоритмов. В каждом параграфе подробно рассмотрены разнообразные типовые примеры и приведены многочисленные задачи разного уровня сложности для самостоятельного решения.
Данный материал НЕ НАРУШАЕТ авторские права никаких физических или юридических лиц. Если это не так - свяжитесь с администрацией сайта. Материал будет немедленно удален. Электронная версия этой публикации предоставляется только в ознакомительных целях. Для дальнейшего её использования Вам необходимо будет приобрести бумажный (электронный, аудио) вариант у правообладателей.
Название: 
Распечатать
