บล็อก CS ใด ๆ ที่ทุกคนควรอ่าน

นักวิจัยด้านวิทยาศาสตร์คอมพิวเตอร์และกลุ่มงานวิจัยจำนวนมาก) รักษาบล็อกที่ใช้งานอยู่ซึ่งทำให้เราได้รับข้อมูลล่าสุดเกี่ยวกับงานวิจัยล่าสุดในสาขาที่ผู้เขียนสนใจ ในกรณีส่วนใหญ่โพสต์ในบล็อกนั้นง่ายต่อการเข้าใจมากกว่าเอกสารที่เป็นทางการเพราะพวกเขาจะละเว้นรายละเอียดทางเทคนิคที่เต็มไปด้วยเลือดส่วนใหญ่และเน้นถึงสัญชาติญาณ

ดังนั้นมันจะมีประโยชน์หากมีรายการบล็อกที่แนะนำในลักษณะเดียวกับรายการอื่น ๆ ของทรัพยากรที่แนะนำ:

• ทุกคนควรอ่านเอกสารอะไร
• ทุกคนควรอ่านหนังสืออะไร
• หนังสือ TCS ล่าสุดที่มีร่างที่ออนไลน์อยู่มีอะไรบ้าง
• ทุกคนควรดูวิดีโออะไร
• ทุกคนควรอ่านบันทึกการบรรยาย

แน่นอนว่าคนหนึ่งสามารถติดตามทฤษฎีการคำนวณบล็อกรวมที่ยอดเยี่ยมแต่รายการนั้นค่อนข้างล้นหลามโดยเฉพาะอย่างยิ่งสำหรับผู้เริ่มต้น

โปรดเน้นเหตุผลที่คุณแนะนำพวกเขา

มันอาจไม่แปลกใจเลย แต่มีการทับซ้อนกันอย่างมากระหว่างผู้ใช้พลังงานระดับสูงกับบล็อกสเฟียร์ เรายังมีบล็อกเฉพาะอยู่พักหนึ่งด้วยโพสต์ที่ยอดเยี่ยมบางส่วน แต่มันก็เลิกใช้งาน อย่างไรก็ตามฉันคิดว่าฉันจะเขียนบล็อกบางรายการที่ดำเนินการโดยผู้ใช้ 38 รายแรกที่มีข้อความใหม่ตั้งแต่ปี 2012:

• 0xDEของ David Eppstein : ทฤษฎีกราฟและอัลกอริธึม
• The Geomblogของ Suresh Venkatasubramanian : เรขาคณิตการคำนวณขั้นตอนวิธีและการอภิปรายเกี่ยวกับชีวิตการศึกษา
• แพนเค้ก 3 มิติของ Ernie Jeffrey Erickson : โทโพโลยีการคำนวณและประกาศของชุมชน
• โดเมนความหมายของ Neel Krishnaswami : ภาษาโปรแกรมตรรกะและภาษาทางการ
• แนวคิดเชิงปริมาณของ Joe Fitzsimons : ข้อมูลควอนตัมและการคำนวณฟิสิกส์เชิงทฤษฎีและการสร้างชุมชน
• คณิตศาสตร์และการคำนวณของ Andrej Bauer : HoTT, ตรรกะ, ทฤษฎีหมวดหมู่และปรัชญาของคณิตศาสตร์
• ข้อ จำกัดของAndrás Salamon : ความซับซ้อนในการคำนวณผ่านเลนส์ของความพึงพอใจที่ จำกัด
• Marzio De Biasi ... เกือบ 42 ... : ความซับซ้อนในการคำนวณที่เน้นผ่านปัญหาความสมบูรณ์และปริศนา
• Shtetl-Optimizedของสก็อตต์ Aaronson : ความซับซ้อนในการคำนวณโดยเน้นไปที่การคำนวณควอนตัมปรัชญาอารมณ์ขันและการสร้างชุมชน
• Lev Reyzin Room for Doubt : ทฤษฎีและการปฏิบัติของการเรียนรู้เครื่องและชีวิตการศึกษา
• มือที่มองไม่เห็นของทัวริงของทัมนิสาร: เศรษฐศาสตร์คอมพิวเตอร์ทฤษฎีเกมอัลกอริธึมและการสร้างชุมชน
• ความไร้สาระของ Sariel Har-Peled ของVanity ทั้งหมดเป็นความไร้สาระ : เรขาคณิตเชิงคำนวณและคำอธิบายทางสังคมและวิชาการทั่วไป
• สมองของฉันของพระอิศวร Kintali เปิดอยู่ : ความซับซ้อนในการคำนวณ, combinatorics polyhedral, อัลกอริทึมและทฤษฎีกราฟ
• ทฤษฎีวิวัฒนาการและกลุ่มเกมของ Artem Kaznatcheev : ทฤษฎีเกมวิวัฒนาการและเลนส์อัลกอริทึมเกี่ยวกับวิวัฒนาการการเรียนรู้และปรัชญา
• สนามเด็กเล่นที่ จำกัดของ Hsien-Chih Chang : บล็อกสองภาษาเกี่ยวกับความซับซ้อนในการคำนวณภาษาที่เป็นทางการและคณิตศาสตร์ที่เป็นรูปธรรม
• Nanoexplanationsของแอรอนสเตอร์ลิง: การคำนวณแบบกระจายเคมีเชิงกลและคำอธิบายทางสังคมทั่วไป
• ความซับซ้อนในการคำนวณของ Lance Fortnow และ Bill Gasarch : ความซับซ้อนในการคำนวณและเรื่องสนุกอื่น ๆ ในวิชาคณิตศาสตร์และวิทยาศาสตร์คอมพิวเตอร์
• ความคิดของ Emanuele Viola : ความซับซ้อนในการคำนวณและคำอธิบายทั่วไป - เริ่มต้นฤดูร้อนปี 2014

การตั้งค่าบล็อกมักจะมีความเป็นส่วนตัวสูงเมื่อเทียบกับทรัพยากร TCS อื่น ๆ ที่ชัดเจนในบางครั้งเช่นหนังสือ อย่างไรก็ตามมีบล็อก TCS ที่โดดเด่น / เป็นผู้นำ / เป็นที่นิยมสองแห่งที่อ้างถึงมีชีวิตชีวาและมีการใช้งานสูงมาหลายปีโดยมีพื้นหลัง / โปรไฟล์บางส่วน บล็อกทั้งสองมีดัชนีที่ครอบคลุมสำหรับบล็อก TCS ชั้นนำอื่น ๆ ทั้งผู้เชี่ยวชาญ / ครู / ผู้นำใน TCS พร้อมเอกสารเผยแพร่จำนวนมากและเกี่ยวข้องอย่างมากกับการส่งเสริม TCS ให้กับชุมชนที่กว้างขึ้นเช่นผ่านหนังสือยอดนิยม ทราบว่าทั้งสองได้เข้าร่วม / มีส่วนร่วมกับ tcs.se อาจไม่บังเอิญ (และในทางตรงกันข้ามในเว็บไซต์นี้) พวกเขาไม่ได้อายและมีความกระตือรือร้นในการพูดคุยเกี่ยวกับปัญหาที่สำคัญหรือปัญหาการเปิดที่มีชื่อเสียงในสาขาเช่น P =? NP ความคิดเห็นในบล็อกนั้นเปิดกว้างและเป็นส่วนที่น่าสนใจ / หลากหลายของบล็อก พวกเขาครอบคลุมการพิสูจน์ที่สำคัญเป็นประจำในสนาม ลิปตันมีส่วนเกี่ยวข้องอย่างใกล้ชิดกับการทบทวนของไซเบอร์สเปเชียลเพียร์เกี่ยวกับการโจมตี Deolalikar เมื่อหลายปีก่อน

• RJ Lipton P = บล็อก NPโดยลิปตันก็ถูก cowan ตั้งโดย Regan ผู้เขียนคนปัญหาและพิสูจน์และพี = คำถาม NP และเกอเดลของตัวอักษรที่หายไป ( โปรไฟล์ tcs.se ) ลิปตันยังเป็นผู้เชี่ยวชาญด้านคณิตศาสตร์เชิงลึกเช่นทฤษฎีเชิงตัวเลขทฤษฎีกลุ่ม ฯลฯ และเชื่อมโยงกับ TCS เป็นประจำ

• ความซับซ้อนในการคำนวณโดยFortnowด้วยการสนับสนุนของ Gasarch ผู้เขียนบัตรทอง, P, NP และการค้นหาเป็นไปไม่ได้ ( โปรไฟล์ tcs.se ) Fortnow ยังเป็นผู้ตรวจสอบที่ครอบคลุมของ "ทฤษฎีบท TCS ยอดเยี่ยมที่ได้รับความนิยมในทศวรรษที่ผ่านมา" Gasarch ได้ทำการสำรวจชุมชนที่มีประโยชน์ / ครอบคลุมใน P =? NP

อีกบล็อกที่มีชื่อเสียงและโดดเด่นคือ Aaronsons "Shtetl optimization" บางครั้ง Aaronson เขียนเรียงความที่ยาวกว่านั้นค่อนข้างหลงใหลในบางครั้งและบางครั้งก็สามารถให้ความเห็นและการโต้เถียง ส่วนความคิดเห็นมีชีวิตชีวาและบางครั้งก็รุนแรง มุ่งเน้นที่แข็งแกร่งในการคำนวณควอนตัม

• ได้เสียเพิ่มประสิทธิภาพ ผู้เขียนคอมพิวเตอร์ควอนตัมตั้งแต่พรรคประชาธิปัตย์

ไม่ได้ใช้งานอีกต่อไป แต่บล็อก" WebDiarios de Motocicleta " ของ Mihai Patrascu เป็นหนึ่งในรายการโปรดตลอดกาลของฉัน ขอแนะนำเป็นพิเศษสำหรับผู้ที่เพิ่งเริ่มใหม่ในชุมชน TCS

หนึ่งในรายการโปรดทุกเวลาของฉันข้อความที่ลึกและความหลากหลายที่น่าตื่นตาตื่นใจของเนื้อหาเป็นพื้นที่ใกล้เคียงของอินฟินิตี้ ส่วนใหญ่จะเน้นที่ทฤษฎีประเภทและหมวดหมู่และการใช้งานของ Haskell แต่แอปพลิเคชั่นมักจะสร้างสรรค์มากและคำอธิบายก็ชัดเจนว่าฉันพบว่าตัวเองต้องการอ่านแม้ว่าจะไม่ใช่ความเชี่ยวชาญของฉันก็ตาม

ฉันแนะนำบล็อก A CS Professorโดย Claire Mathieu เธอมีบทความที่น่าสนใจมากมายเกี่ยวกับสถาบันการศึกษาและ CS บทความสองสามข้อภายใต้ฉลาก ` TCS 'มีคำอธิบายอย่างไม่เป็นทางการของผลลัพธ์ทางเทคนิค