[MD-sorular] Hesaplanabilir sayılar ve cebirsel sayılar

[Tarik Ozkanli]

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 

 

________________________________

From: E. Mehmet Kıral <luzumi at gmail.com>
To: Tarik Ozkanli <tarik.ozkanli at sampas.com.tr>
Cc: md-sorular at matematikdunyasi.org
Sent: Fri, February 26, 2010 4:45:21 PM
Subject: Re: [MD-sorular] Hesaplanabilir sayılar ve cebirsel sayılar

Insanlar pi sayisinin ondalik basamaklarini bilgisayar yardimiyla bulabildiklerine gore, pi de hesaplanabilir bir sayidir. Ancak cebirsel degildir.

2010/2/26 Tarik Ozkanli <tarik.ozkanli at sampas.com.tr>

Merhaba,

“Tüm hesaplanabilir sayılar aynı zamanda cebirsel sayılardır. “

Önermesinin doğruluk değeri hakkında ne söylenebilir? 

 Hesaplanabilir sayıları Turing’in makalesinde tanımladığı, bir Turing makinesinin çıktısı olarak üretilebilen sayılar olarak anlıyorum.

http://en.wikipedia.org/wiki/Computable_number

 

Cebirsel sayıları ise aşağıdaki şekilde anlıyorum.

http://en.wikipedia.org/wiki/Algebraic_numbers

 Esenlikler.

 -- 
Eren Mehmet Kıral






__________ Information from ESET NOD32 Antivirus, version of virus signature database 4898 (20100226) __________

The message was checked by ESET NOD32 Antivirus.

http://www.eset.com


Bu elektronik posta ve onunla iletilen bütün dosyalar gizlidir ve sadece göndericisi tarafindan almasi amaçlanan yetkili gerçek ya da tüzel kisinin kullanimi içindir. Eger söz konusu yetkili alici degilseniz bu elektronik postanin içerigini açiklamaniz, kopyalamaniz, yönlendirmeniz ve kullanmaniz kesinlikle yasaktir ve bu elektronik postayi derhal silmeniz gerekmektedir. SAMPAŞ bu mesajin içerdigi bilgilerin dogrulugu veya eksiksiz oldugu konusunda herhangi bir garanti vermemektedir. Bu nedenle bu bilgilerin ne sekilde olursa olsun içeriginden, iletilmesinden, alinmasindan ve saklanmasindan sorumlu degildir. Bu mesajdaki görüsler yalnizca gönderen kisiye ait olup, her zaman SAMPAŞın görüslerini yansitmayabilir. Bu e-posta bilinen bütün bilgisayar virüslerine karsi taranmistir.

This e-mail and any files transmitted with it are confidential and intended solely for the use of the individual or entity to whom they are addressed. If you are not the intended recipient you are hereby notified that any dissemination, forwarding, copying or use of any of the information is strictly prohibited, and the e-mail should immediately be deleted. SAMPAS makes no warranty as to the accuracy or completeness of any information contained in this message and hereby excludes any liability of any kind for the information contained therein or for the information transmission, reception, storage or use of such in any way whatsoever.The opinions expressed in this message may belong to sender alone and may not necessarily reflect the opinions of SAMPAS. This e-mail has been scanned for all known computer viruses.
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: <http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20100226/35000494/attachment.htm>