Más rud é nach féidir le ríomhaire algartam a úsáid chun sraith fadhbanna a réiteach, ansin meastar gur am ilfhocail neamhchinnteach iad seo murab ionann agus cén catagóir castachta? Ag féachaint don cheist roimhe seo, scríobh comhthéacs ina bhfuil an freagra. D'fhéadfadh sé a bheith 1 - 20 abairt. Comhthéacs:
Is minic a fheictear an rang castachta P mar shonraíocht mhatamaiticiúil a mhúnlaíonn na tascanna ríomhairí sin a cheadaíonn algartam éifeachtach. Tugtar téacs Cobham-Edmonds ar an hipitéis seo. Ar an láimh eile, tá go leor fadhbanna sa rang castachta NP ar mhaith le daoine a réiteach go héifeachtach, ach nach bhfuil aon algartam éifeachtach ar eolas leo, mar shampla an fhadhb sásmhachta Boole, an fhadhb cosán Hamiltonian agus an fhadhb chlúdach vertex. Ós rud é go bhfuil meaisíní Turing cinntitheacha meaisíní Turing neamhchinntitheacha speisialta, breathnaítear go héasca go bhfuil gach fadhb i P ina bhall den aicme NP freisin.