Экзаменационные вопросы (1158762)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Вопросы по курсу„Основы кибернетики“Лектор А.А.Сапоженко, Осень 20151. Инвариантные классы (ИК). Примеры и свойства. СуществованиеИК характеристик 0, 0,5, 1.2. Оценки сложности функции Шеннона в классе СФЭ для ИК. Сложные множества. Правильные алгоритмы. Теорема С. В. Яблонского о неустранимости перебора.3. Существование конечной полной системы тождеств (КПСТ) дляформул алгебры логики.4. Функция Линдона. Основные тождества A1,2,3 , Bm , Cm . Полнотасистемы T∞ .5. Свойство C n . Лемма о сохранении свойства C n . Теорема Линдона.6. Существование КПСТ для СФЭ.7. Тождества в КС. Доказательство тождеств I-VII.

Лемма о звездах.Теорема Мурского о полноте системы T∞ .8. Индекс схемы. Невыводимость тождества C n из системы тождествT6m , при m < n. Теорема о несуществовании КПСТ для КС.9. Самокоррекция КС. Тривиальная самокоррекция. Примеры нетривиальной самокоррекции КС.10. Асимптотика функции Шеннона для КС, корректирующих однозамыкание (или один обрыв) контакта.11. Тесты. Алгоритм построения всех тупиковых тестов. Нижние оценки длины тестов для таблиц. Верхняя оценка длины теста для почти всехтаблиц.12. Оценки длины теста для КС, реализующей счетчик четности.13.

Синтез СФЭ из ненадежных элементов. Оценка вероятности неправильного срабатывания СФЭ. Невозможность построения сколь угоднонадежных схем. Пример нарастания ненадежности.14. Пример изменения выразительной способности СФЭ. Критерийвозможности сколь угодно надежной реализации булевых функций.15. Повышение надежности с помощью функции голосования. Однородные деревья. Число внутренних вершин однородного дерева с qвисячими вершинами. Лемма о поддеревьях.16. Верхняя оценка сложности реализации произвольной булевой функV Wции (БФ) схемами в надежном базисе {H, , , e}.17. Теорема о сколь угодно надежной реализации произвольной буV Wлевой функции схемой в базисе {H, , , e} с надежным элементом H.118. Задача минимизации дизъюнктивных нормаьльных форм (ДНФ).Соотношения между различными типами ДНФ (совершенной, сокращенной, тупиковыми, минимальными, кратчайшими).

Оценка длины сокращенной ДНФ через совершенную.19. Нижняя оценка максимальной длины сокращенной ДНФ булевойфункции, зависящей от n переменных.20. Верхняяняя оценка максимальной длины сокращенной ДНФ булевой функции, зависящей от n переменных.21. Функция Васильева π(x1 , ..., x4 ) и ее свойства. Её минимальные итупиковые ДНФ.22. Нижняя оценка разброса длин тупиковых ДНФ функций, зависящих от n переменных.23.

Оценки максимального числа тупиковых ДНФ функций, зависящих от n переменных.24. Проблема Заранкевича о максимальном числе единиц в (0,1)матрицах размера nxn, не содержащих подматриц размера 2x2.2.

Характеристики

Тип файла PDF

PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов вопросов/заданий