Blog CS nào mọi người nên đọc?

Nhiều nhà nghiên cứu và nhóm nghiên cứu khoa học máy tính hàng đầu) duy trì các blog hoạt động giúp chúng tôi cập nhật những nghiên cứu mới nhất trong lĩnh vực mà các tác giả quan tâm. Trong hầu hết các trường hợp, các bài đăng trên blog dễ hiểu hơn các bài viết chính thức, bởi vì chúng bỏ qua hầu hết các chi tiết kỹ thuật cơ bản và nhấn mạnh vào trực giác (mà các bài viết thường bỏ qua).

Do đó, sẽ rất hữu ích khi có một danh sách các blog được đề xuất, theo tinh thần giống như các danh sách tài nguyên được đề xuất khác:

• Mọi người nên đọc những giấy tờ gì?
• Những cuốn sách mọi người nên đọc?
• Những cuốn sách TCS gần đây có bản nháp có sẵn trực tuyến là gì?
• Mọi người nên xem video nào?
• Những bài giảng nào mọi người nên đọc?

Tất nhiên người ta có thể theo lý thuyết xuất sắc về tính toán tổng hợp blog , nhưng danh sách đó là khá áp đảo, đặc biệt là cho người mới bắt đầu.

Hãy làm nổi bật lý do tại sao bạn giới thiệu họ.

Nó có thể không gây ngạc nhiên, nhưng có một sự chồng chéo đáng kể giữa người sử dụng năng lượng hỏi đáp và thế giới blog. Chúng tôi thậm chí đã có một blog dành riêng trong một thời gian, với một số bài viết tuyệt vời nhưng nó đã bị vô hiệu hóa. Tuy nhiên, tôi nghĩ rằng tôi sẽ liệt kê một số blog được điều hành bởi 38 người dùng hàng đầu của chúng tôi đã có bài đăng mới kể từ năm 2012:

• 0xDE của David Eppstein : lý thuyết đồ thị và thuật toán.
• Suresh Venkatasubramanian The Geomblog : hình học tính toán, thuật toán và thảo luận về đời sống học thuật.
• Bánh kếp 3D của Ernie của Ernie : cấu trúc liên kết tính toán và thông báo cộng đồng.
• Miền ngữ nghĩa của Neel Krishnaswami : ngôn ngữ lập trình, logic và ngôn ngữ chính thức.
• Suy nghĩ lượng tử hóa của Joe Fitzsimons : thông tin lượng tử và tính toán, vật lý lý thuyết và xây dựng cộng đồng.
• Toán học và tính toán của Andrej Bauer : HoTT, logic, lý thuyết phạm trù và triết học toán học.
• Các ràng buộc của András Salamon : độ phức tạp tính toán thông qua lăng kính của sự thỏa mãn ràng buộc.
• Marzio De Biasi's ... gần 42 ... : độ phức tạp tính toán được làm nổi bật thông qua tính hoàn chỉnh và câu đố NP.
• Shtetl-Optimized của Scott Aaronson : độ phức tạp tính toán, với trọng tâm chính là điện toán lượng tử, triết học, hài hước và xây dựng cộng đồng.
• Phòng nghi ngờ của Lev Reyzin : lý thuyết và thực hành học máy, và đời sống học thuật.
• Bàn tay vô hình của Noam Nisan ' Turing : kinh tế tính toán, lý thuyết trò chơi thuật toán và xây dựng cộng đồng.
• Sariel Har-Peled's Vanity of Vanities, tất cả là Vanity : hình học tính toán, và bình luận xã hội và học thuật nói chung.
• Bộ não của tôi của Shiva Kintali là mở : độ phức tạp tính toán, tổ hợp đa diện, thuật toán và lý thuyết đồ thị.
• Nhóm lý thuyết, tiến hóa và trò chơi của Artem Kaznatcheev : lý thuyết trò chơi tiến hóa và lăng kính thuật toán về tiến hóa, học tập và triết học.
• Sân chơi hữu hạn của Hsien-Chih Chang : blog song ngữ về độ phức tạp tính toán, ngôn ngữ chính thức và toán học cụ thể.
• Các kế hoạch Nano của Aaron Sterling : điện toán phân tán, tin học hóa học và bình luận xã hội nói chung.
• Độ phức tạp tính toán của Lance Fortnow và Bill Gasarch : Độ phức tạp tính toán và các công cụ thú vị khác trong toán học và khoa học máy tính.
• Suy nghĩ của Emanuele Viola : độ phức tạp tính toán và bình luận chung - bắt đầu Mùa hè 2014.

