"Tahmin", doğrudan determinizm olmayan varoluşsal yorumumuzla ilgilidir
Özetle:
Deterministik olmayan bir otomatın tahmin edebileceği (ya da bir kehanet tarafından yardım edilebileceği) fikri, determinizmsizliğin varoluşsal yorumuyla doğrudan ilgilidir. "Tahmin etmenin" anlamlı olmayacağı başka bir yorum (belki diğerleri) mümkündür.
Determinizm olmayan gariptir. Bunu otomata teorisinde yorumlamanın tek bir yolu var, ama bunu nasıl yapmamız gerektiği a priori açık değil.
Şaşırtıcı görünebilir, ancak determinizm çok yaygın bir durumdur. Bazı matematiksel teorinin aksiyomları göz önüne alındığında, bir teoremi kanıtlamak gerektiğinde, süreç doğal olarak belirleyici olmayan bir teoridir. Bu nedenle, örneğin bir üçüncü derece denklemin çözümlerini bulmak veya bazı teoremleri kanıtlamak için bir sorunu çözmek için ne yapacağımızı bilmiyoruz.
Yeni sonuçlar elde etmek için bilinenleri çıkarım kurallarıyla birleştirmenin birçok yolu vardır. Sonuçtan geriye doğru bir kanıt oluşturmaya çalışırsak durum genellikle aynıdır.
Böyle bir sorunu çözmeye çalışırken , bazı geçiş sistemlerinde bir yolu " tahmin etmeye" çalışıyoruz .
Aslında, tahmin etmiyoruz, ancak aklımızda, yoldaki yolumuzu görebilmemiz için olasılık labirentini düzenleyen ve / veya basitleştiren bir yapı inşa ediyoruz. Bazı durumlarda, soru bir çözüm bulmak için (bazen? Genellikle? Her zaman?) Standart bir yol bulduğumuz tanımlanmış bir modeli izler ve buna algoritma diyoruz.
Kullanabileceğimiz (genellikle pahalı) bir teknik, labirenti tam olarak araştırmaktır: tüm yolları takip etmek, sonsuz bir alt çizgide yakalanmamak için ilk önce bunu yapmak. Bu tarafından yapılıyor ne hoş çok olduğu sıkı sıkıya olmayan bir deterministik otomat tüm olası hesaplamaları. Bu türetilmiş dovetailed hesaplamanın kendisi deterministik bir hesaplamadır.
DCAAA
Aslında, deterministik olmayan bir hesaplamayı yorumlamanın farklı yolları olabilir . Afaik hepsi tutarlı, ama birbirleriyle değil.
Rw
Tanıyıcı için tahmin etme fikri, yalnızca o kanıt ağacını nasıl bulacağımızı "tahmin etme" yolumuzdan alınan bir görüntüdür. Ancak en büyük fark, beyinlerimizin PDA olmamasıdır. Yaklaşık geçiş yapılarını keşfetme ve haritalama yeteneğine sahip çok daha karmaşık cihazlardır, böylece bazen tahmin olarak algıladığımız yollardan bulabiliriz.
Deterministik olmayan hesaplamanın bu yorumu, yalnızca tek bir kabul eden hesaplamanın varlığını gerektirdiği gerçeğine istinaden varoluşsal kabul olarak adlandırdığım şeydir . Başka bir cevaba verdiğim varoluşsal durmaya karşılık geliyor .
Bununla birlikte, determinizmi evrensel olmayan bir şekilde de yorumlayabiliriz: bir tanıyıcı, olası tüm hesaplamaların durması ve girişi kabul etmesi durumunda (evrensel olarak) bir girişi "w" kabul ettiği söylenir. Bu evrensel kabul, aynı cevapta sunulan evrensel durdurma kavramına karşılık gelir.
Evrensel kabul ve evrensel durma, kendi kendine tutarlı bir determinizm anlayışına yol açıyor gibi görünmektedir. Dolayısıyla bu tanımla teorik çalışmalar yapılabilir. Ancak bu, teorem kanıtlayan pek çok belirleyici olmayan durumda veya günlük yaşam durumunda olağan uygulamalarımızla tutarlı değildir. Bir problemle karşı karşıya kaldığımızda, bunu çözmenin sadece bir yolunu istiyoruz ve sonra diğer yolların başarılı olup olmadığını umursamıyoruz (bu biraz daha basitleştirilmiş).
Bir palindromu tanımamız gerekiyorsa, uzunluğu ölçerek ve ortayı arayarak tahmin edebiliriz. PDA yapamaz. Ancak, sadece bir çözümün varlığıyla ilgilendiğimiz için, bunun her zaman yardımcı olabileceğini iddia edebiliriz ... Veya daha akıllı makineler (bize mi?) Tarafından sağlanan oraclesleri olduğunu düşünebiliriz. Ya da ona sihir bile diyebilirsiniz ve öyle olduğunu düşünebilirsiniz (sonuçta, varoluşsal nicelik bir tür sihirli değnek). Eğer yardımcı olabilirse, yardımcı olacaktır. Kabul eden bir hesaplama yoksa, herhangi bir faydası olmayacaktır.
Bu tahmin fikrinin evrensel kabul yorumunda anlamsız olacağını unutmayın.