Normal view
MARC view
О проблеме распознавания алгебраических пороговых функций С. В. Женевский, С. Л. Мельников, А. Н. Шурупов
Material type: ArticleSubject(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).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.