Cad is cineál fadhbanna ann? 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:
Spreagann sé seo an coincheap go bhfuil fadhb deacair do rang castachta. Tá fadhb X deacair do rang fadhbanna C más féidir gach fadhb i C a laghdú go X. Dá bhrí sin níl aon fhadhb i C níos deacra ná X, ós rud é go gceadaíonn algartam do X dúinn aon fhadhb a réiteach i C. Ar ndóigh, braitheann an coincheap fadhbanna crua ar an gcineál laghdaithe atá á úsáid. Maidir le ranganna castachta atá níos mó ná P, is gnách go n-úsáidtear laghduithe polynomial-am. Go háirithe, is é an sraith fadhbanna atá deacair do NP sraith na gcúiseanna NP-dona.