Pertanyaan Anda mungkin lebih baik diungkapkan, "Bagaimana teori kompleksitas akan dipengaruhi oleh penemuan bukti bahwa P = NP secara formal independen dari beberapa sistem aksiomatik yang kuat?"
Agak sulit untuk menjawab pertanyaan ini secara abstrak, yaitu, dengan tidak adanya melihat rincian buktinya. Seperti yang disebutkan Aaronson dalam makalahnya, membuktikan independensi P = NP akan membutuhkan ide-ide baru yang radikal, bukan hanya tentang teori kompleksitas, tetapi juga tentang bagaimana membuktikan pernyataan independensi. Bagaimana kita dapat memprediksi konsekuensi dari terobosan radikal yang bentuknya saat ini kita bahkan tidak bisa menebaknya?
Meski begitu, ada beberapa pengamatan yang bisa kita lakukan. Setelah bukti kemandirian hipotesis kontinum dari ZFC (dan kemudian dari ZFC + kardinal besar), sejumlah besar orang datang ke sudut pandang bahwa hipotesis kontinum tidak benar atau salah . Kita dapat bertanya apakah orang juga akan sampai pada kesimpulan bahwa P = NP adalah "tidak benar atau salah" setelah bukti independensi (demi argumen, mari kita misalkan P = NP terbukti independen dari ZFC + besar aksioma kardinal). Dugaan saya tidak. Aaronson pada dasarnya mengatakan bahwa dia tidak akan melakukannya. Teorema ketidaklengkapan ke-2 Goedel tidak membuat siapa pun yang saya tahu berpendapat bahwa "ZFC konsisten" tidak benar atau salah.≠
Kita juga dapat bertanya apakah orang akan menafsirkan keadaan ini dengan mengatakan bahwa ada sesuatu yang "salah" dengan definisi P dan NP kita. Mungkin kita kemudian harus mengulang dasar-dasar teori kompleksitas dengan definisi baru yang lebih mudah dikerjakan? Pada titik ini saya pikir kita berada di dunia spekulasi liar dan tidak berbuah, di mana kita mencoba untuk menyeberangi jembatan yang belum kita dapatkan dan mencoba untuk memperbaiki hal-hal yang belum rusak. Selain itu, bahkan tidak jelas apa pun akan terjadi"rusak" dalam skenario ini. Para teoris set sangat senang dengan asumsi aksioma kardinal besar yang mereka rasa nyaman. Demikian pula, para ahli teori kompleksitas mungkin juga, dalam dunia hipotetis masa depan ini, sangat senang mengasumsikan setiap aksioma pemisahan yang mereka yakini benar, meskipun mereka terbukti tidak dapat dibuktikan.
Singkatnya, tidak banyak yang mengikuti secara logis dari bukti independensi P = NP. Wajah teori kompleksitas mungkin berubah secara radikal mengingat terobosan fantastis seperti itu, tetapi kita hanya harus menunggu dan melihat seperti apa terobosan itu.