Задать вопрос
19 декабря, 04:44

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

+3
Ответы (2)
  1. 19 декабря, 04:58
    0
    Да, существует, их даже несколько.

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

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