คำถามติดแท็ก soft-question

คำถามอ่อนเป็นคำถาม (อาจเป็นอัตนัย) เกี่ยวกับสาขาวิทยาการคอมพิวเตอร์เชิงทฤษฎีเมื่อเทียบกับการเป็นคำถามในวิทยาการคอมพิวเตอร์เชิงทฤษฎี

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

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

30
ทุกคนควรอ่านหนังสืออะไร
[ เส้นเวลา ] คำถามนี้มีจิตวิญญาณเดียวกันของสิ่งที่เอกสารทุกคนควรอ่านและวิดีโอที่ทุกคนควรดู มันขอหนังสือที่น่าทึ่งในสาขาต่าง ๆ ของวิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎี หนังสือสามารถเป็นคณิตศาสตร์ได้ แต่คุณอาจพบว่ามันยอดเยี่ยมสำหรับนักวิทยาศาสตร์คอมพิวเตอร์ ตัวอย่าง: ความน่าจะเป็น ความไม่เท่าเทียมกัน ตรรกะ ทฤษฎีกราฟ combinatorics การออกแบบและวิเคราะห์อัลกอริทึม ทฤษฎีการคำนวณ / ความซับซ้อนเชิงทฤษฎี โปรดอุทิศแต่ละคำตอบสำหรับหนังสือในหัวข้อเดียวกัน (เช่นหนังสือเกี่ยวกับ combinatorics) หมายเหตุ:ชื่ออาจทำให้เข้าใจผิด นี่คือคำอธิบาย: ให้ X และ Y เป็นสองสาขาในสาขาวิทยาศาสตร์คอมพิวเตอร์ มีหนังสือที่ทุกคนมี ในฟิลด์ X ควรอ่าน ในฟิลด์ Y ควรอ่าน ควรอ่านทั้งสองฟิลด์ คำถามนี้ค้นหาทั้ง 3 ราย กล่าวอีกนัยหนึ่งมันไม่เฉพาะเจาะจงกับกรณีหลัง แก้ไข: ตามคำแนะนำของDai Leโปรดเน้นเหตุผลที่คุณชอบหนังสือเช่นกัน หัวข้อที่เกี่ยวข้อง: การอ้างอิงสำหรับเทคนิคการพิสูจน์ TCS หนังสือเกี่ยวกับทฤษฎีออโตมาตะสำหรับการศึกษาด้วยตนเอง หนังสือสำหรับความน่าจะเป็น หนังสือคณิตศาสตร์ยอดนิยมที่ชอบ …

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

13
คำแนะนำเกี่ยวกับแนวทางการวิจัยที่ดี
หลังจากอ่านคำถามของ Daniel Apon ฉันเริ่มคิดว่าอาจเป็นประโยชน์ (โดยเฉพาะกับนักวิจัยรุ่นน้องและนักศึกษาระดับบัณฑิตศึกษาอย่างฉัน) เพื่อถามคำถามทั่วไปที่กว้างขึ้นและมากขึ้นเพื่อให้เราสามารถเรียนรู้จากประสบการณ์ของนักวิจัยอาวุโสมากขึ้น ดังนั้นนี่คือคำถาม: คุณพบวิธีปฏิบัติแบบใดที่มีประโยชน์มากที่สุดในการวิจัยของคุณ ฉันไม่ต้องการ จำกัด เฉพาะคำแนะนำเฉพาะใด ๆ ดังนั้นยินดีต้อนรับคำแนะนำเกี่ยวกับการทำวิจัย

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

