Wolfram'ın 2, 3 Turing Makinasının Evrensel Olduğu İspatlandı

Dün yani 24 Ekim 2007 Çarşamba günü Stephen Wolfram'ın A New Kind of Science kitabında kurallarını verdiği ve evrenselliğinin ispatlanması karşılığında 25.000$ ödül koyduğu sistemin evrenselliğinin ispatlandığı duyuruldu. Birmingham, İngiltere'de bilgisayar bilimleri okuyan 20 yaşındaki Alex Smith'in 40 sayfalık ispatı ile ödülü kazanmayı hak etti.

Mathematica'nın geliştiricisi ve Wolfram Research'ün kurucusu Stephen Wolfram, 2002 yılında çıkardığı "A New Kind of Science" kitabında belli bir soyut Turing makinasının evrensel bir bilgisayar olarak kullanılabilecek en basit sistem olduğunu iddia etmişti.

2007 Mayıs'ında bu iddianın doğruluğunu ispat edecek kişiye 25.000$'lık bir araştırma ödülü verileceği duyurulmuştu. Alex Smith 40 sayfalık ispatı ile Wolfram'ın Turing makinasının gerçekten de evrensel bir hesaplama sistemi olduğunu göstermiş oldu.

Detaylı bilgi:

http://www.wolframscience.com/prizes/tm23/solution_news.html
http://blog.wolfram.com/2007/10/the_prize_is_won_the_simplest.html
http://tailrank.com/3457192/Student-snags-maths-prize

Not: Haber verdikleri için FM üyeleri conan ve ercumend'e teşekkür ederiz.

Görüşler

admin
16 yıl önce

Bu ispatta çok önemli bir kusur bulundu:
http://cs.nyu.edu/pipermail/fom/2007-October/012156.html

Görüş belirtmek için giriş yapın...

İlgili Yazılar

Kaos Kelebeği

cbc
27 Nisan 2005, 1 dakika okuma süresi

Sevgili editörümüz sundance TV'de konuşurken yaklaşık şöyle bir cümle çıktı ağzından:

"Kaos üzerinde bir kelebek şekli vardi sonsuz sembolü şeklinde büyüyen.. ama şu anda resmi yok yanımda"

Meraklanıp açtım google'ı ve ortalama 30 dk. kendimi eğlendirdim. Hazırladığım şeyi kendisi ile paylaşınca da "e haber yapsana, güzel olur" dedi. Kırmadım.

http://canb.net/index.php/Chaos_Butterfly
(Ed: Kaos teoremi, C kodu, GNUPLOT derken işte bu yüzden seviyoruz bu ortamları dedirten bu makale için Can Burak'a teşekkürler)

Var mısın Yok musun!

sefalet
28 Şubat 2008, 1 dakika okuma süresi

Halkımızın giderek zenginleşmesi ile birlikte televizyondaki yarışmalar da değişmeye başladı. Eskiden mutfak robotu veya yüz bakım seti için saatlerce telefonda bekleyen ve sunucuya binbir dil döken halkımız, artık milyarlar kazanınca bile mutsuz olur oldu. Umuyoruz ki, halkımızı sosyal ve ekonomik anlamda bu medeniyet seviyesine yükseltmekten sorumlu herkes müstahakkını alsın.

Kısa sosyal çözümlemeden sonra gelelim işin matematik ile olan ilişkisine.

Yeni TL, Türklerin Matematik Sevgisi ve Google Insights

FZ
7 Ocak 2009, 1 dakika okuma süresi

Bugün ilk kez yeni çıkan TL banknotlarından birini gördüm. Boran'ın gösterdiği banknotun üzerinde Türk matematikçi Cahit Arf'ın bir resmi vardı. Acaba piyasaya yeni sürülen TL banknotları Türklerdeki matematik şevkini ve hevesini nasıl etkilemiştir diye merak ettim ve Google'a sorayım dedim. İlk iş olarak 'cahit arf' ne kadar aranmış bir bakayım dedim:

Euler Projesi: Bilgisayarları Hazırlayın Matematik Sınavı Var

FZ
8 Ağustos 2006, 1 dakika okuma süresi

Euler Projesi bir grup meydan okuyucu problemi çözmek ve bu çözümlerinin puanlandırılması ile ilgili. Problemlerin ortak özelliği ise matematik ile programlamayı birleştirmeleri. Yani tek başına ya matematik ya da tek başına programlama bilmeniz pek yeterli değil. Başka bir deyişle programlama bilgisinin çözümlerde çok kolaylık sağladığı türden problemler.

Var Mısın Yok Musun: Bilgisayar Bize Nasıl Para Kazandırabilir?

FZ
10 Kasım 2008, 9 dakika okuma süresi

Bu yazıda bilgisayarda simülasyon yaparak gerçek hayata dair kararlar vermenin basit ve güzel bir örneğini göstereceğim. Günümüzde bilgisayarlar çok hızlandığı için bilgisayar modelleri ve simülasyonları ile günlük yaşantımızdaki olaylara dair ne tür seçimlerde ne kadar kârlı çıkabileceğimizi belirlemek kolayca yapılabilir hale gelmiştir ve yine bu tür modelleri kullanarak pek çok konuya dair bilgi aktarmak / edinmek matematik teoremleri geliştirmeye yahut mevcut matematik teoremlerini birine anlatmaya kıyasla daha kolay olabilmektedir.

O halde başlayalım: Daha önce FM'de epey bir tartıştığımız meşhur Monty Hall problemine, nam-ı diğer 'Var mısın, yok musun?' yarışmasının olasılıkla ilişkisine tekrar dönmek istiyorum. Ama bu sefer uzun uzun sözel açıklamalar yahut Bayes teoremi ile matematiksel ispatlar yapmak yerine bu konunun bilgisayarda modelleme ve simülasyon aracılığı ile çok daha kolay anlaşılabileceğini iddia edecek ve bunu göstermeye çalışacağım.

Yarışmanın temel halini ve meseleyi hatırlatalım: 3 kapı var. Birinde 1 milyon YTL ödül var. Yarışmacı olarak nerede ne var bilmiyorsunuz: