Definīcija: Problēmas būtība - noteikt, vai eksistē dotā uzdevuma risināšanas algoritms, t.i., vai var atrast šī uzdevuma atrisinājumu, izpildot ierobežotu skaitu elementāru operāciju (soļu).
LZA TK ITTEA terminu datubāze
ENdecision problem
LVatrisināmības problēma
RUпроблема разрешимости
Definīcija: Problēmas būtība - noteikt, vai eksistē dotā uzdevuma risināšanas algoritms, t.i., vai var atrast šī uzdevuma atrisinājumu, izpildot ierobežotu skaitu elementāru operāciju (soļu).
Datu pārraides un apstrādes sistēmas. Angļu-krievu-latviešu skaidrojošā vārdnīca — R., SWH, 1995