5
รายชื่อการประชุม TCS และการประชุมเชิงปฏิบัติการ
ฉันต้องการขอความช่วยเหลือในการรวบรวมรายการการประชุมและการฝึกอบรมที่เกี่ยวข้องกับ TCS ให้ได้มากที่สุด แรงจูงใจหลักของฉันในการทำเช่นนี้คือการวางแผนการครอบคลุมบล็อกที่เป็นไปได้ของสถานที่ทางทฤษฎีมากขึ้น - การค้นหาผู้เข้าร่วมที่เข้าร่วมกิจกรรมเหล่านี้ นอกเหนือจากนั้นฉันหวังว่ารายการเช่นนี้จะทำให้ทุกคนมีความรู้สึกที่ดีขึ้นเกี่ยวกับการวางทฤษฏี ฉันจะตอบคำถามด้วยคำตอบที่มีการประชุม "ชัดเจน" สองสามข้อ โปรดแก้ไขคำตอบของฉันและ / หรือโพสต์คำตอบเพิ่มเติมของคุณเอง ตัวย่อมาตรฐานของการประชุม, ชื่อของการประชุม, หัวข้อ, หมายเหตุเพิ่มเติมใด ๆ มีวัตถุประสงค์เพื่อเป็นวิกิชุมชน

7
แลมบ์ดาแคลคูลัสมีส่วนช่วยอะไรในด้านทฤษฎีการคำนวณ?
ฉันแค่อ่านแคลคูลัสแลมบ์ดาเพื่อ "ทำความรู้จัก" ฉันเห็นว่าเป็นรูปแบบอื่นของการคำนวณซึ่งต่างจาก Turing Machine มันเป็นวิธีที่น่าสนใจในการทำสิ่งต่าง ๆ ด้วยฟังก์ชั่น / การลด (การพูดหยาบ) บางคำถามที่จู้จี้มาที่ฉันว่า: แคลคูลัสแลมบ์ดาคืออะไร? เหตุใดจึงต้องผ่านฟังก์ชั่น / การลดค่าเหล่านี้ทั้งหมด จุดประสงค์คืออะไร? ด้วยเหตุนี้ฉันจึงสงสัยว่า: แลมด้าแคลคูลัสทำอะไรเพื่อพัฒนาทฤษฎีของ CS? มีส่วนร่วมอะไรบ้างที่จะทำให้ฉันมีช่วงเวลา "aha" ที่เข้าใจความต้องการการมีอยู่ของมัน ทำไมแคลคูลัสแลมบ์ดาไม่ครอบคลุมในตำราเกี่ยวกับทฤษฎีออโตมาตะ? เส้นทางทั่วไปคือการผ่านออโตมาตาไวยากรณ์เครื่องทัวริงและคลาสที่ซับซ้อนมากมาย แลมบ์ดาแคลคูลัสจะรวมอยู่ในหลักสูตรสำหรับหลักสูตรสไตล์ SICP เท่านั้น (อาจไม่ใช่?) แต่ฉันไม่ค่อยเห็นว่ามันเป็นส่วนหนึ่งของหลักสูตรแกนกลางของ CS นี่แปลว่ามันมีค่าทั้งหมดใช่ไหม อาจจะไม่และฉันอาจจะหายไปบางสิ่งบางอย่างที่นี่? ฉันรู้ว่าภาษาการเขียนโปรแกรมการทำงานนั้นใช้แคลคูลัสแลมบ์ดา แต่ฉันไม่คิดว่ามันเป็นสิ่งที่ถูกต้องเนื่องจากมันถูกสร้างขึ้นมากก่อนที่เราจะมีภาษาการเขียนโปรแกรม ดังนั้นจุดประสงค์ของการรู้ / ทำความเข้าใจแลมบ์ดาลัสคืออะไร

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

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

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

20
ตัวอย่างของคณิตศาสตร์“ ไม่เกี่ยวข้อง” มีบทบาทพื้นฐานใน TCS หรือไม่?
โปรดเขียนรายการตัวอย่างที่ใช้ทฤษฎีบทจากคณิตศาสตร์ซึ่งไม่ได้พิจารณาว่าจะใช้ในวิทยาการคอมพิวเตอร์เป็นครั้งแรกเพื่อพิสูจน์ผลลัพธ์ในวิทยาการคอมพิวเตอร์ ตัวอย่างที่ดีที่สุดคือสิ่งที่การเชื่อมต่อไม่ชัดเจน แต่เมื่อมีการค้นพบมันชัดเจนว่าเป็น "วิธีที่ถูกต้อง" ที่จะทำ นี่คือทิศทางที่ตรงข้ามของคำถามการประยุกต์ใช้ TCS กับคณิตศาสตร์คลาสสิก? ตัวอย่างเช่นดู"ทฤษฎีบทของกรีนและการแยกในกราฟระนาบ"ซึ่งทฤษฎีการแยก (ซึ่งรู้จักกันแล้วโดยใช้หลักฐานทางเทคนิค) ได้รับการพิสูจน์อีกครั้งโดยใช้ทฤษฎีบทของกรีนจากแคลคูลัสหลายตัวแปร มีตัวอย่างอะไรอีกบ้าง?

12
การรู้วิธีการโปรแกรมสำหรับ TCS สำคัญอย่างไร
มาจากพื้นฐานทางคณิตศาสตร์ที่มากขึ้นฉันไม่เคยเรียนรู้วิธีการเขียนโค้ดจริงๆ ฉันเริ่มปริญญาเอกใน TCS และหลาย ๆ คนรู้สึกประหลาดใจกับการรู้โปรแกรมเพียงเล็กน้อย (และเกี่ยวกับคอมพิวเตอร์ทั่วไป) ฉันสามารถเขียนอัลกอริธึมด้วยโค้ดหลอกได้ แต่ฉันไม่รู้ภาษาการเขียนโปรแกรมเลย ฉันสามารถจินตนาการได้ว่าสักวันฉันอาจต้องใช้อัลกอริทึมสำหรับงานของฉัน แต่แล้วฉันจะรอช่วงเวลานี้ได้หรือไม่ หรือมีอะไรอีกไหม? ความสำคัญในการรู้วิธีการรหัสใน TCS (ในสาขาที่การเขียนโปรแกรมไม่เกี่ยวข้องโดยตรง): มีเหตุผลที่จะนำทฤษฎี CC (เช่น) รู้วิธีการรหัส? มันมีค่าใช้จ่ายมากเวลาเรียนรู้วิธีการรหัส? และถ้ามีมีหมวดหมู่ (การทำงาน, ความจำเป็น, เชิงวัตถุ .. ) ของการเขียนโปรแกรมภาษาที่จะเหมาะกว่า?

