[MD-sorular] Turing Makinası

Erdem Erdemgil erdem.erdemgil at yahoo.com
1 Mar 2010 Pzt 20:32:07 EET


Sayın Tarık Özkanlı Hoca
ilettiğiniz açıklayıcı bilgiler için
çok teşekkür ederim.
-
From: Tarik Ozkanli <tarik.ozkanli at sampas.com.tr>
To: Erdem Erdemgil <erdem.erdemgil at yahoo.com>;
md-sorular matematikdunyasi.org <md-sorular at matematikdunyasi.org>
Cc: E. Mehmet Kıral <luzumi at gmail.com>
Sent: Fri, February 26, 2010 5:51:36 PM
Subject: RE: [MD-sorular] Hesaplanabilir sayılar ve cebirsel sayılar
.
Turing makinası bir girdiyi alıp bir çıktı üreten veya üretemeyen (durmayan) 
bir makinadır.
Kabaca bir “algoritmayı” girdiler üzerinde çalıştırır. Durur veya durmaz.
Hesaplanabilir olan tüm fonksiyonları hesaplayan bir Turing makinası vardır.
(Church-Turing tezi) 
En yakın benzetme bilgisayar programıdır.
-
From: Erdem Erdemgil [mailto:erdem.erdemgil at yahoo.com] 
Sent: Friday, February 26, 2010 5:32 PM
To: md-sorular matematikdunyasi.org
Cc: Tarik Ozkanli; E. Mehmet Kıral
Subject: Re: [MD-sorular] Hesaplanabilir sayılar ve cebirsel sayılar
.
Hesaplanamaz sayı var mıdır ?
Belirli bir basmakta yuvarlatılmış veya kesilmiş, sonsuz basamağa kadar elde
edilememiş, edilmesi mümkün olmayan sayı, mesela pi sayısı, bu anlamda
hesaplanamaz sayı olarak mı tanımlanıyor ?
Zaten fiziksel olarak sonsuz basamak üretmek hiç bir makina ile mümkün değil,
en gelişmiş teknoloji ile ve ilerde de, yüzyıllar binyıllar sonra bile münkün
olamaz diye düşünüyorum.
Şu Turing makinası da nedir, basit kısa ve özlü bir açıklama yapılabilir mi ?
.
Ben bu MD-sorular ortamında yeni bir üyeyim,
öğrenmek için soruyorum,
yanıtlarınız için önceden teşekkürler.
Erdem Erdemgil 



      
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: <http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20100301/2d1134f0/attachment.htm>
-------------- sonraki bölüm --------------
A non-text attachment was scrubbed...
Name: kullanılamıyor
Type: image/gif
Size: 7874 bytes
Desc: kullanılamıyor
URL: <http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20100301/2d1134f0/attachment.gif>


MD-sorular mesaj listesiyle ilgili daha fazla bilgi