Введение в теорию автоматов и вычислений Курс 1: Автоматы Занятие 1 - знакомство с курсом (с) Клейнер Игорь – M.Sc. 2015
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Введение в теорию автоматов и вычислений
Курс 1: Автоматы Занятие 1 - знакомство с курсом
(с) Клейнер Игорь – M.Sc.2015
Добро пожаловать
О чем будет курс?
О чем будет курс?O Главные вопросы мучающие простого человека
О чем будет курс?O Главные вопросы мучающие простого человека
O Что такое компьютер?
О чем будет курс?O Главные вопросы мучающие простого человека
O Что такое компьютер? - как математически определить компьютер?
О чем будет курс?O Главные вопросы мучающие простого человека
O Что такое компьютер? - как математически определить компьютер?
O Что может, а что не может компьютер? – какие задачи, никогда нельзя будет решить на компьютере
О чем будет курс?O Главные вопросы мучающие простого программиста
O Что такое компьютер? - как математически определить компьютер?
O Что может, а что не может компьютер? – какие задачи, никогда нельзя будет решить на компьютере
O Что такое эффективное алгоритм? – почему у некоторых задач есть эффективные решения, а у других нет и возможно не будет?
О чем будет курс?O Что такое компьютерO Что может, а что не может компьютер? O Что такое эффективное алгоритм?
O В рамках каждого из трех миникурсов: автоматы, вычислимость, сложность, мы дадим ответы на эти вопросы с разных точек зрения
О чем будет курс?O Что такое компьютерO Что может, а что не может компьютер? O Что такое эффективное алгоритм?
O В рамках каждого из трех миникурсов: автоматы, вычислимость, сложность, мы дадим ответы на эти вопросы с разных точек зрения
В следующий разO План курса:
O Миникурс – автоматы и грамматикиO Миникурс – вычислимость и машины ТьюрингаO Миникурс – теория сложности
O Знакомство с преподавателем:
Related Documents
