O rešljivem, nerešljivem, obvladljivem in neobvladljivem |
Delo
|
sobota, 26. december 2015 ob 11:00 |
V vsakdanjem življenju pravimo, da obstajajo problemi, ki so rešljivi, včasih celo zlahka, pa tudi takšni, ki jih očitno ni mogoče rešiti, pa naj si še tako prizadevamo. In nekaj podobnega bi bilo mogoče reči za znanost: tudi tu obstajajo problemi, ki so po vsem sodeč nerešljivi. Morda celo za vselej. In s takšnimi se ukvarja teorija izračunljivosti (computability theory). To nenavadno, a vznemi ...
|