Scientific Library of Tomsk State University

   E-catalog        

Normal view MARC view

О проблеме распознавания алгебраических пороговых функций С. В. Женевский, С. Л. Мельников, А. Н. Шурупов

By: Женевский, Степан ВикторовичContributor(s): Мельников, Сергей Леонидович | Шурупов, Андрей НиколаевичMaterial type: ArticleArticleSubject(s): проблема распознавания | алгебраические булевы пороговые функцииGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика. Приложение № 12. С. 206-211Abstract: Доказано существование переборного алгоритма распознавания алгебраических булевых пороговых функций путём нахождения верхних оценок абсолютных значений модуля и коэффициентов линейной формы. Оценка для модуля имеет вид (n + 3)(n+5)/2/2n+2, а сложность алгоритма — O((n/2)n).
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Библиогр.: 5 назв.

Доказано существование переборного алгоритма распознавания алгебраических булевых пороговых функций путём нахождения верхних оценок абсолютных значений модуля и коэффициентов линейной формы. Оценка для модуля имеет вид (n + 3)(n+5)/2/2n+2, а сложность алгоритма — O((n/2)n).

There are no comments on this title.

to post a comment.
Share