О проблеме распознавания алгебраических пороговых функций
Доказано существование переборного алгоритма распознавания алгебраических булевых пороговых функций путём нахождения верхних оценок абсолютных значений модуля и коэффициентов линейной формы. Оценка для модуля имеет вид (n + 3)(n+5)/2/2n+2, а сложность алгоритма - O((n/2)n)....
| Published in: | Прикладная дискретная математика. Приложение № 12. С. 206-211 |
|---|---|
| Main Author: | |
| Other Authors: | , |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000672098 Перейти в каталог НБ ТГУ |