মৌলিক সমষ্টি অফ স্কোয়ার প্রমাণ সিস্টেম দ্বারা Positivstellensatz refutations নামের অধীনে চালু Grigoriev এবং Vorobjov , একটি "স্ট্যাটিক" দেখানোর জন্য প্রমাণ সিস্টেম যে বহুপদী সমীকরণ সেট এবং inequations
যেখানে এফ 1 , … , এফ কে , এইচ 1 , … ,
S={f1=0,…,fk=0,h1≥0,…,hm≥0},
, কোন সাধারণ সমাধান আছে
আর এন : একটি অপ্রমাণ
এস polynomials দেওয়া হয়
ছ আমি এবং
ই আমি , ঞ যেমন যে
- 1 = ট Σ আমি = 1 ছ আমি চ i + ∑ I ⊆ { 1 , … , m } ∑ j e 2 If1,…,fk,h1,…,hm∈R[x1,…,xn]RnSgieI,j
(
আরএর স্থলে যেকোনও আসল-বন্ধ ক্ষেত্রের সাথে কাজ করতে পারে)) স্টেংলির পজিটিভসটেলেনস্যাটজ গ্যারান্টি দেয় যে
এসএর খণ্ডন আছে যদি এবং কেবল যদি এর কোনও সমাধান না থাকে। এখানে প্রধান জটিলতার পরিমাপ হলখণ্ডনের
ডিগ্রি, যা বহুবচনগুলির সর্বাধিক ডিগ্রি যা
(∗)এর যোগফলগুলির নিচে প্রদর্শিত হয়, যা,
gifiএবং
e2I,j∏i∈Ihi।
−1=∑i=1kgifi+∑I⊆{1,…,m}∑je2I,j∏i∈Ihi.(∗)
RS(∗)gifie2I,j∏i∈Ihi
বীজগাণিতিক প্রমাণ সিস্টেমের সাথে স্বাভাবিক হিসাবে, এক এটি unsatisfiable বুলিয়ান সূত্র একটি অপ্রমাণ সিস্টেম হিসাবে বিবেচনা করতে পারেন মধ্যে অন্তর্ভুক্ত করে এস উপপাদ্য ব্যবহার x 2 আমি - x আমি প্রতিটি পরিবর্তনশীল জন্য x আমি , এবং একটি অনুবাদ φ বহুপদী অসাম্য দ্বারা।ϕSx2i−xixiϕ
এসওএস সিস্টেমের ইতিহাস ও বিকাশের আরও বিস্তারিত http://arxiv.org/abs/1211.1958 এ পাওয়া যাবে ।