Blog CS apa yang harus dibaca semua orang?

Banyak peneliti ilmu komputer dan kelompok penelitian terkemuka) memelihara blog aktif yang membuat kami terus diperbarui tentang penelitian terbaru di bidang yang diminati penulis. Dalam kebanyakan kasus, posting blog lebih mudah dipahami daripada makalah formal, karena mereka mengabaikan sebagian besar detail teknis berdarah dan menekankan intuisi (yang umumnya dihilangkan makalah).

Dengan demikian, akan bermanfaat untuk memiliki daftar blog yang direkomendasikan, dengan semangat yang sama dengan daftar sumber daya yang direkomendasikan lainnya:

• Makalah apa yang harus dibaca semua orang?
• Buku apa yang harus dibaca semua orang?
• Apa buku TCS terbaru yang konsepnya tersedia online?
• Video apa yang harus ditonton semua orang?
• Catatan kuliah apa yang harus dibaca semua orang?

Tentu saja seseorang dapat mengikuti Teori Komputasi Blog Aggregator yang hebat , tetapi daftar itu agak berlebihan, terutama untuk pemula.

Tolong soroti mengapa Anda merekomendasikan mereka.

Ini mungkin tidak mengejutkan, tetapi ada tumpang tindih yang substansial antara pengguna daya Q&A awal dan blogosphere. Kami bahkan memiliki blog khusus untuk sementara waktu, dengan beberapa posting yang bagus tetapi tidak digunakan lagi. Namun, saya pikir saya akan mendaftar beberapa blog yang dijalankan oleh 38 pengguna teratas kami yang telah memiliki posting baru sejak 2012:

• 0xDE David Eppstein : teori-grafik dan algoritma.
• Suresh Venkatasubramanian The Geomblog : geometri komputasi, algoritma, dan diskusi tentang kehidupan akademik.
• Pancake 3D milik Jeff Erickson : topologi komputasi, dan pengumuman komunitas.
• Domain Semantik Neel Krishnaswami : bahasa pemrograman, logika, dan bahasa formal.
• Pemikiran Terukur Joe Fitzsimons : informasi dan perhitungan kuantum, fisika teoretis, dan pembangunan komunitas.
• Matematika dan Komputasi Andrej Bauer : HoTT, logika, teori kategori, dan filsafat matematika.
• András Salamon's Constraints : kompleksitas komputasi melalui lensa kepuasan kendala.
• Marzio De Biasi's ... hampir 42 ... : kompleksitas komputasi disorot melalui NP-kelengkapan dan teka-teki.
• Scott Aaronson's Shtetl-Dioptimalkan : kompleksitas komputasi, dengan fokus utama pada komputasi kuantum, filsafat, humor, dan pembangunan komunitas.
• Kamar Lev Reyzin untuk Keraguan : teori dan praktik pembelajaran mesin, dan kehidupan akademik.
• Turing's Invisible Hand karya Noam Nisan : ekonomi komputasi, teori permainan algoritmik, dan pembangunan komunitas.
• Kesombongan Kesombongan Sariel Har-Peled , kesemuanya adalah Kesombongan : geometri komputasi, dan komentar sosial dan akademik secara umum.
• Otak Saya Siwa karya Shiva Kintali Terbuka : kompleksitas komputasi, kombinatorik polihedral, algoritma, dan teori grafik.
• Teori, Evolusi, dan Kelompok Permainan Artem Kaznatcheev : teori permainan evolusioner, dan lensa algoritmik tentang evolusi, pembelajaran, dan filsafat.
• Playite Terbatas Hsien-Chih Chang : blog bilingual tentang kompleksitas komputasi, bahasa formal, dan matematika konkret.
• Nanoexplanations Aaron Sterling : komputasi terdistribusi, chemoinformatika, dan komentar sosial umum.
• Kompleksitas Komputasi Lance Fortnow dan Bill Gasarch : Kompleksitas Komputasi dan hal-hal menyenangkan lainnya dalam matematika dan ilmu komputer.
• Pikiran Emanuele Viola : kompleksitas komputasi dan komentar umum - mulai Musim Panas 2014.

preferensi blog cenderung sangat pribadi berbeda dengan sumber daya TCS lain yang terkadang definitif misalnya buku. namun ada dua blog TCS yang menonjol / terkemuka / populer yang telah dikutip, hidup, dan sangat aktif selama bertahun-tahun, dengan beberapa latar belakang / profil. kedua blog memiliki indeks ekstensif ke blog TCS terkemuka lainnya. baik ahli / guru / pemimpin TCS dengan banyak makalah yang diterbitkan, dan sangat terlibat dalam mempromosikan TCS ke masyarakat luas misalnya melalui buku-buku populer. perhatikan keduanya juga telah bergabung / berkontribusi ke tcs.se. mungkin tidak secara kebetulan (dan dalam beberapa kontraske situs ini) mereka tidak menghindar dan sama-sama tertarik membahas masalah-masalah penting atau terkenal di lapangan misalnya P =? NP. komentar blog terbuka dan bagian blog yang menarik / beragam. mereka secara rutin mencakup bukti-bukti penting di lapangan. Lipton terlibat erat dengan peer review cyberspatial dari serangan Deolalikar tahun lalu.

• RJ Lipton P =? NP blog oleh Lipton juga ditulis oleh Regan. penulis People, Problem & Proofs dan The P = NP question dan Godel's lost letter . ( profil tcs.se ). Lipton juga ahli dalam matematika dalam, misalnya teori bilangan, teori kelompok, dll. & Secara teratur mengikatnya ke dalam TCS.

• kompleksitas komputasi oleh Fortnow dengan kontribusi oleh Gasarch. penulis Tiket Emas, P, NP & pencarian yang mustahil . ( profil tcs.se ). Fortnow juga merupakan resensi komprehensif "teorema TCS hebat favorit dekade terakhir." Gasarch telah melakukan jajak pendapat komunitas yang berguna / komprehensif pada P =? NP.

blog lain yang banyak dibaca, terkemuka / mencolok adalah Aaronsons "Shtetl dioptimalkan". Aaronson kadang-kadang menulis esai yang lebih panjang, kadang-kadang dengan penuh semangat, dan kadang-kadang bisa sangat keras kepala dan polemik. bagian komentar sangat hidup dan kadang-kadang intens. fokus yang kuat pada komputasi kuantum.

• Shtetl Dioptimalkan . penulis komputasi Quantum sejak Democritus

Ini tidak aktif lagi, tetapi blog " WebDiarios de Motocicleta " Mihai Patrascu adalah salah satu favorit saya sepanjang masa. Sangat direkomendasikan terutama bagi mereka yang baru mengenal komunitas TCS.

Salah satu favorit saya sepanjang masa untuk posting yang dalam dan keragaman konten yang luar biasa adalah Neighbourhood of Infinity . Sebagian besar berfokus pada teori jenis dan kategori dan aplikasi Haskell, tetapi aplikasi selalu sangat kreatif dan penjelasannya sangat jelas sehingga saya mendapati diri saya ingin membacanya meskipun itu bukan bidang keahlian saya.

Saya merekomendasikan Blog Profesor CS oleh Claire Mathieu. Dia memiliki banyak posting menarik di dunia akademis dan CS. Beberapa artikel di bawah label ` TCS 'memiliki deskripsi informal tentang hasil teknis.