Сложность синтеза многослойных схем - доклад на конференции | ИСТИНА – Интеллектуальная Система Тематического Исследования НАукометрических данных

Авторы: Сытдыков Т.Р., Калачев Г.В.
Международная Конференция (Семинар (workshop)) : XIII Международный семинар "Дискретная математика и ее приложения"
Даты проведения конференции: 17-22 июня 2019
Дата доклада: 20 июня 2019
Тип доклада: Устный
Докладчик: не указан
Место проведения: Москва, Russia
Аннотация доклада:
Рассматривается модель многослойных клеточных схем с одним функциональным слоем. Найдена асимптотика функции Шеннона для сложности схем данного вида. Нижняя оценка доказана для более общего класса многослойных схем с планарным носителем, степени вершин которого ограничены. Также получено обобщение верхней оценки на случай многомерного носителя. При отсутствии ограничения на степень вершин носителя доказано совпадение асимптотики функции Шеннона с асимптотикой для схем из функциональных элементов.

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

ИСТИНА