«soft-question» etiketlenmiş sorular

Yumuşak bir soru, teorik bilgisayar bilimi alanında bir soru olmanın aksine, teorik bilgisayar bilimi alanı ile ilgili bir sorudur (muhtemelen öznel).

7
Sosyal bilimlerde algoritmik mercek
Algoritmik lens aracılığıyla sorulara bakmak (yani algoritmik veya karmaşıklık açısından) bilgisayar biliminin 'standart alanı' dışındaki disiplinlerde faydalı olmuştur. Özellikle CS, hesaplamalı biyoloji yoluyla biyolojiyi, kuantum bilgi işlemesiyle fiziği etkilemiştir ve yapay zeka ve karmaşıklık teorisi nörobilim ile düzenli olarak etkileşime giriyor görünmektedir. Doğa bilimleri, TCS ile nispeten rahat görünüyor. Dolayısıyla …
1
Eilenberg'in rasyonel olmayan otomata ve dil hiyerarşisi - şimdi nerede?
Çok etkili kitapları Automata, Languages ​​and Machines (Cilt A, B) 'nin önsözünde, Samuel Eilenberg, rasyonel olmayan ilişkileri kullanarak rasyonel ilişkileri kullanan "hiyerarşi (rasyonel hiyerarşi olarak adlandırılır) ile ilgilenen C ve D Ciltlerini titizlikle vaat etti. Karşılaştırma için bir araç. Rasyonel kümeler bu hiyerarşinin en altındadır. Yukarı doğru hareket etmek, "cebirsel …
1
Kısıt memnuniyet problemi (CSP) vs. karşılanabilirlik modülo teorisi (SMT); kısıt programlamada bir koda ile
Birisi bu çalışma alanlarının ilişkisinin ne olduğunu açıklamaya çalışmakta mı, belki de problem düzeyinde daha somut bir cevap vermekte mi? Hangi yaygın olarak kabul görmüş bazı formülasyonları varsayarak hangilerini içerir. Bunu doğru anladıysam, SAT’dan SMT’ye geçtiğinizde, temel olarak CSP alanına girersiniz; tersi durumda, eğer CSP'yi boolean'lerle sınırlandırırsanız, temel olarak SAT …
7
bir doğa kanunu olarak mı düşünmeliyiz ?
Birçok uzman, varsayımının doğru olduğuna ve sonuçlarında kullandığına . Benim endişem karmaşıklığın büyük ölçüde varsayımına bağlı olmasıdır.P ≠ N PP ≠ N PP≠NP\mathsf{P} \neq \mathsf{NP}P ≠ N PP≠NP\mathsf{P} \neq \mathsf{NP} Yani sorum şu: Sürece Strassen dan alıntı belirtilen varsayım kanıtlanmış değildir, / bir, bir doğa kanunu olarak düşünmelisiniz ki? Yoksa …
19
TCS'de güzel sonuçlar
Son zamanlarda bir arkadaşım (TCS’de çalışan) bir konuşmada “yaşamındaki TCS’deki güzel sonuçların tümünü (veya mümkün olduğunca çok görmek istedi)” diye belirtti. Bu tür bana bu alanda güzel sonuçlar hakkında merak ve bu nedenle aşağıdaki soru için motivasyon yaptı: Teorik bilgisayar biliminde hangi sonuçlar (veya fikirler) sizce güzel? Sebebini de söyleseydin …
2
Bir makale nasıl yayınlanır?
Hayatımın çoğunda yazılım mühendisi olarak, "akademik" bir kağıt türünü yayınlamaya nasıl başlayacağımı bilmiyorum. Son araştırmalarım sırasında çözdüğüm görev için ilginç bir algoritma buldum (finansal piyasalardaki bazı hesaplamalarla ilgili). Bu iyi bir sonuç değil ama benzer işleri yapan insanlar için ilginç olabileceğini düşünüyorum ve yayınlamak istiyorum. Tabii ki işimde bunları yaygın …
3
Devam eden çalışmayı sunma (şimdi slaytlar kullanılabilir)
Sunum şimdi verildi. Slaytlar aşağıda mevcuttur. Devam eden çalışmaları sunmak, erken geribildirim almak ve fikirlerimizi kristalize etmek için hepimizin yapması gereken bir şeydir. Ne yazık ki, birçok lisansüstü öğrencisi, yalnızca kendi araştırma grubuna olsa bile, erken araştırma sunma konusundaki bu engelin üstesinden gelmek için yardıma ihtiyaç duyuyor. Lisansüstü öğrencilerimize devam …
6
TCS'deki sonuçlar için “Fiziksel Sezgiyi” nasıl elde edersiniz?
Bu soru biraz belirsiz ise özür dilerim, ancak başarılı araştırmacıların TCS'deki sonuçlar için nasıl bir "his" elde ettiklerini merak ediyorum. Örneğin, lineer cebir geometrik olarak veya fiziksel yorumlamaları (özvektörler bir sistemde "sabit noktalar" olarak düşünülebilir), vb. Anlamında anlaşılabilir. Vb. protokol, oldukça farklı işlem gücüne sahip iki varlık arasında bir tür …
6
Araştırma dışı bir endüstri işine yapılan bir geziden sonra bir TCS araştırma işine geri dönülebilir mi?
Teorik bilgisayar bilimlerindeki bazı araştırmacılardan araştırma dışı bir endüstri işinde çalışmanın, birkaç yıl bile olsa TCS araştırmacısı olarak kariyerinizi öldüreceğini duydum. Ancak, TCS araştırmacısı olmaktan, sektörde araştırma dışı bir işe giden yolun tek yönlü bir cadde olduğu iddiasından şüpheliyim. Bu iddianın makul olup olmadığını ve bir akademide bir araştırma işine …
4
Kayıp Wikipedia makaleleri
Vikipedi'deki hangi eksik TCS konuları hakkında bir makale olmasını istersiniz? İhmalleri göz ardı ediyor olabilirler ya da gerçekten bir makalesi olması gerektiğini düşündüğünüz konular. Cevap başına bir konu, lütfen en çok arananlar oylanabilir. Güncelleme 5/2/2017 : Shuchi Chawla, TCS’nin kapsama alanını iyileştirme çabalarına öncülük ediyor . Bu güncellemeyi, kişilerin cevaplarını …
5
Bilgisayar biliminde uzun süreli hatalar
Bu benim cstheory yığındaki ilk sorum, bu yüzden bir şekilde görgü kurallarını ihlal ediyorsam çok kaba olmayın) Bildiğimiz gibi, matematikte ünlü matematikçiler bile, süperstarlar ve dahiler zaman zaman ciddi hatalar yapıyor. Örneğin, hem 4 renkli teorem hem de Fermat teoremi, en parlak zihinlerin bile nasıl kandırılabileceği konusunda çarpıcı vakalar sunar. …
2
Hiç yayınlamamak bazen daha mı iyi?
Umarım bu sorulacak politik olarak yanlış bir soru değildir, ancak genellikle CCC / ITCS / ICALP'de (ve bazen de FOCS / STOC'da) yayınlanan bir doktora öğrencisi için, daha az önemli eserler yayınlamak zararlı olabilir (kariyer açısından) daha az prestijli konferanslar (örneğin MFCS, FCT, STACS, IPL)? ECCC / arXiv’de bu tür …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.