Buradasın
Hesaplanabilirlik kuramı ne ile ilgilenir?
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: