Задать вопрос
4 февраля, 21:02

Нужно рассмотреть обобщение понятия пороговой функции. Пусть имеется отображение f из декартого произведения колец различной (!) размерности в булевы значения. Существует ли какой-нибудь (не обязательно полиномиальный) алгоритм нахождения линейных коэффициентов этой функции?

+2
Ответы (2)
  1. 4 февраля, 21:31
    0
    Да, существует, их даже несколько.

    Алгоритм Обрадовича, но он неэффективен

    И Геометрический алгоритм с различными модификациями. О нем можете прочесть в работе "Аглгоритм характеризации к-значных порговых функций"
  2. 4 февраля, 22:21
    0
    Можешь попробовать алгоритм Букбургера-Фоге, который работает со сложность О (n*loglog n)
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Нужно рассмотреть обобщение понятия пороговой функции. Пусть имеется отображение f из декартого произведения колец различной (!) ...» по предмету 📗 Математика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы