ทุกคนควรอ่านหมายเหตุการบรรยาย


113

มีคำถามหลายข้อที่มีรูปแบบเดียวกับคำถามนี้:

ฉันลังเลที่จะโพสต์อีกหนึ่ง แต่บันทึกการบรรยายของ Jeff Erickson เกี่ยวกับอัลกอริทึมเปลี่ยนความคิดของฉัน ฉันคิดว่า: โอ้! ตลอดหลายปีที่ผ่านมาและฉันไม่เห็นบันทึกที่ยอดเยี่ยมเหล่านี้!

ดังนั้นฉันคิดว่าอาจมีบันทึกการบรรยายที่ยอดเยี่ยมอื่น ๆ ซึ่งน่าอ่านจริงๆ ดังนั้นสำหรับแต่ละสาขาย่อยวิทยาศาสตร์คอมพิวเตอร์ ( โครงสร้างข้อมูลอัลกอริธึมทฤษฎีการคำนวณความซับซ้อนในการคำนวณการเข้ารหัสฯลฯ ) แนะนำบันทึกการบรรยายที่ยอดเยี่ยมที่คุณเลือกและพูดว่าทำไมคุณถึงคิดว่ามันเก่ง

กฎง่ายๆหนึ่งข้อเพื่อให้เป็นระเบียบ: หนึ่งคำตอบต่อแต่ละฟิลด์ย่อย (นี่จะเป็นวิกิชุมชนเพื่อให้คุณสามารถแก้ไขคำตอบที่มีอยู่และเพิ่มคำแนะนำของคุณ)


9
คุณได้รับคะแนนของฉัน ถ้าเพียง แต่รายการดังกล่าวมีอยู่กลับมาเมื่อฉันเป็นนักเรียน ...
แอนโธนี Labarre

7
ขอบคุณสำหรับลิงค์ไปยังบันทึกย่อที่ยอดเยี่ยมของ Jeff Erickson!
Standa Zivny

2
ดังนั้นคำถามนี้ควรเป็นวิกิชุมชนหรือไม่
Dave Clarke

@Dave: ใช่ฉันได้ตั้งค่าสถานะเป็น CW แล้ว มันต้องการความสนใจ mod
MS Dousti

ฉันหวังว่าฉันจะสามารถลงคะแนนได้มากกว่าหนึ่งครั้ง
Vivek Bagaria

คำตอบ:


31

ทฤษฎีความน่าจะเป็นและขั้นตอนวิธีแบบสุ่ม


2
ลิงก์นี้ตายไปแล้ว คุณช่วยแก้ไขได้ไหม?
Dave Clarke

5
@Dave ดูเหมือนว่าจะไม่มีลิงก์จากหน้าเว็บของ Ryan เข้าสู่หลักสูตรอีกต่อไป แต่ฉันไม่คิดว่าการลบรายการเป็นความคิดที่ดีเขาอาจวางลิงค์กลับในบางจุด ความคิดเห็นของคุณว่าลิงก์เสียคือ IMO ที่เพียงพอ
Kaveh

@DaveClarke ลิงก์ได้รับการแก้ไข เย้!
Jardine

24

การคำนวณและข้อมูลควอนตัม

บันทึกการบรรยายที่ยอดเยี่ยมจากสาขานี้:

หลักสูตรเบื้องต้นเกี่ยวกับการคำนวณควอนตัม ดีพอที่จะทำเป็นหนังสือ ฉันรู้ว่านักวิจัยหลายคนที่พิมพ์โน้ตเหล่านี้ลงบนชั้นวางหนังสือ

หลักสูตรขั้นสูงเกี่ยวกับข้อมูลควอนตัม บันทึกการบรรยายที่ดีที่สุดที่ฉันเคยอ่านมา

หลักสูตรขั้นสูงเกี่ยวกับอัลกอริทึมควอนตัม ทรัพยากรที่ดีมากสำหรับอัลกอริทึมควอนตัมล่าสุด หากกระดาษต้นฉบับในอัลกอริทึมควอนตัมบางอย่างยากที่จะเข้าใจนี่คือที่ฉันจะตรวจสอบต่อไป

ฉันไม่สามารถสรุปหลักสูตรนี้ในหนึ่งบรรทัด อ่านคำอธิบายในหน้าเว็บของหลักสูตร

รวมถึงการแนะนำทั่วไปเกี่ยวกับการคำนวณควอนตัมเช่นเดียวกับหัวข้อที่เฉพาะเจาะจงเข้ารหัสเช่นการกระจายคีย์ควอนตัมภาระผูกพันเชิงควอนตัมแบบจำลองการจัดเก็บควอนตัมที่ถูก จำกัด และ Quantum Zero-Knowledge


น่าสนใจมากขอบคุณ ฉันต้องการเรียนรู้การคำนวณควอนตัม แต่ก็ไม่มีเวลาพอที่จะอ่านหนังสือ คุณรู้หรือไม่ว่าหลักสูตรใดที่ทุ่มเทให้กับการเข้ารหัสควอนตัม ? ฉันพบที่นี่แต่น่าเสียดายที่โน้ตนั้นไม่สามารถใช้งานออนไลน์ได้
MS Dousti

@Sadeq: ขออภัยไม่มีความคิด
Robin Kothari

23

ความซับซ้อนในการคำนวณ

มีหลักสูตรที่ยอดเยี่ยมมากมายในหัวข้อนี้ ต่อไปนี้เป็นเพียงส่วนเล็ก ในการเลือกหนึ่งผมขอแนะนำให้ดูเนื้อหาที่ครอบคลุมในแต่ละหลักสูตรรวมถึงระดับที่เสนอ:


22

Toolkit ทฤษฎีของโดย Sanjeev ร่า

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



17

PCP และความแข็งของการประมาณค่า

  • หลักสูตรที่นำเสนอโดยUri Feigeนั้นดีมาก
  • อีกประการหนึ่งที่ยอดเยี่ยมแน่นอนถูกนำเสนอโดยLuca Trevisan
  • แต่หลักสูตรอื่นที่นำเสนอโดยไอริตดิเนอร์และดาน่า Moshkovitz อันนี้ดูเหมือนฟาร์มลิงค์และมีโน้ตน้อย
  • ขีด จำกัด ของอัลกอริทึมการประมาณ: PCP และเกมที่ไม่ซ้ำโดยPrahladh Harsha

คุณอ่านข้อใดของตัวเองบ้าง
โทมัส Ahle

17

คณิตศาสตร์ไม่ต่อเนื่อง

คณิตศาสตร์ไม่ต่อเนื่องสำหรับวิทยาการคอมพิวเตอร์โดยเลห์แมน, เลห์ตันและเมเยอร์ ( เวอร์ชั่นเก่า )


ฉันได้รับข้อผิดพลาดต้องห้าม 403 บนลิงค์ของคุณ
ปั้นจั่น Stolee

@Derrick: ข้อผิดพลาดหายไปหรือแก้ไขลิงก์แล้ว
MS Dousti

ใช่ทั้งสองลิงก์ทำงานได้แล้วในตอนนี้ .....
Derrick Stolee

ดังนั้นลิงก์ไปยังเวอร์ชั่นที่เก่ากว่า
Jeff

1
ปัจจุบันขึ้นไปวันรุ่น: courses.csail.mit.edu/6.042/spring15/mcs.pdf รู้สึกเหมือนการหาลิงค์ที่ถูกต้องท่ามกลางกระจกที่ล้าสมัยจำนวนมากได้กลายเป็นปัญหาที่สมบูรณ์แบบของเอ็นพี
darij grinberg

16

Pseudorandomness

หลักสูตรที่ดีที่สุดเกี่ยวกับเรื่องนี้ถูกนำเสนอโดยซาลิลวาดาน ดูหัวข้อนี้สำหรับร่างของหนังสือ Salil เกี่ยวกับการลอกเลียนแบบสุ่ม


15

การอ่านรหัส

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




11

กกท.

ฉันเยี่ยมชมหลักสูตร SAT เมื่อไม่กี่ปีที่ผ่านมากับศาสตราจารย์ Welzl บันทึกการบรรยายของเขานั้นยอดเยี่ยมที่สุดเท่าที่ฉันเคยเห็นมาตลอดการศึกษาทั้งหมดของฉัน

แต่น่าเสียดายที่มีเพียงปี 2005 รุ่นออนไลน์รวมทั้งสั้นรายการของการปรับปรุง

(อัลกอริทึม SAT ที่เร็วที่สุดและหลักฐานเชิงสร้างสรรค์ของบทแทรกในท้องถิ่นLovászมาจากพวกในกลุ่มของเขา)


11

9

หลักสูตร "ไข่มุกแห่งอัลกอริทึม" ส่วนที่ 3 : การวิเคราะห์ความน่าจะเป็นและขั้นตอนวิธีแบบสุ่ม บันทึกการบรรยายอยู่ในการวิเคราะห์เรียบ ฉันชอบรูปที่ 1.1 ในหน้าสามเป็นพิเศษ


โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.