Carti in categoria Diverse

Aceasta este o carte despre „Problema opririi”, probabil cea mai (ne)faimoasa problema legata de calculatoare: poate un algoritm sa decida intr-un timp finit daca un program arbitrar de calculator se opreste in cele din urma? Pare o intrebare plictisitoare si marunta: la urma urmei, rulezi programul si astepti pana se opreste. Dar ce se intampla daca programul nu se opreste intr-un timp rezonabil, o saptamana, un an, un deceniu? Se poate deduce ca nu se va opri niciodata? Raspunsul e...