Hesaplanabilirlik

Bilgisayar Biliminde Kavramlar

Pritesh Patel

Computer Scientist & Data Scientist for over 20 years

Hesaplanabilirlik nedir?

Hesaplanabilir Sorun

  • Algoritma Varlığı: Açık bir yöntem vardır.
  • Sonlu Süre: Sınırlı adımda çıktı üretir.

Hesaplanamaz Sorun

  • Algoritma Yokluğu: Tüm olası girdiler için çözülemez.
  • Sonsuz Hesaplama: Sonuca hiç ulaşmayabilir.
1 Hesaplanamaz sorunlar, bir algoritma bulduğumuzda ve/veya bilinen bir algoritmayı sonlu sürede bitirdiğimizde hesaplanabilir hale gelebilir.
Bilgisayar Biliminde Kavramlar

Otomatalar

Otomata Tanımı

  • Varsayımsal makineler
  • Hesaplamanın nasıl işlediğini anlamaya yardım eder
  • Durumlara sahiptir
  • Durum geçiş kuralları vardır

Otomataları temsil eden bir trafik ışığı benzetmesi resmi

Bilgisayar Biliminde Kavramlar

Sonlu Otomatlar (FA)

Sonlu Otomatlar (FA)

  • Basit makineler
  • Sabit sayıda durum
  • Mevcut durum dışında bellek yok

Sonlu Otomatlara benzetme olarak bir trafik ışığı ve durumlar resmi

Bilgisayar Biliminde Kavramlar

Yığın Otomatları (PDA)

Yığın Otomatları (PDA)

  • Daha güçlü
  • Durumlar içerir
  • Daha karmaşık kararlar için yığın tabanlı bellek

Yığın Otomatlarına benzetme olarak bir trafik ışığı ve durumlar resmi

Bilgisayar Biliminde Kavramlar

Özet

Sonlu Otomatlar (FA)

  • Basit işler için yararlı

Yığın Otomatları (PDA)

  • Daha karmaşık sorunlar için daha güçlü

Önemi

  • Bir sorun otomatlarla modellenebiliyorsa, onu çözmek için bir algoritma GERÇEKLENEBİLİR
Bilgisayar Biliminde Kavramlar

Hadi pratik yapalım!

Bilgisayar Biliminde Kavramlar

Preparing Video For Download...