Отрывок: (ответ: 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
Ключевые слова: рекуррентные соотношения
рекурсивные функции
автоматы Мили
бином Ньютона
булевы функции
конечные автоматы
комбинаторика
множества
соответствия
отношения
предикаты
теория алгоритмов
графики
машины Тьюринга
Располагается в коллекциях: Методические издания

Файлы этого ресурса:
Файл Описание Размер Формат  
Тишин В.В. Дискретная математика. Электронные тесты.pdffrom 1C637.4 kBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.