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