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