इनपुट एनकोडिंग
हालांकि जटिलता-सैद्धांतिक प्रमेयों के कुछ सबूत नियमित रूप से इनपुट एन्कोडिंग के कुछ ठोस विकल्प मानते हैं, कोई भी चर्चा को इतना अमूर्त रखने की कोशिश करता है कि वह एन्कोडिंग की पसंद से स्वतंत्र हो।
अधिकांश जटिलता-सैद्धांतिक प्रमेयों द्वारा आम तौर पर ठोस विकल्प क्या माना जाता है?