6
AFAIK, tahakkuk hesaplanabilir sayılar, i-inci indeksi Turing Makinesi tarafından iade edilebilen sayılardır. Bu nedenle, hesaplanamayan bir sayı, başka bir programın başka bir girdi üzerinde durması halinde ondalık sayıların kararlaştırıldığı bir sayı gibi bir şey olabilir. Fakat sonra tekrar, bir T.M. tarafından numaralandırılamayacak bir gerçek sayıdır. ve bu nedenle, hesaplanamaz mı? Öyleyse hangi düşünce okulu doğrudur?PI bir tur sayısı hesaplanabilir mi?
"PI, bir T.M. tarafından numaralandırılamayan gerçek bir sayıdır" ile ne demek istediğinizden emin değilim. Evet, gerçek sayılar sayılmaz değildir, ancak bunun PI'nın hesaplanabilir olup olmadığını nasıl etkilediğini göremiyorum. '4' de gerçek bir sayıdır, ancak bu hesaplanabilir olmadığı anlamına gelmez. – sepp2k
Um, demek istediğim, PI'nin sonsuz derecede uzun olduğu için PI'yi hesaplamak için sonsuz uzun bir Turing Makinesi alacağını düşündüm. –
@Gaurav: '1/3', '1/3 = 0.333333 ...' sonsuza kadar uzun olduğu için, bu argüman ile sonsuza kadar uzun bir Turing makinesi alır mıydı? – katrielalex