«big-list» etiketlenmiş sorular

Şu anda EXPSPACE-komple sorunları bulmaya çalışıyorum (özellikle bir azaltma için ilham bulmak için) ve sonuçların az olması beni şaşırttı. Şimdiye kadar bunları buldum ve listeyi genişletmekte sorun yaşıyorum: üstel ifadeli düzenli ifadelerin evrenselliği (veya diğer özellikleri). vektör toplama sistemleriyle ilgili problemler gözlemlenemeyen oyunlar (örneğin bu bloga bakın ) Birinci Mertebeden …

23 cc.complexity-theory  reference-request  big-list 

Bu sorudan ilham alan, (teorik) dağınık sistemler alanında iyileştirilmesi gereken ana problemler ve mevcut çözümler nelerdir. Üyelik protokolleri, veri tutarlılığı gibi bir şey mi?

23 big-list  dc.distributed-comp 

Şu anda olduğu gibi, bu soru bizim soru-cevap formatımız için uygun değil. Yanıtların gerçekler, referanslar veya uzmanlık tarafından desteklenmesini bekliyoruz, ancak bu soru muhtemelen tartışma, tartışma, oylama veya genişletilmiş tartışmalar gerektirecektir. Bu sorunun iyileştirilebileceğini ve yeniden açılabileceğini düşünüyorsanız, rehberlik için yardım merkezini ziyaret edin . 8 yıl önce kapandı . …

23 soft-question  big-list  paper-review 

Gerçek hayat problemleriyle ilgili grafikleri nereden bulabilirim? Bildiğim iki depo: Florida Üniversitesi Seyrek Matrix Koleksiyonu Bodlaender'in TreewidthLib

23 graph-theory  big-list  co.combinatorics  data-sets 

Bu, " Kitaptan Algoritmalar " satırları boyuncadır . İndirgemeler de algoritmalar olsa da, bir kişinin kitaptan algoritmalar ile ilgili soruya cevap olarak bir azalma düşüneceğini düşündüm. Dolayısıyla ayrı bir sorgu! Her türlü indirimden en fazla şey bekleriz. Köşe kapağından yıldızlardaki multicut'a çok basit bir düşüşle başlayacağım. Azalma, kaynak sorunu tanımlandığında …

22 ds.algorithms  np-hardness  big-list  reductions 

"Muhtemelen Bağlamsız" dilleri arıyorum ancak bilinen standart teknikleri kullanarak ispatlayamıyoruz. Konuyla ilgili yakın zamanda yapılan bir anket ya da yakın tarihli bir konferanstaki açık sorunlu bir bölüm var mı? Muhtemelen CF olarak bilinen pek fazla dil yoktur, bu yüzden eğer bir tane biliyorsanız, cevap olarak da gönderebilirsiniz. Bulduğum örnekler: İlkel …

21 reference-request  big-list  context-free 

ve sayılarının birçok yer var . Çalışma süresinde üstelin altın oranını veya değerini içeren algoritmalar hakkında merak ediyorum .( 1 + √ππ\piπ( 1 + 5-√) / 2(1+5)/2(1+\sqrt5)/2ππ\pi

21 reference-request  big-list 

Gelen bu soruya , biz (bu sayı teorisinde kanıtlanmamış varsayımlar doğruysa hangi bağlıdır rağmen) deterministik azalmalar altında randomize indirimleri altında NP-tam, ama muhtemelen değil doğal bir sorun tespit görünmektedir. Bilinen başka sorunlar var mı? P / poli indirgeme altında NP-tamamlanmış, ancak P indirgeme altında olduğu bilinmeyen herhangi bir doğal problem …

20 cc.complexity-theory  np-hardness  big-list  randomness  reductions 

Jung'u ( http://jung.sourceforge.net/ ) sayfa sırasını görselleştirmek için kullanıyordum ve 100 düğümü aşmak için biraz yavaş ve zor buldum. İnsanların ağ / sosyal ağ analizi ve görselleştirme için kullandıkları diğer araçları merak ediyordum.

20 graph-theory  big-list  cg.comp-geom  software  graph-drawing 

Kilitli . Bu soru ve cevapları kilitlidir çünkü soru konu dışıdır, ancak tarihsel önemi vardır. Şu anda yeni yanıtları veya etkileşimleri kabul etmiyor. En sık hangi algoritmalar kullanılır? Lütfen cevap başına tek bir algoritma yazın, yanıtınızı kısa tutmaya çalışın (bir veya iki satır).

19 ds.algorithms  big-list 

TCS'de uzun süredir kanıtlanmamış, daha sonra başka bir teoremden çıkarımla kanıtlanmış, kanıtlanması daha kolay olabilecek varsayımlar olup olmadığını bilmek istiyorum.

18 reference-request  soft-question  big-list 

Daha önce paydada bir günlük içeren bir algoritma görmedim ve bu formda gerçekten kullanışlı bir algoritma olup olmadığını merak ediyorum? Bir günlük faktörünün çalışma zamanında çoğalmasına neden olabilecek birçok şeyi anlıyorum, örneğin sıralama veya ağaç tabanlı algoritmalar, ancak bir günlük faktörüne bölmenize neden olabilecek ne olabilir?

18 ds.algorithms  big-list  time-complexity 

Sanırım P'nin sadece böyle ve böyle çıkarsa, bazı karmaşıklık sınıfının başka bir karmaşıklık sınıfında yer alması vb.

18 cc.complexity-theory  big-list  p-vs-np 

Hangi üniversiteler güçlü bir kuantum bilişim müfredatına sahiptir ve bir çeşit kuantum bilişim / bilgi kursları / araştırma sunar? Buradaki amaç, hangisinin "en iyi" olduğunu tartışmak değil, bu alanlarda lisansüstü eğitim düşünen biri için yararlı bir liste toplamaktır. Bu listeyi yararlı hale getirmek için, lütfen üniversitenin bu alanın izlendiği bölümünün …

18 soft-question  quantum-computing  big-list  quantum-information 

Programlama dillerinden, özellikle program analizi ve derlemesinden kaynaklanan bazı büyük, açık hesaplama karmaşıklığı sorunları nelerdir? "Hindley-Milner tipi çıkarımın zaman karmaşıklığı" veya "0CFA zaman karmaşıklığı" (her ikisi de çözülmüş problemler olsa da) satırlarında sorunlar arıyorum.

17 cc.complexity-theory  pl.programming-languages  big-list  open-problem