Введение в теорию автоматов и вычислений

Курс 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 Регулярные языки – знакомство с автоматами