NAND kapılarının her doğruluk tablosunu uygulayan devreler oluşturmak için kullanılabileceğini ve modern bilgisayarların NAND kapılarından oluştuğunu biliyorum. NAND kapıları ile Turing tamlığı arasındaki teorik bağlantı nedir? Bana öyle geliyor ki NAND geçit devreleri Turing makinelerine göre sonlu otomata daha yakın. Sezgim, flip-floplar oluşturabilmem ve bu nedenle NAND kapılarının dışında kayıtlar ve bellek ve sınırsız bellek Turing complete sistemlerinin önemli bir özelliği. Daha teorik veya matematiksel bir açıklama ya da ne okuyacağına dair işaretler arıyorum.