О единичных проверяющих тестах для схем переключательного типа

Авторы: Романов Д.С., Романова Е.Ю.
Журнал: Известия высших учебных заведений. Поволжский регион. Физико-математические науки
Номер: 1
Год издания: 2015
Первая страница: 5
Последняя страница: 23
Аннотация: Устанавливается, что для произвольной, отличной от константы булевой функции f, зависящей от n переменных, существуют тестопригодные реализующие функцию f обобщенные итеративные контактные схемы, допускающие: а) единичный проверяющий тест замыкания (размыкания) длины O(1); б) единичный проверяющий тест длины O(n), а также имеются тестопригодные моделирующие функцию f обобщенная итеративная контактная схема и контактная схема, допускающие единичные проверяющие тесты длин O(1).
Добавил в систему: Романов Дмитрий Сергеевич

	ИСТИНА	Войти в систему Регистрация
	Интеллектуальная Система Тематического Исследования НАукометрических данных
	Главная Поиск Статистика О проекте Помощь

ИСТИНА