970.04K
Category: mathematicsmathematics

Дискретная математика. Полные системы, замкнутые классы T0, T1 и L, S и M, теорема Поста

1.

Дискретная математика
Полные системы, замкнутые
классы T0, T1 и L, S и M,
теорема Поста

2.

Полные системы
Обозн. Множество всех булевых функций от любого числа
аргументов обозначается P2.

3.

Полные системы

4.

Полные системы

5.

Замкнутые классы

6.

Класс T0

7.

Класс T1

8.

Класс L линейных функций

9.

Двойственность

10.

Двойственность

11.

Класс S

12.

Класс S

13.

Класс M

14.

Класс M

15.

Лемма о несамодвойственной
функции
Теорема Поста

16.

Лемма о несамодвойственной
функции
Теорема Поста

17.

Лемма о немонотонной функции
Теорема Поста

18.

Лемма о немонотонной функции
Теорема Поста

19.

Лемма о нелинейной функции
Теорема Поста

20.

Лемма о нелинейной функции
Теорема Поста

21.

Теорема Поста
Теорема Поста

22.

Теорема Поста
Теорема Поста

23.

Теорема Поста
Теорема Поста

24.

Теорема Поста
Теорема Поста

25.

Лемма о различности 5 классов

26.

Базис в пространстве булевых
функций

27.

Базис в пространстве булевых
функций

28.

Базис в пространстве булевых
функций

29.

Предполные классы

30.

Предполные классы

31.

Предполные классы
English     Русский Rules