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