GENEL :
Bilgisayar, belirli komutlara göre veri işleyen ve depolayan bir makinedir.
İstenilen programı kayıt edip istenilen zamanda çalıştırabilmeleri bilgisayarları çok
yönlü kılıp hesap makinelerinden ayıran ana özellikleridir. Church-Turing tezi bu çok
yönlülüğün matematiksel ifadesidir ve herhangi bir bilgisayarın bir diğer bilgisayarın
görevlerini yerine getirebileceğinin altını çizer. Dolayısıyla, karmaşıklıkları ne
düzeyde olursa olsun, cep bilgisayarından süper bilgisayarlara kadar, bellek ve
zaman kısıtı olmadığı takdirde hepsi aynı görevleri yerine getirebilirler.