ОЦЕНКИ ВЫСОКОЙ СТЕПЕНИ ТОЧНОСТИ  ДЛЯ СЛОЖНОСТИ
ПРЕДИКАТНЫХ СХЕМ  В НЕКОТОРЫХ БАЗИСАХ
                             // Ученые записки КФУ. Физико-математические науки 2009 N2

Шуплецов Михаил Сергеевич

dc.contributor.author	Шуплецов Михаил Сергеевич
dc.date.accessioned	2015-07-03T11:57:45Z
dc.date.available	2015-07-03T11:57:45Z
dc.date.issued	2009
dc.identifier.issn	1815-6088
dc.identifier.uri	http://dspace.kpfu.ru/xmlui/handle/net/27206
dc.description.abstract	Рассматривается задача синтеза для специального класса управляющих систем - класса так называемых предикатных схем, который обобщает многие из традиционных классов схем (схемы из функциональных элементов, контактные схемы и др.). Данные схемы строятся на основе предикатных элементов и зачастую не имеют заранее фиксированного направления протекания сигналов. Исследуется асимптотическое поведение функции Шеннона L(n) для сложности реализации предикатов от n переменных предикатными схемами в полном базисе B специального вида. Для L(n) получены следующие асимптотические оценки высокой степени точности L(n) = ρ·2/n·(1 + [(2 + 1/(k- 1))log n ± O(1)]/n), где ρk- константы, зависящие от базиса.
dc.publisher	Казанский государственный университет
dc.relation.ispartofseries	Ученые записки КФУ. Физико-математические науки
dc.title	ОЦЕНКИ ВЫСОКОЙ СТЕПЕНИ ТОЧНОСТИ ДЛЯ СЛОЖНОСТИ ПРЕДИКАТНЫХ СХЕМ В НЕКОТОРЫХ БАЗИСАХ // Ученые записки КФУ. Физико-математические науки 2009 N2
dc.type	Article
dc.relation.ispartofseries-issue	2
dc.collection	Публикации сотрудников КФУ
dc.relation.startpage	173
dc.source.id	ELIB18156088-2009-2-22