3
ฉันจะตัดสินกระดาษได้อย่างไร
อัปเดตด้านล่าง เราทุกคนรู้ถึงความสำคัญที่สำคัญของการทบทวน มันเป็นรูปแบบหลักของการควบคุมคุณภาพและข้อเสนอแนะในการวิจัย อย่างไรก็ตามสำหรับนักวิจัยขั้นต้น (เช่นฉัน) บางครั้งมันอาจเป็นระบบ / กระบวนการที่สับสน ดังนั้นจึงมีหลายบทความเกี่ยวกับกระบวนการตัดสินทางวิทยาศาสตร์ที่ให้คำแนะนำ ตัวอย่างสอง (แตกต่างกันมาก) จากวิทยาการคอมพิวเตอร์ - บทความ 1994 โดย Parberryและอีกหนึ่งเรื่องล่าสุดโดย Cormode - เสนอคำแนะนำที่ดี ที่นี่ฉันต้องการขอคำแนะนำที่กว้างขึ้นจากสมาชิกที่มีประสบการณ์มากขึ้นของชุมชนนี้เกี่ยวกับกระบวนการตรวจสอบโดยคำนึงถึงลักษณะเฉพาะของวิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎี เกณฑ์หลักในการพิจารณาความสำคัญของผลลัพธ์ของกระดาษมีอะไรบ้าง ฉันจะตัดสินได้อย่างไรว่าควรจะยอมรับบทความในการประชุม / วารสาร? การตรวจสอบความถูกต้องเป็นสิ่งสำคัญหรือไม่ องค์ประกอบหลักของรายงานผู้ตัดสินคืออะไรและส่วนใดสำคัญที่สุด? จำเป็นหรือไม่ที่จะต้องให้คำแนะนำในการยอมรับ (ไม่ใช่)? มีอะไรในรายงานและสิ่งใดที่จะแก้ไข แต่เพียงผู้เดียว การประเมินการประชุมแตกต่างจากในวารสารอย่างไร รายงานสำหรับการประชุมต่างจากรายงานในวารสารอย่างไร (ฉันจะให้คะแนน "ความเชื่อมั่น" ของฉันบนโลกได้อย่างไรตามคำแนะนำของฉัน) รุ่นวารสารควรแตกต่างจากรายงานการประชุมหรือไม่ ถ้าฉันไม่เข้าใจกระดาษล่ะ ... หลักฐานหรือไม่ (มันเป็นความผิดของฉันหรือพวกเขา?) แล้วข้อผิดพลาดทางไวยากรณ์และการพิมพ์ล่ะ? เกิดอะไรขึ้นถ้าพวกเขามีจำนวนมาก? ฉันควรใช้เวลาในการรายงานนานเท่าใด ฉันคาดว่าจะเขียนรายงานปีละกี่ครั้ง? เมื่อใดที่จะยอมรับการปฏิเสธคำขอไปยังผู้ตัดสิน? แน่นอนคำถามและคำตอบอื่น ๆ ที่เกี่ยวข้องในหัวข้อนี้ได้รับการสนับสนุนเนื่องจากนี่คือ CW …

30
ขั้นตอนเล็ก ๆ สำหรับการประชุม TCS ที่ดีกว่า
บ่อยครั้งเมื่อเราเข้าร่วมการประชุม TCS เราสังเกตเห็นรายละเอียดเล็ก ๆ น้อย ๆ ที่เราหวังว่าผู้จัดงานประชุมจะได้รับการดูแล และเมื่อเราจัดการประชุมเราก็ลืมไปแล้ว ดังนั้นคำถาม: ขั้นตอนเล็ก ๆ ที่เราสามารถนำไปปรับปรุงการประชุม TCS ได้อย่างง่ายดาย ? หวังว่าคำถามนี้อาจกลายเป็นทรัพยากรที่เราสามารถตรวจสอบซ้ำได้ทุกครั้งที่เราจัดการประชุมเพื่อให้แน่ใจว่าเราจะไม่ทำผิดพลาดซ้ำอีกครั้งซ้ำแล้วซ้ำอีก ... ฉันสนใจที่นี่ค่อนข้างเล็กและราคาไม่แพงรายละเอียดที่ - สิ่งที่ผู้จัดประชุมสามารถทำได้อย่างง่ายดายหากพวกเขาคิดในเวลา ตัวอย่างเช่นมันอาจเป็นข้อมูลที่มีประโยชน์ที่สามารถใส่ไว้ในเว็บเพจการประชุมล่วงหน้าได้ แกดเจ็ตห้าดอลลาร์ที่อาจบันทึกวัน สิ่งที่ต้องพิจารณาเมื่อเลือกร้านอาหารสำหรับงานเลี้ยง; ช่วงเวลาที่ดีที่สุดในการพักดื่มกาแฟ หรือการออกแบบป้ายประชุมในอุดมคติของคุณ เราสามารถครอบคลุมการจัดการประชุมทุกด้านได้ที่นี่(รวมถึงการส่งกระดาษคณะกรรมการโครงการบทวิจารณ์การจัดการในท้องถิ่น ฯลฯ ) นี่เป็นคำถามของวิกิชุมชน โปรดโพสต์หนึ่งแนวคิดต่อคำตอบและโปรดโหวตคำตอบอื่น ๆ ขึ้นหรือลงทั้งนี้ขึ้นอยู่กับความสำคัญของพวกเขาในความคิดเห็นของคุณ

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