|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Дополнительные главы дискретной математикиучебный курс
- Авторы: Яблонский С.В., Марченков С.С.
- Год создания: 1979
- Организация: МГУ имени М.В. Ломоносова
- Описание: Курс состоит из трех частей: "Конечные автоматы-распознаватели" (конечно-автоматные множества, првоинвариантное отношения эквивалентности, недетерминированные автоматы, регулярные множества), "Машины Тьюринга и вычислимые функции" (машины Тьюринга и функции, вычислимые на машинах Тьюринга; операции над машинами Тьюринга и моделирование машин Тьюринга; операции примитивной рекурсии и минимизации; классы примитивно-рекурсивных и частично рекурсивных функций; совпадение классов частично рекурсивных и вычислимых функций; универсальная машина Тьюринга; P-сводимость и NP-полнота; Теорема Кука), "Конечные автоматы преобразователи" (задание конечно-автоматных функций с помощью деревьев, диаграмм Мура, канонических уравнений и схем из автоматных элементов; замкнутость класса конечно-автоматных функций относительно операций суперпозиции и обратной связи; конечная порождаемость класса конечно-автоматных функций относительно операций суперпозиции и обратной связи; невозможность сведения операции обратной связи к операции суперпозиции).
- Добавил в систему: Марченков Сергей Серафимович
Преподавание курса
- 4 октября 2021 - 30 декабря 2021 строгалов александр сергеевич
- МГУ имени М.В. Ломоносова, Филиал МГУ в г. Ташкент
- обязательная, базовой части, семинары, 32 часов
- Авторы: Яблонский С.В., Марченков С.С.
- 4 октября 2021 - 30 декабря 2021 строгалов александр сергеевич
- МГУ имени М.В. Ломоносова, Филиал МГУ в г. Ташкент
- обязательная, базовой части, лекции, 22 часов
- Авторы: Яблонский С.В., Марченков С.С.
- 4 октября 2021 - 30 декабря 2021 строгалов александр сергеевич
- МГУ имени М.В. Ломоносова, Филиал МГУ в г. Ташкент
- обязательная, базовой части, семинары, 32 часов
- Авторы: Яблонский С.В., Марченков С.С.
- 5 октября 2020 - 5 декабря 2020 строгалов александр сергеевич
- МГУ имени М.В. Ломоносова, Филиал МГУ в г. Ташкент
- обязательная, базовой части, семинары, 32 часов
- Авторы: Яблонский С.В., Марченков С.С.
- 5 октября 2020 - 6 ноября 2020 доцент Строгалов А.С.
- МГУ имени М.В. Ломоносова, Филиал МГУ в г. Ташкент
- обязательная, базовой части, лекции, 22 часов
- Авторы: Яблонский С.В., Марченков С.С.
- 5 октября 2020 - 6 ноября 2020 доцент Строгалов А.С.
- МГУ имени М.В. Ломоносова, Филиал МГУ в г. Ташкент
- обязательная, базовой части, лекции, 22 часов
- Авторы: Яблонский С.В., Марченков С.С.
- 14 октября 2019 - 23 ноября 2019 строгалов александр сергеевич
- МГУ имени М.В. Ломоносова, Филиал МГУ в г. Ташкент
- обязательная, вариативной части, лекции, 18 часов
- Авторы: Яблонский С.В., Марченков С.С.
- 14 октября 2019 - 26 октября 2019 строгалов александр сергеевич
- МГУ имени М.В. Ломоносова, Филиал МГУ в г. Ташкент
- обязательная, вариативной части, семинары, 36 часов
- Авторы: Яблонский С.В., Марченков С.С.
- 1 сентября 2016 - 31 августа 2017 Романов Дмитрий Сергеевич
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
- обязательная, вариативной части, семинары, 32 часов
- Авторы: Яблонский С.В., Марченков С.С.
- 1 сентября 2016 - 31 декабря 2016 Данилов Борис Радиславович
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики, Кафедра математической кибернетики
- обязательная, базовой части, семинары, 36 часов
- Авторы: Яблонский С.В., Марченков С.С.
- 1 сентября 2015 - 31 декабря 2015 Данилов Борис Радиславович
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики, Кафедра математической кибернетики
- обязательная, базовой части, семинары, 72 часов
- Авторы: Яблонский С.В., Марченков С.С.
- с 1 сентября 2000 Марченков Сергей Серафимович
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
- обязательная, базовой части, семинары, 36 часов
- Авторы: Яблонский С.В., Марченков С.С.