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

Ложкин Сергей Андреевич; Власов Никита Вадимович

dc.contributor.author	Ложкин Сергей Андреевич
dc.contributor.author	Власов Никита Вадимович
dc.date.accessioned	2015-07-03T11:57:35Z
dc.date.available	2015-07-03T11:57:35Z
dc.date.issued	2009
dc.identifier.issn	1815-6088
dc.identifier.uri	http://dspace.kpfu.ru/xmlui/handle/net/27195
dc.description.abstract	Доказывается, что сложность реализации мультиплексорной функции порядка n в классе π-схем равна 2+ 2/n ± O(2/n log n), и, тем самым, для указанной сложности впервые устанавливаются так называемые асимптотические оценки высокой степени точности.
dc.publisher	Казанский государственный университет
dc.relation.ispartofseries	Ученые записки КФУ. Физико-математические науки
dc.title	О СЛОЖНОСТИ МУЛЬТИПЛЕКСОРНОЙ ФУНКЦИИ В КЛАССЕ π-СХЕМ // Ученые записки КФУ. Физико-математические науки 2009 N2
dc.type	Article
dc.relation.ispartofseries-issue	2
dc.collection	Публикации сотрудников КФУ
dc.relation.startpage	98
dc.source.id	ELIB18156088-2009-2-12