Введение в теорию автоматов и вычислений
Курс 1: Автоматы Занятие 3 - знакомство, литература, ссылки
(с) Клейнер Игорь – M.Sc.Школа обработки и анализа данных - ШОАДик
2015
Добро пожаловать
ПовторениеO Что такое компьютерO Что может, а что не может компьютер? O Что такое эффективное алгоритм?
O В рамках каждого из трех миникурсов: автоматы, вычислимость, сложность, мы дадим ответы на эти вопросы с разных точек зрения
ПовторениеO 3 миникурса
O автоматы и грамматикиO вычислимость и машины ТьюрингаO теория сложности
Будем знакомыO Клейнер Игорь – M.Sc.
Будем знакомыO Клейнер Игорь – M.Sc. O Обучение: computer science, psychology, statistics
Будем знакомыO Клейнер Игорь – M.Sc. O Обучение: computer science, psychology, statisticsO Преподавал в вузах Израиля в общей сложности
более 10 лет
Будем знакомыO Клейнер Игорь – M.Sc. O Обучение: computer science, psychology, statisticsO Преподавал в вузах Израиля в общей сложности
более 10 летO Работал в компаниях: Skype, Intel, Microsoft, Huawei,
Infowatch, Haifa University, Ort-Braude college
Будем знакомыO Клейнер Игорь – M.Sc. O Обучение: computer science, psychology, statisticsO Преподавал в вузах Израиля в общей сложности
более 10 летO Работал в компаниях: Skype, Intel, Microsoft, Huawei,
Infowatch, Haifa University, Ort-Braude collegeO Автор множества онлайн курсов:
Будем знакомыO Напишите о себе в комментариях к видео или в нашей
группе в контакте
ЛитератураO Introduction to the theory of computation, M. Sipser
ЛитератураO Введение в теорию автоматов, языков и вычислений Д.
Хопкрофт. Р. Мотивани, Д. Ульман.
Онлайн курсO coursera.org/course/automata
СсылкиO Слайды на slideshare: slideshare.net/igorkleiner5/O Плейлист курса: https://goo.gl/JoqyjdO Группа в контакте: https://vk.com/computationtheoryO Канал на ютуб: www.youtube.com/user/igorkle1
В следующий разO Регулярные языки – знакомство с автоматами
Top Related