Отрывок: (ответ: 5) Вопрос: Найти сложность минимальной КНФ функции f (х,у, z,w, ?) — (1111 0111 1010 0110 1111 0111 1010 1010). 1) 21, 2) 12, 3) 14, 4) 13, 5) 11, 6) 17, 7) 16. (ответ: 6) Тема 3. Теория алгоритмов. Вопрос: Применима ли Машина Тьюринга А 1 2 3 4 5 X ХЛ2 - - ШО ШО а аП1 аЛЗ АЛ4 XJ14 М 5 Ъ Ш 1 М 3 М 5 XJ14 М 5 к слову аЪЪаЧ В с...
Название : | Дискретная математика |
Авторы/Редакторы : | Тишин В. В. Министерство образования и науки России Самарский государственный аэрокосмический университет им. С. П. Королева (национальный исследовательский университет) |
Дата публикации : | 2011 |
Библиографическое описание : | Дискретная математика [Электронный ресурс] : электрон. тесты промежуточ. контроля знаний / Минобрнауки России, Самар. гос. аэрокосм. ун-т им. С. П. Королева (нац. исслед. ун-т) ; [сост. В. В. Тишин]. - Самара, 2011. - [r=on-line] |
Аннотация : | Используемые программы: Adobe Acrobat. Труды сотрудников СГАУ(электрон. версия). |
Другие идентификаторы : | RU/НТБ СГАУ/WALL/519/Д 482-813078 |
Ключевые слова: | рекуррентные соотношения рекурсивные функции автоматы Мили бином Ньютона булевы функции конечные автоматы комбинаторика множества соответствия отношения предикаты теория алгоритмов графики машины Тьюринга |
Располагается в коллекциях: | Методические издания |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Тишин В.В. Дискретная математика. Электронные тесты.pdf | from 1C | 637.4 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.