Теория автоматов и вычислений 1.3 знакомство, учебники, ссылки

1. Введение в теорию
автоматов и вычислений
Курс 1: Автоматы
Занятие 3 - знакомство, литература, ссылки
(с) Клейнер Игорь – M.Sc.
Школа обработки и анализа данных - ШОАДик
2015

2. Добро пожаловать

3. Повторение
O Что такое компьютер
O Что может, а что не может компьютер?
O Что такое эффективное алгоритм?
O В рамках каждого из трех миникурсов: автоматы,
вычислимость, сложность, мы дадим ответы на эти
вопросы с разных точек зрения

4. Повторение
O 3 миникурса
O автоматы и грамматики
O вычислимость и машины Тьюринга
O теория сложности

5. Будем знакомы
O Клейнер Игорь – M.Sc.

6. Будем знакомы
O Клейнер Игорь – M.Sc.
O Обучение: computer science, psychology, statistics

7. Будем знакомы
O Клейнер Игорь – M.Sc.
O Обучение: computer science, psychology, statistics
O Преподавал в вузах Израиля в общей сложности
более 10 лет

8. Будем знакомы
O Клейнер Игорь – M.Sc.
O Обучение: computer science, psychology, statistics
O Преподавал в вузах Израиля в общей сложности
более 10 лет
O Работал в компаниях: Skype, Intel, Microsoft, Huawei,
Infowatch, Haifa University, Ort-Braude college

9. Будем знакомы
O Клейнер Игорь – M.Sc.
O Обучение: computer science, psychology, statistics
O Преподавал в вузах Израиля в общей сложности
более 10 лет
O Работал в компаниях: Skype, Intel, Microsoft, Huawei,
Infowatch, Haifa University, Ort-Braude college
O Автор множества онлайн курсов:

12. Будем знакомы
O Напишите о себе в комментариях к видео или в нашей
группе в контакте

13. Литература
O Introduction to the theory of computation, M. Sipser

14. Литература
O Введение в теорию автоматов, языков и вычислений Д.
Хопкрофт. Р. Мотивани, Д. Ульман.

15. Онлайн курс
O coursera.org/course/automata

16. Ссылки
O Слайды на slideshare: slideshare.net/igorkleiner5/
O Плейлист курса: https://goo.gl/Joqyjd
O Группа в контакте: https://vk.com/computationtheory
O Канал на ютуб: www.youtube.com/user/igorkle1

17. В следующий раз
O Регулярные языки – знакомство с автоматами