بشكل عام مُدخل(instance) لمسألة حاسوبية هو مجموعة معطيات 




x

1


,
⋯
,

x

d




{\displaystyle x_{1},\cdots ,x_{d}}

 والمسألة الحاسوبية هي حساب دالة متعلقة بهذه المعطيات . مثال حساب المُحدد لمصفوفة : المُدخلات لهذه المسألة هي القيم في المصفوفة والمُخرج هو المُحدد . وقد يُنظر إلى المسألة على انها مجموعة كل المدخلات والمُخرج الملائم للمُدخل . أما انه يمكن ان تكون المدخلات بأطوال مختلفة وطول المُدخل هو كمية البتات اللازمة لترميز المُدخل بشكل ملائم اي أن المُدخل يكون سلسلة (string) تابعة ل- 



{
0
,
1

}

∗




{\displaystyle \{0,1\}^{*}}

 مثال يمكن ترميز العدد (مثال 15 ) بواسطة تمثيله بنظام العد الثنائي ( الترميز الملائم ل-15 هو 1111),مثال اخر هو ترميز مخطط والذي يمكن ترميزه بواسطة القيم في المصفوفة الملائمة له .
ما هي الخوارزمية الأقل شهرة المرتبطة بمشكلة عدد صحيح صحيح؟