Нижняя оценка схемной сложности линейной функции в одном бесконечном базисе

Комбаров Ю.А.

Аннотация:

Работа посвящена реализации линейных булевых функций схемами из функциональных элементов в базисе из обобщенных конъюнкторов с произвольным числом входов. Получена новая нижняя оценка на схемную сложность линейной функции в этом базисе.

Ключевые слова:

схемы из функциональных элементов, сложность схем, линейная булева функция, минимальная схема

Язык публикации: русский, страниц: 38 (с. 81-118)

Направление исследований:

Математические вопросы и теория численных методов

Полный текст на русском языке:

Список цитирующих публикаций:

Экспорт ссылки на публикацию в формате:

Сведения об авторах:

Комбаров Юрий Анатольевич, , ,

	Библиотеки, издания • Поиск публикаций	English
	Публикация