sở thích blog có xu hướng cá nhân cao trái ngược với các tài nguyên TCS đôi khi dứt khoát khác, ví dụ như sách. tuy nhiên, có hai blog TCS nổi bật / hàng đầu / phổ biến đã được trích dẫn, sống động và hoạt động cao trong nhiều năm, với một số nền tảng / hồ sơ. cả hai blog đều có chỉ mục rộng rãi cho các blog TCS hàng đầu khác. cả chuyên gia / giáo viên / lãnh đạo trong TCS với nhiều bài báo được xuất bản và liên quan rất nhiều đến việc quảng bá TCS đến cộng đồng rộng hơn, ví dụ như thông qua các cuốn sách phổ biến. lưu ý cả hai cũng đã tham gia / đóng góp cho tcs.se. có thể không phải ngẫu nhiên (và ngược lạiđến trang web này) họ không né tránh và cả hai đều khá quan tâm đến việc thảo luận các vấn đề quan trọng hoặc mở nổi tiếng trong lĩnh vực này, ví dụ P =? NP. bình luận blog được mở và một phần thú vị / đa dạng của các blog. họ thường xuyên bao gồm các bằng chứng quan trọng trong lĩnh vực này. Lipton đã tham gia chặt chẽ với đánh giá ngang hàng trên mạng về vụ tấn công Deolalikar nhiều năm trước.

• Blog của RJ Lipton P =? NP của Lipton cũng được Regan viết. tác giả của People, Vấn đề & Bằng chứng và Câu hỏi P = NP và lá thư bị mất của Godel . ( hồ sơ tcs.se ). Lipton cũng là một chuyên gia về toán học sâu, ví dụ như lý thuyết số, lý thuyết nhóm, v.v. và thường xuyên liên kết nó với TCS.

• độ phức tạp tính toán của Fortnow với sự đóng góp của Gasarch. tác giả của Golden Ticket, P, NP & tìm kiếm điều không thể . ( hồ sơ tcs.se ). Fortnow cũng là một nhà phê bình toàn diện về "định lý TCS tuyệt vời yêu thích của thập kỷ trước." Gasarch đã thực hiện các cuộc thăm dò cộng đồng hữu ích / toàn diện về P =? NP.

một blog nổi tiếng, hàng đầu / nổi bật khác là Aarons "Shtetl được tối ưu hóa". Aaronson đôi khi viết các bài luận dài hơn, đôi khi khá say mê, và đôi khi có thể khá quan điểm và chính trị. phần bình luận rất sống động và đôi khi dữ dội. một sự tập trung mạnh mẽ vào điện toán lượng tử.

• Tối ưu hóa Shtetl . tác giả của máy tính lượng tử kể từ Democritus

Nó không còn hoạt động nữa, nhưng blog " WebDiario de Motocicleta " của Mihai Patrascu là một trong những mục yêu thích mọi thời đại của tôi. Rất khuyến khích đặc biệt cho những người mới tham gia cộng đồng TCS.

Một trong những mục yêu thích mọi thời đại của tôi cho các bài viết sâu sắc và nội dung đa dạng đáng kinh ngạc là Vùng lân cận vô cực . Nó chủ yếu tập trung vào lý thuyết loại và thể loại và các ứng dụng của Haskell, nhưng các ứng dụng luôn sáng tạo và giải thích rõ ràng đến mức tôi thấy mình muốn đọc nó mặc dù nó không phải là lĩnh vực chuyên môn của tôi.

Tôi giới thiệu Blog của Giáo sư CS của Claire Mathieu. Cô ấy có nhiều bài viết thú vị về học viện và CS. Một vài bài viết dưới nhãn ` TCS 'có các mô tả không chính thức về kết quả kỹ thuật.