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