Основна система підтвердження суми квадратів, введена під назвою спростувань Позитивстелленсатца Григорьовим та Воробйовим , є "статичною" системою доказування, що показує, що набір поліноміальних рівнянь та нерівностей
де f 1 , … , f k , h 1 , … ,
S={f1=0,…,fk=0,h1≥0,…,hm≥0},
не має спільного рішення в
R n : спростування
S задається поліномами
g i і
e I , j таким, що
- 1 = k ∑ i = 1 g i f i + ∑ I ⊆ { 1 , … , m } ∑ j e 2 If1,…,fk,h1,…,hm∈R[x1,…,xn]RnSgieI,j
(Можна було б працювати з будь-яким реальним закритим полем замість
R.) Positivstellensatz Stengle гарантує, що
Sмає спростування тоді і лише тоді, коли воно не має рішення. Основна міра складності тут -
ступіньспростування, що є максимумом загальних градусів многочленів, що з’являються під знаками суми в
(∗), тобто
gifiта
e2I,j∏i∈Iчя.
−1=∑i=1kgifi+∑I⊆{1,…,m}∑je2I,j∏i∈Ihi.(∗)
RS(∗)gifie2I,j∏i∈Ihi
Як і звичайно з алгебраїчними системами доказування, можна також розглядати це як систему спростування незадовільних булевих формул , включивши в S аксіоми x 2 i - x i для кожної змінної x i та переклад nom на поліноміальні нерівності.ϕSx2i−xixiϕ
Більше про історію та розвиток систем SOS можна прочитати на веб-сайті http://arxiv.org/abs/1211.1958 .