Turing Complete, gerekli talimatlarla birlikte yeterli zaman ve bellek verildiğinde, ne kadar karmaşık olursa olsun herhangi bir hesaplama problemini çözebilen bir makineyi ifade eder. Terim normalde modern programlama dillerini tanımlamak için kullanılır çünkü C ++, Python, JavaScript, vb. çoğu modern programlama dili Turing Complete'dir.

Alan Turing, bir gün tüm sorunları çözebilecek bir makine yapılacağı hipotezini ortaya atan kişidir. Dolayısıyla bu makineye Turing Makinesi ismi verilmiştir. En büyük matematikçi ve bilgisayar bilimcilerinden Alan Turing’in geliştirdiği makine, her türlü teorik hesaplamayı yapabilmektedir. Herhangi bir programı çalıştırabilen ve her türlü sorunu çözebilen bir bilgisayarın nasıl oluşturulacağını açıkladı ancak bu cihaz ile işlemin ne kadar süreceğine dair net bir veri yoktur. Bazı işlemler sadece birkaç dakika sürerken bazıları 1000 yıl sürebilir ancak sorunun er ya da geç (hatta evren yok edildikten sonra bile) çözüleceğini garanti eder.

Alan, bu makineyi ikili kodları (0 ve 1) kullanan bir bant olarak hayal etmiştir. Bu makine her kareyi tek tek okuyabilecek bir okuma / yazma başlığına sahip olacak şekilde tasarlanmıştır. Alan’a göre bu kodlar makineye çözülmesi gereken soruyu sorarken, makine aynı anda sonuçları bu bantlara kaydedecekti. Dolayısıyla çözüm ne kadar uzunsa o kadar banta ihtiyaç duyulacaktı.
Makine başlığı bant boyunca hareket ederken, makine nasıl tepki vereceğini belirleyen basit bir talimatlar dizesi izler. Kaseti okur, talimatları izler ve ilerledikçe yeni bir kod yazmak için belirli bir eylem gerçekleştirir. Bu ortaya çıkan yeni kod kalıbı, sorunun cevabıdır. Turing’in bu varsayımsal makinesi, kodla ifade edilebilen (ve hesaplanabilir bir cevabı olan) herhangi bir hesaplama problemine cevap verebilecek kapasitededir.
Bir cihaz veya programlama dili, herhangi bir programı çalıştırarak veya Turing Makinesi’nin çalıştırabileceği veya çözebileceği herhangi bir sorunu çözerek bir Turing Makinesi’ni işlevi görebildiğinde, Turing Complete olarak kabul edilir. Öte yandan, bir cihaz veya programlama dili bunu yapamıyorsa, bu cihaza veya programlama diline Turing Incomplete denir.
Basit bir hesap makinesi, yalnızca birkaç tür hesaplama yapabildiğinden, Turing Incomplete olan bir sistem örneğidir. Buna karşılık, programlanabilir bir bilimsel hesap makinesi bir Turing Makinesi olarak kabul edilebilir.

