Нужно рассмотреть обобщение понятия пороговой функции.Пусть имеется отображение f из декартого произведения колец различной(!) размерности в булевы значения. Существует ли какой-нибудь (не обязательно полиномиальный) алгоритм нахождения линейных коэффициентов этой функции?
Ответы
Ответ дал:
0
Да, существует, их даже несколько.
Алгоритм Обрадовича, но он неэффективен
И Геометрический алгоритм с различными модификациями. О нем можете прочесть в работе "Аглгоритм характеризации к-значных порговых функций"
Алгоритм Обрадовича, но он неэффективен
И Геометрический алгоритм с различными модификациями. О нем можете прочесть в работе "Аглгоритм характеризации к-значных порговых функций"
Ответ дал:
0
спасибо большое, очень выручили
Ответ дал:
0
Можешь попробовать алгоритм Букбургера-Фоге, который работает со сложность О(n*loglog n)
Ответ дал:
0
спасибо большое
Похожие вопросы
2 года назад
2 года назад
8 лет назад
8 лет назад