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