Blokzinciri teknolojisinin bazı uygulamaları Turing Complete iken, bazıları ise Turing Incomplete'dir. Bu, uygulanan komut dosyası teknolojisine göre değişir. Örneğin, Bitcoin'de kullanılan yazılım dili kasıtlı olarak Turing Incomplete olarak tasarlanmıştır. Bunun arkasındaki neden Turing Incomplete olarak amacına hizmet edebilmesidir. Eğer yazılım Turing Complete olsaydı, bu yazılımı daha karmaşık yapardı. Bu durumun sonucu olarak da daha karmaşık problemler ortaya çıkabilirdi. Yazılımı basit tutarak, geliştiriciler, yazılımlarının duruma göre nasıl tepki vereceğini tahmin edebilirler.
Diğer bir yandan Ethereum ise Turing Complete bir blok zinciri olarak tasarlanmıştır. Bunun arkasında ki neden Turing Incomplete bir yazılımın akıllı sözleşmeleri anlayacak kapasiteye sahip olmamasıdır. Turing Complete olarak Ethereum, henüz var olmayan anlaşmalar da dahil olmak üzere gelecekteki herhangi bir anlaşmayı anlama ve uygulama yeteneğine sahiptir. Başka bir deyişle, Ethereum'un Turing Complete olması doğru talimatlara, yeterli zamana ve işlem gücüne sahip olduğu sürece kod tabanını hemen hemen her görevi gerçekleştirmek için kullanabileceği anlamına gelir.
Tartışma, Ethereum'un "Bitcoin Blockchain Turing Complete değildir, Ethereum öyledir" diyerek kendisini tanıtması ve pazarlamasıyla başladı ve aynı lige tüm yeni Blockchainler katıldı. Ethereum, merkezi olmayan uygulamalar için bir platformdur. Yani, bu uygulamaları yürütmek için merkezi bir varlık veya sunucu gerekmez. Uygulama birden fazla bilgisayarda çalışır ve bu nedenle onları kaldırmanın bir yolu yoktur. Bu tür uygulamaları yazmak için akıllı sözleşmelere ihtiyacınız olur. Akıllı sözleşmeler, Solidity in Ethereum ve Solidity is Turing Complete ile yazılır. Ethereum'un kurucusu Vitalik Buterin, Turing Complete Programlama dilini Döngülere izin veren dil olarak tanımlar.
Bitcoin Blockchain betik dilinin neden döngüleri desteklemediğinin arkasındaki tasarım kararı, spamleri önlemektir. Bazı kodlar milyonlarca yürütme gerektirebileceğinden ve ağa aşırı yük binebileceğinden, döngüler Blockchain'de tehlikeli olabilir. Ethereum, her işlem için ücret getirerek bunu çözmüştür. Bu nedenle, yürütülecek ifadeler ne kadar çoksa, ücret de o kadar fazladır.
Bitcoin, basit işlevler için tasarlanmıştır ve daha çok kripto varlık ve yalnızca transfer değerleri olarak hareket eder. Bitcoin Blockchain aslında "Turing Complete" dir.
Turing Completeness kavramının döngülerle hiçbir ilgisi yoktur. Ne kadar büyük olursa olsun, yalnızca her sorunun çözümüne vurgu yapar. Turing completeness elde etmek için Bitcoin Blockchain'in kullanılabileceği birkaç yol vardır.
Hesaplanabilirlik teorisinde, herhangi bir Turing Makinesi’ni simüle etmek için kullanılabiliyorsa, bir veri işleme kuralları sisteminin (bir bilgisayarın komut seti, bir programlama dili veya bir hücresel otomat gibi) Turing Complete (tamamlanmış) veya hesaplama açısından evrensel olduğu söylenir.
Bu, bu sistemin diğer veri işleme kural kümelerini tanıyabileceği veya karar verebileceği anlamına gelir. Turing Complete, böyle bir veri işleme kural setinin gücünü ifade etmenin bir yolu olarak kullanılır. Bugün neredeyse tüm programlama dilleri Turing-complete’dir. Kavram, İngiliz matematikçi ve bilgisayar bilimcisi Alan Turing'in adını almıştır.
İlgili bir kavram Turing denkliğidir. Eğer P, Q'yu simüle edebiliyorsa ve Q, P'yi simüle edebiliyorsa, iki P ve Q bilgisayarına eşdeğer denir. Church-Turing tezi, değerleri bir algoritma tarafından hesaplanabilen herhangi bir fonksiyonun bir Turing Makinesi, ve bu nedenle, herhangi bir gerçek dünyadaki bilgisayar bir Turing Makinesi’ni simüle edebiliyorsa Turing Makinesi’ne eşdeğerdir. Evrensel bir Turing Makinesi, herhangi bir Turing Makinesi’ni simüle etmek ve olası herhangi bir gerçek dünya bilgisayarının hesaplama yönlerini genişletmek için kullanılabilir.
Bir şeyin Turing Complete olduğunu göstermek için, onun bazı Turing Complete sistemleri simüle etmek için kullanılabileceğini göstermek yeterlidir. Örneğin zorunlu bir dil ya da koşullu dallanma gibi. Elbette hiçbir fiziksel sistem sonsuz belleğe sahip olamaz ancak sonlu belleğin sınırlaması göz ardı edilirse, çoğu programlama dili aksi takdirde Turing-complete’dir.