Информация и вычисления

1. Информация и вычисления
С. С. Сысоев
кандидат физико-математических наук,
доцент кафедры системного программирования

2. План занятия
О чем этот курс?
Вычисления. Информация.
Характеристики вычислительной системы.
Цель вычислений. Универсальность и алгоритм.
Классы P, NP, NPC.
Квантовые вычисления.
Структура курса.
Контринтуитивность квантовых явлений.
Многомировая интерпретация квантовой
механики.
2
3
4
5
6
7
8
9
1

3. Вычисление – ?

4. Вычисление –
конечный по времени
физический процесс
с фиксированным
набором состояний.

5. Информация – ?

6. Информация –
интерпретация (измерение) состояния
физической системы (процесса).

7. Количество
• информации;
• вычислений.

8. Количество информации
I = – ∑i
pi
logb
(pi
)
Клод Шеннон
(1916–2001)
Американский инженер,
криптоаналитик и математик.

9. Двигатель Сциларда
Not.
Assign.
Erase.
1
2
3
removable
partition
independent pistons
N-atom
gas

10. Используемые источники
1. https://ru.wikipedia.org/wiki/%D0%A4%D0%B0%D0%B9%D0%BB:Shannon.jpg