skip to Main Content
ПРОСЕМИНАР ПРОФИЛЬНЫХ ФАКУЛЬТЕТОВ МГУ

Профсеминар кафедры математики

под руководством

проф. А.О. Иванова, доц. Д.П. Ильютко,

доц. К.В. Семёнова и проф., член-корр. РАН А.И. Шафаревича

В пятницу 9 апреля, дистанционно, с 16:30 до 17:30

ZOOM (идентификатор конференции: 946 2960 3139, код доступа: 329595)

состоится доклад

кандидата физико-математических наук,

научного сотрудника кафедры

Математической теории интеллектуальных систем (МаТИС) мехмата МГУ,

выпускника СУНЦ МГУ

Волкова Николая Юрьевича

Тема доклада:

«Интеллектуальные системы и автоматы в лабиринтах» (продолжение)

Интеллектуальные системы – это системы, способные воспринимать, распознавать, запоминать, хранить и обрабатывать информацию и принимать на основе этой информации решения. Таким образом, Теория интеллектуальных систем включает в себя такие разделы, как распознавание образов, теория баз данных, теория кодирования, защита информации, теория логических схем, нейросети, теория алгоритмов, теория принятия решений и другие. Однако, центральным звеном, теоретической базой для Теории интеллектуальных систем является Теория автоматов. Автомат – это простая дискретная модель устройства с конечной памятью. Эта модель сочетает простоту и наглядность с универсальностью и большой мощью теории автоматов.
Каждый школьник может быстро научиться программировать простые автоматы для решения конкретных задач. При этом любая, сколь угодно сложная интеллектуальная система может быть с любой степенью точности смоделирована автоматом или системой автоматов. Теория автоматов представляет собой большой пласт простых и сложных результатов и множество нерешённых наукой задач. В ходе лекции будет рассказано о поведении автоматов в лабиринтах, будут показаны методы программирования автоматов для решения простых лабиринтных задач. Будет сформулирована задача преследования автоматами-хищниками автоматов жертв и рассказано её теоретическое решение для ряда бесконечных и конечных лабиринтов. В наиболее интересном примере автоматы-волки реализуют в бесконечном лабиринте алгоритм быстрого умножения чисел и за счёт этого смогут гарантировать поимку любого автомата-зайца (с заранее неизвестным алгоритмом).

Приглашаются все желающие!