Kazan Federal University Digital Repository

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

Show simple item record

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


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account