Задать вопрос
17 января, 15:16

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

+1
Ответы (2)
  1. 17 января, 17:35
    0
    Можешь попробовать алгоритм Букбургера-Фоге, который работает со сложность О (n*loglog n)
  2. 17 января, 18:43
    0
    Да, существует, их даже несколько.

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

    И Геометрический алгоритм с различными модификациями. О нем можете прочесть в работе "Аглгоритм характеризации к-значных порговых функций"
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Нужно рассмотреть обобщение понятия пороговой функции. Пусть имеется отображение f из декартого произведения колец различной (!) ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по математике
Купили 20 пирамид: больших-по 7 колец и маленьких-по 5 колец. У всех пирамид 128 колец. Сколько купили больших пирамид? Подсказка: Уровняйте число колец, сняв с больших пирамид по 2 кольца. Сколько тогда будет колец?
Ответы (2)
У Саурона было несколько колец. Три кольца он дал эльфам - для добра их гордого, семь колец он дал пещерным гномам - для труда их горного, девять колец дал он людям Средиземья - для служенья черного и бесстрашия в сражениях смертоносно твердого, а
Ответы (1)
Когда мастер изготавливает 18 колец, его ученик за то же время делает 12 колец. Мастер и ученик работая вместе изготовили 180 колец. Сколько колец сделал мастер а сколько ученик? Имеется 350 грамм раствора.
Ответы (1)
Для детского сада купили 20 пирамид: больших по 7 келец и маленьких по 5 колец. У всех пирамид вместе 128 колец. Сколько купили больших пирамид? Уравняйте число колец, сняв с больших пирамид по 2 кольца, Сколько всего тогда будет колец?
Ответы (1)
В фирме "Чистая вода" стоимость (в рублях) колодца из железобетонных колец рассчитывается по формуле C=6500+4000⋅n, где n - число колец, установленных при рытье колодца. Пользуясь этой формулой, рассчитайте стоимость колодца из 11 колец.
Ответы (2)