Yeni bir araştırma, modern bilgisayar biliminin kurucusu sayılan Alan Turing'in başarılarının aslında Georg Cantor'un küme teorisindeki öncül çalışmalarına dayandığını ortaya koyuyor. Çalışma, Turing makineleriyle çözülemeyen problemler için yeni bir 'kararsızlık ölçüsü' öneriyor ve bu problemlerin giriş verilerinin olasılık dağılımına göre ne kadar çözülemez olduğunu belirlemeyi amaçlıyor. Araştırmacılar ayrıca Turing'in sonsuz mantık ve Oracle makineleri üzerine çalışmalarını süper-Turing hesaplama modelleriyle genişletmeyi öneriyor. Bu yaklaşım, hesaplamalı karmaşıklık teorisinde yeni perspektifler açarak, çözülemez problemleri de sınıflandırma imkanı sunuyor.

arXiv — Hesaplamalı Dilbilim (cs.CL) 0