«big-picture» etiketlenmiş sorular

Bu, UP'nin Sonuçlarının NP'ye eşit olduğu bir yazı ve aynı zamanda Anlambilim ve Sözdizimsel Karmaşıklık Sınıfları için bir takip sorusudur . Yukarıdaki yazıda semantik ve sözdizimsel sınıfları öğrendik . Kısaca, bir sınıf bir yaprak dili sınıfı , eğer , yani dilinin tamamlayıcıysa sınıf sözdizimseldir. dilinin ; aksi halde buna semantik …

9 cc.complexity-theory  complexity-classes  big-picture 

Hesaplamalı karmaşıklık teorisi, problemleri doğal zorluklarına göre sınıflandırır. Karmaşık sistemler teorisi , sistemin bireysel parçalarının özelliklerinden açıkça ortaya çıkmayan davranışlar sergileyen sistemleri ele alır. Örnekler arasında kaotik sistemler, karmaşık uyarlanabilir sistemler veya doğrusal olmayan sistemler bulunur. Bu alanlar arasında resmi bir köprü var mı? Değeri ne olursa olsun, hücresel otomata …

9 cc.complexity-theory  soft-question  big-picture 

Son zamanlarda fizikle ilgili bazı soruları kuantum CS'ye "aktarmayı" düşündüm: Hamilton sistemlerinde alan hukuku olgusu kavramı, genellikle bazı kafeslerde yerel bir Hamiltonyen anlamına gelir; bu da, temel alanı, herhangi bir kapalı bölgenin dolaştırılmasının hacmiyle değil, bölgenin yüzeyiyle orantılı olduğu bir özellik sergiler. genel bir devlet için). Ünlü bir varsayım, tüm …

9 quantum-computing  big-picture 

Altküme Toplamı adı verilen NP-Komple Sorununun bir FPTAS'ı olduğu iyi bilinmektedir. Ben de bir FPTAS olan bir PSPACE Complete sorunu olup olmadığını merak ediyordum? Şimdiden teşekkürler.

9 ds.algorithms  space-bounded  big-picture