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