«complexity-theory» etiketlenmiş sorular

Kuantum hesaplama bağlamında hesaplama karmaşıklığı sınıfları hakkında daha fazla bilgi edinmek istiyorum. Ortam o kadar önemli değil; bir kitap, çevrimiçi ders notları veya benzeri olabilir. En önemli olan içeriktir. Materyal kuantum hesaplama karmaşıklığı sınıflarının temellerini kapsamalı ve aralarındaki ve belki de klasik hesaplama karmaşıklığı sınıflarıyla olan benzerlik, farklılık ve ilişkileri …

10 complexity-theory  resource-request 

Son zamanlarda, bazı wiki 'kuantum bogosort' hakkında okudum. Temel fikir şu ki, bogosort gibi, sadece dizimizi karıştırıyoruz ve 'kazara' sıralandığını ve başarısızlığı tekrar denediğini umuyoruz. Fark şu ki, ' sihirli kuantum' var, bu yüzden tüm permütasyonları aynı anda 'paralel evrenlerde' deneyebilir ve 'kötü evrenleri yok edebiliriz'. Şimdi, tabii ki, bu …

10 algorithm  complexity-theory  speedup 

Tanrı'nın numarası en kötü durumdur Tanrı'nın algoritması olan Rubik Küp bulmacasını çözmenin yollarının tartışılmasından kaynaklanan ancak diğer birleştirici bulmacalara ve matematiksel oyunlara da uygulanabilen bir kavram. Mümkün olan en az hamleye sahip bir çözüm üreten herhangi bir algoritmaya atıfta bulunur, bu fikir, her şeyi bilen bir varlığın herhangi bir yapılandırmadan …

9 algorithm  speedup  complexity-theory  mathematics  quantum-walks 

Karmaşıklık sınıfı BQP (sınırlı hata kuantum polinom zamanı) sadece zaman faktörü göz önünde bulundurularak tanımlanmıştır. Bu her zaman anlamlı mı? Hesaplama süresinin giriş boyutuyla polinom olarak ölçeklendiği, ancak bellek ölçeği gibi diğer kaynakların katlanarak büyüdüğü algoritmalar var mı?

9 algorithm  complexity-theory  bqp