Is é laghdú a cén cineál smaoineamh? 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:
Sainmhínítear go leor ranganna castachta ag baint úsáide as coincheap na laghdaithe. Is é laghdú athrú fadhb amháin go fadhb eile. Glacann sé an nochtadh neamhfhoirmiúil go bhfuil fadhb chomh deacair le fadhb eile ar a laghad. Mar shampla, más féidir fadhb X a réiteach ag baint úsáide as algartam do Y, ní bhíonn X níos deacra ná Y, agus deirimid go laghdaíonn X go Y. Tá go leor cineálacha éagsúla laghduithe ann, bunaithe ar an modh laghdaithe, mar shampla laghduithe Cook, laghduithe Karp agus laghduithe Levin, agus an teorainn ar chastacht na laghduithe, mar shampla laghduithe am polynomial nó laghduithe spás lógó.