У мене виникає запитання щодо поліномів низької ступеня та ймовірності: Яка (асиптотична поведінка) ймовірність того, що випадковий * многочлен, , над GF (2) зі ступенем та n змінними має .
* Коли я пишу випадковий многочлен зі мінливими та n змінними, ви можете придумати кожен одночлен із загальним ступенем вибраний з вірогідністю 1/2.
Єдине, що мені відомо, - це варіант Шварца-Зіппеля, який стверджує, що якщо многочлен непостійний, то його зміщення становить не більше . Отже, для probaiblity рівно , де це ймовірність того, що є константа. На жаль, цей досить великий.