Разумевање неухватљивости: дефиниција и примери

Нерешив се односи на проблем који се не може решити или решити јер је превише сложен, тежак или замршен. Често се користи за описивање проблема које је инхерентно тешко решити, као што је проблем заустављања у рачунарској науци, или проблеми који немају познато решење, као што је Риманова хипотеза у математици. Уопштено говорећи, проблем се сматра нерешивим ако се не може решити у разумном временском периоду или са расположивим ресурсима.