इंपुट एनकोडिंग
जरी जटिलता-सैद्धांतिक सिद्धांतांचे काही पुरावे नियमितपणे इनपुट एनकोडिंगची काही ठोस निवड गृहीत धरतात, तरीही एनकोडिंगच्या निवडीपासून स्वतंत्र राहण्यासाठी चर्चा अमूर्त ठेवण्याचा प्रयत्न केला जातो.
बहुतांश गुंतागुंत-सैद्धांतिक सिद्धांताद्वारे सामान्यतः ठोस निवड काय आहे?