Turing completeness
Genel bilgiler
Turing bütünlüğü, bir bilgisayar tarafından neyin hesaplanıp neyin hesaplanamayacağının incelenmesi olan hesaplanabilirlik teorisi çalışmasında önemli bir kavramdır.
Bir sistem, başka herhangi bir sistemi simüle etmek için kullanılabiliyorsa Turing complete demektir. Bu, ne kadar karmaşık olursa olsun, herhangi bir hesaplama problemini çözmek için kullanılabileceği anlamına gelir.
Bir sistemin Turing'in eksiksiz olması için dört temel işlemi gerçekleştirme yeteneğine sahip olması gerekir: verileri okuma, yazma, depolama ve işleme. Bu işlemler tüm bilgisayar programlarının temelidir.