यदि तो पदानुक्रम अपने दूसरे स्तर (कार्प-लिप्टन प्रमेय द्वारा) तक गिर जाता है। लेकिन एन पी और सी ओ एन पी के बारे में क्या ?
मैंने यह साबित करने की कोशिश की कि एन पी में निहित है (यदि आर दिशा दूसरी दिशा तुच्छ है, लेकिन कोई फायदा नहीं हुआ, और मुझे यकीन भी नहीं है कि यह सच है।
तुम क्या सोचते हो?
मुझे नहीं लगता कि ऐसा सोचने का कोई विशेष औपचारिक कारण है (लेकिन या तो कोई कारण नहीं है)। संक्षेप में, मेरा मानना है कि यह खुला है।
—
ल्यूक मैथिसन
प्रमाणन बिना शर्त एक खुला समस्या है।
—
chazisop