A) Yeni programlama dillerinin geliştirilmesi B) İnsan-bilgisayar etkileşiminin psikolojik yönleri C) Bilgisayarlar için donanım tasarımı D) Hesaplama problemlerini çözmek için gereken kaynakların analiz edilmesi
A) Yunan harfleri B) İkili kod C) Büyük O notasyonu D) Roma rakamları
A) PSPACE B) BPP C) EXP D) NP
A) Keşifsel B) Uzman C) Üstel zaman D) Genişletilmiş
A) Daha hızlı bilgisayarlar yaratmak için B) Süper bilgisayarlar inşa etmek için C) Hesaplama problemlerini içsel zorluklarına göre sınıflandırmak D) Rastgele sayılar oluşturmak için
A) Paralel hesaplama B) Kuantum algoritmaları C) NP-tamlık D) P vs NP problemi
A) EXPTIME B) P C) NP-tamamlanmış D) BPP
A) NP-tamamlanmış B) EXPSPACE C) PSPACE D) BQP
A) Çözülemeyen bir matematiksel denklem. B) Çözülemeyen bir teorik soru. C) Bir bilgisayarın bir algoritma kullanarak çözdüğü bir görev. D) Bilgisayarlardaki bir donanım sorunu.
A) Onaltılık alfabe B) ASCII karakterlerinin kümesi C) Tüm küçük harflerin kümesi D) İkili alfabe {0,1}
A) Girdilerin belirli ve somut bir şekilde kodlanması. B) Herhangi bir kodlama yapılmasına gerek yoktur. C) Sadece ondalık gösterim kullanılması. D) Doğal dil kullanılarak kodlama.
A) Bir grafikteki düğüm sayısını belirleme. B) Bir grafikteki en kısa yolu bulma. C) Bir ağdaki maksimum akışı hesaplama. D) Verilen bir grafiğin bağlı olup olmadığını belirleme.
A) Bir sayının asal olup olmadığını belirleme. B) İki grafiğin izomorf olup olmadığını belirleme. C) Bir grafiğin ikiye ayrılabilir (bipartit) olup olmadığını kontrol etme. D) Seyyar satıcı problemi.
A) Bitler B) Kelimeler C) Baytlar D) Karakterler
A) Pratik bir hesaplama teknolojisi. B) Genel hesaplama için kullanılan teorik bir model. C) Fiziksel nesneleri manipüle etmek için kullanılan bir cihaz. D) Bilgisayar donanımının erken bir biçimi.
A) Cook-Levin teoremi. B) Church-Turing teoremi. C) P ve NP teoremi. D) Gödel'in eksiklik teoremleri.
A) Olasılıksal Turing makinesi. B) Kuantum Turing makinesi. C) Belirleyici Turing makinesi. D) Belirsiz Turing makinesi.
A) Hesaplama için rastgele bitler kullanırlar. B) Bunlar deterministik bir şekilde çalışır. C) Çalışma süreleri polinom zamanı ile sınırlıdır. D) Fiziksel olarak gerçekleştirilebilir olmaları gerekir.
A) Turing eksiksizliği aksiyomları B) P vs NP aksiyomları C) Cook-Levin teoremi D) Blum karmaşıklık aksiyomları
A) Devre karmaşıklığı B) Kuantum dolanıklık karmaşıklığı C) İletişim karmaşıklığı D) Karar ağacı karmaşıklığı
A) Devre karmaşıklığı B) Zaman karmaşıklığı C) Bellek karmaşıklığı D) İletişim karmaşıklığı
A) En iyi durum karmaşıklığı B) En kötü durum karmaşıklığı C) Amorti analiz D) Ortalama durum karmaşıklığı
A) FP B) EXPTIME C) PSPACE D) NP
A) Cook-Levin teoremi B) P ve NP problemi C) Savitch teoremi D) Zaman hiyerarşisi teoremi
A) NP B) P C) EXPTIME D) HEPSİ
A) Cook-Levin teoremi B) Savitch teoremi C) Zaman hiyerarşi teoremi D) Uzamsal hiyerarşi teoremi
A) AC B) NC C) BPP D) QMA
A) AC B) QMA C) RP D) BPP
A) QMA B) NC C) IP D) BPP
A) RP B) NC C) BPP D) #P
A) Üstel zamanda yapılan indirgeme. B) Polinom zamanda yapılan indirgeme. C) Logaritmik zamanda yapılan indirgeme. D) Doğrusal zamanda yapılan indirgeme.
A) BQP B) PP C) co-NP D) NP
A) co-P, co-NP'ye eşit olur. B) co-P, co-NP'ye eşit olmaz. C) NP, co-NP'ye eşit olmaz. D) P, NP'ye eşit olmaz.
A) NL B) PP C) L D) NC
A) PH B) BQP C) MA D) PP
A) Sonlu durum makineleri. B) Dijital sinyal işleme. C) Olasılıksal algoritmalar. D) Sürekli dinamik sistemler ve diferansiyel denklemler.
A) Ayrık grafikler. B) Kuantum durumları. C) Sürekli fonksiyonlar. D) Boolean ifadeleri.
A) Richard E. Stearns B) Alan Turing C) Juris Hartmanis D) Gabriel Lamé
A) 1950 B) 1945 C) 1936 D) 1965
A) Juris Hartmanis B) Leonid Levin C) Gabriel Lamé D) Edmonds
A) Boris Trakhtenbrot B) John Myhill C) Hisao Yamada D) Raymond Smullyan
A) Temel kümeler B) Gerçek zamanlı hesaplamalar C) Sınırlandırılmış doğrusal otomatlar D) Karmaşıklık ölçütleri
A) Hisao Yamada B) Raymond Smullyan C) Boris Trakhtenbrot D) John Myhill
A) 1956 B) 1960 C) 1971 D) 1955
A) "Turing makinesi" B) "Sinyal fonksiyonu" C) "Hesaplama karmaşıklığı" D) "Polinom zamanı"
A) 1971 B) 1965 C) 1967 D) 1972
A) 15 B) 10 C) 21 D) 30
A) Downey, Rod; Fellows, Michael B) Arora, Sanjeev; Barak, Boaz C) Wuppuluri, Shyam; Doria, Francisco A. D) Garey, Michael R.; Johnson, David S.
A) Wuppuluri, Shyam; Doria, Francisco A. B) Cook, Stephen; Fortnow, Lance C) Papadimitriou, Christos; Sipser, Michael D) Downey, Rod; Fellows, Michael
A) Cook, Stephen B) Mertens, Stephan C) Khalil, Hatem; Ulery, Dana D) Fortnow, Lance; Homer, Steven
A) Sanjeev Arora B) Michael Sipser C) Christos Papadimitriou D) Boaz Barak
A) Sanjeev Arora; Boaz Barak B) Michael R. Garey; David S. Johnson C) Oded Goldreich D) Christos Papadimitriou
A) Oded Goldreich B) Sanjeev Arora; Boaz Barak C) Christos Papadimitriou D) Michael R. Garey; David S. Johnson |