Setiap jawaban untuk ini sangat tergantung pada kosakata yang Anda izinkan dalam jawabannya. Jika Anda ingin jawaban Anda dalam bahasa yang sama dengan input (yaitu sebagai polinomial), itu mengarah ke satu set jawaban, yang merupakan jawaban dari poster lain.
Tetapi jika Anda membiarkan perbendaharaan jawaban Anda diperbesar, hal-hal indah dapat terjadi. Anda dapat melihat contoh dalam diferensiasi simbolis vs otomatis: dalam diferensiasi simbolis satu hanya memungkinkan 'ekspresi', yang cenderung meledak sangat buruk; dalam diferensiasi otomatis, seseorang memungkinkan program garis lurus dalam jawabannya (bahkan jika inputnya adalah ekspresi), yang sangat membantu untuk mengendalikan pembengkakan ekspresi. Untuk polinomial univariat, James Davenport dan saya telah merenung bahwa Anda perlu memasukkan polinomial siklotomik sebagai bagian dari kosakata dasar Anda juga (lihat referensi mengapa polinomial ini tampaknya menjadi satu-satunya sumber blow-up yang nyata, serta makalah yang menunjukkan berbagai hasil reducibilitas antara masalah polinomial dan 3SAT).
Dengan kata lain, jika Anda membiarkan diri Anda sedikit mengubah apa yang Anda anggap sebagai jawaban sedikit dari yang klasik, Anda mungkin hanya bisa mendapatkan jawaban yang agak berbeda, yaitu yang dengan kompleksitas yang jauh lebih baik. Tergantung pada motivasi awal Anda untuk mengajukan pertanyaan, apakah murni teoretis atau dengan aplikasi dalam pikiran, untuk memutuskan apakah variasi dalam kosa kata ini dapat Anda terima. Dalam pengaturan di mana James dan saya telah memikirkan hal ini (perhitungan simbolik), menyesuaikan kosakata untuk membuat penurunan kompleksitas sangat dapat diterima (meskipun jarang dilakukan).