Metode polinomial , katakanlah Combinatorial Nullstellensatz dan Chevalley-Warning theorem adalah alat yang ampuh dalam kombinatorik aditif. Dengan merepresentasikan masalah dengan polinomial yang tepat, mereka dapat menjamin keberadaan solusi, atau jumlah solusi untuk polinomial. Mereka telah digunakan untuk memecahkan masalah seperti jumlah terbatas atau masalah jumlah nol , dan beberapa teorema di daerah ini dapat dibuktikan hanya dengan metode seperti itu.
Bagi saya cara non-konstruktif dari metode ini benar-benar luar biasa, dan saya ingin tahu tentang bagaimana kita dapat menerapkan metode ini untuk membuktikan setiap inklusi yang menarik dan pemisahan kelas kompleksitas (bahkan jika hasilnya dapat diselesaikan dengan metode lain).
Adakah hasil kompleksitas yang diketahui bahwa seseorang dapat membuktikannya dengan metode polinomial?