Bir matematikçinin karmaşıklık teorisindeki güncel araştırmalardan haberdar olmanın yolları


47

Karmaşıklık teorisi benim için güçlü bir ikincil ilgi alanıdır, ancak benim birincil araştırma ilgim değil, bu yüzden tüm konferanslara katılmam, tüm blogları okumam ve cc: "in" kalabalığımın her bitiminde benim olmamı ummadım. sıcak haberler. Bunlardan bazılarını yapmaya çalışıyorum ama hangi yöntemlerin bana paranın karşılığını en iyi şekilde alacağını merak ediyorum (ya da zaman bu bağlamda paradan daha kısıtlayıcı bir faktör olduğu için zamanla). Denediğim bazı yöntemler:

  • STOC / FOCS işlemlerine bakın. Bu genellikle (biraz) eski haberler olana kadar atılımları duymadığım anlamına gelir, ancak nihayetinde haberleri yakalayabildiğim sürece benim açımdan sorun değil. İzlemem gereken başka işlemler var mı?

  • Los Alamos ArXiv'e abone olun. Bunu ne kadar karmaşıklık teorisyeni kullanıyor? Bakmam gereken başka baskı sunucusu var mı?

  • Blogları oku. Bunu bir süre denedim, fakat çok az ya da çok pes ettim çünkü orada çok fazla blog var ve güncel kalmak için çok verimsiz bir yöntem gibi görünüyor.

Kaçırdığım bir şey var mı? Yine odak noktam, takip etmek için düşünülebilecek her şeyi yapmaktan ziyade, zaman verimli yöntemler bulmak üzerine.

Düzenleme: Tüm cevaplar için teşekkürler; Yazılım izin verdiyse birden fazla cevabı kabul ediyorum. Biraz keyfi bir seçimim, daha önce ECCC'yi ve CCC'yi daha önce duymuş olduğumu hatırladığım gerçeğine dayanıyordu, ancak Blog Toplayıcı'dan habersizdim.


1
İlgilendiğiniz bir alt alan varsa, google uyarıları + google akademik uyarıları yararlı olabilir. Bir cümle ile bir kağıt bulduğunda ya da biraz kağıt alıntı yaptığında size e-posta ile gönderilmesini ayarlayabilirsiniz
Yaroslav Bulatov

5
Ayrıca karmaşıklık teorisi için CCC'yi de (karmaşıklık konferansı) izlerdim. Arxiv'i giderek daha fazla araştırmacı kullanmaya başladığını düşünüyorum ve ECCC başka bir iyi seçimdir. Hepsinde RSS beslemeleri var (örneğin arxiv'deki cs.CC etiketi), bu nedenle bir besleme okuyucusuna yerleştirmek kolaydır
Suresh Venkat

Yanıtlar:




18

Hesaplamalı Karmaşıklık Konferansına bakabilirsiniz . Bu, STOC veya FOCS kadar prestijli değildir, ancak genellikle çok sayıda ilginç makaleye sahiptir. Ayrıca, STOC, FOCS ve CCC genel olarak, Bildiriler çıkmadan çok önce kabul edilen bildirilerin listesini duyurur ve başlık listesinde ilginç bir şey görürseniz, sık sık web'de bulabilirsiniz.


14

Arxiv, hesaplama karmaşıklığı için çok faydalı değildir, ancak kuantum hesaplama gibi bazı alt alanlar onu kullanmaktadır. Genel olarak, hiçbir kalite kontrolü yoktur ve hesaplama karmaşıklığına ait olarak listelenen makalelerin çoğu ya yanlıştır ya da yalnızca alanla ilgili marjinal olarak ilgilidir. ECCC (Hesaplamalı Karmaşıklık Üzerine Elektronik Colloquium) raporları genellikle çok daha fazla almanya yöneliktir ve çoğunlukla bölgedeki uzmanlar tarafından verilir. Her hafta sadece birkaçı vardır ve çok çeşitli konuları kapsar. Bu yüzden yeni ECCC raporlarına bakmayı, en azından özetlere bakmayı ve belki ilginç görünüyorsa daha fazlasını okumanızı öneririm.

Kullanabileceğiniz bir başka kaynak da Oded Goldreich'in '' İlginç buluyorum Kağıtları '' ya da onun gibi bir şey. Sevdiği şeylerin bir özetini ve tartışmasını verir. İlaveler düzensizdir ve ayda bir ya da ikiyi ortalıyor gibi görünmektedir.

Ayrıca, istediğiniz zaman IAS'ta görüşmelere gelebilirsiniz. Eğer zaten değilseniz, sizi posta listesine ekleyebilirim ....

Russell Impagliazzo


Sağol Russell. IAS posta listesinde bulunuyorum ve arada bir geliyorum.
Timothy Chow

4

Başka iyi kaynağıdır sayfa onlardan (çalışıyor) için ve yorum "onların (Oded ve diğer çeşitli araştırmacıların) dikkat çekmiştir son çalışmalarından olan" listesi ile Oded Goldreich tarafından. Bu arada, bu sadece matematikçiler için değil.


1

Ayy üzgünüm! Görüyorum ki zaten bloglarınız kapsanmış ...

Orijinal yayın:

Bazı bloglara da bakabilirsiniz:

http://blog.computationalcomplexity.org/ buna iyi bir örnektir.

Bunlar, matematik bloglarının bariz nedenlerden dolayı kapsamlı olmadığı / kapsamlı olamadığı durumlar dışında, bazı matematik bloglarına benzer.

Lance ve Bill tüm büyük konferanslar ve atölye çalışmaları hakkında düzenli olarak yazılar yayınlarlar ve mevcut tüm karmaşıklık sonuçlarının makul bir tartışması vardı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.