Yazeka
Arama sonuçlarına göre oluşturuldu
Hesaplanabilirlik kuramı, matematiksel nesnelerin bir bilgisayar programı tarafından hesaplanıp hesaplanamayacağını inceleyen teorik bilgisayar bilimlerinin bir dalıdır 2.
Bu kuram, aşağıdaki konularla ilgilenir:
- Algoritmaların ve hesaplamaların sınırları: Hangi problemlerin bir algoritma ile çözülebileceği ve ne kadar zaman ve yer gerektirdiği 13.
- Durma problemi: Bir bilgisayar programının her zaman sonlanıp sonlanmayacağını belirlemek 2.
- Kriptografi: Bir şifrenin kırılıp kırılamayacağını belirlemek 2.
Hesaplanabilirlik kuramı, Alan Turing'in 1936 yılında ortaya attığı çalışmalarla başlamıştır 2.
5 kaynaktan alınan bilgiyle göre: