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