[MD-sorular] Turing makinasi

tibet efendi tibetefendi at yahoo.com
9 Oca 2009 Cum 03:41:00 EET


Herhangi bir Turing makinasinin Gödel kodu girdi olarak verildiginde bize o makinanin bos kelimeyi hesaplayip hesaplayamadigini hesaplayan bir Turing makinasi yapilabilir mi?



      
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20090108/36944186/attachment.htm 


MD-sorular mesaj listesiyle ilgili daha fazla bilgi