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