บทความ Wikipedia หายไป


26

หัวข้อ TCS ใดที่ขาดหายไปใน Wikipedia คุณต้องการให้มีบทความเกี่ยวกับอะไรมากที่สุด

พวกเขาอาจมองข้ามการละเว้นหรือเพียงแค่หัวข้อที่คุณคิดว่าควรมีบทความจริงๆ

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

ปรับปรุง 2017/05/02 : Shuchi Chawla เป็นผู้นำความพยายามไปสู่การปรับปรุงความครอบคลุม TCS ในวิกิพีเดีย ฉันกำลังเพิ่มการอัปเดตนี้ด้วยความหวังว่าผู้คนจะอัปเดตคำตอบของพวกเขาตามความเหมาะสมเพิ่มคำตอบเพิ่มเติมและ / หรือมีส่วนร่วมในความพยายาม!


2
หากคุณไม่ จำกัด หัวข้อที่เป็นไปได้สำหรับ TCS ที่เกี่ยวข้องดังนั้นคำถามนี้อยู่นอกหัวข้อ
Tyson Williams

2
ฉันคิดว่ามันก็โอเคถ้ามันให้รายการหัวข้อสำหรับคนที่จะทำงาน
Suresh Venkat

6
ทำไมคุณถาม คุณวางแผนจะทำอะไรกับคำตอบ?
Jukka Suomela

3
ฉันคิดว่ามันก็โอเคแล้วสิ่งที่คล้ายกับคำถาม MO เหล่านี้: หนังสือที่คุณต้องการอ่าน (ถ้าใครสักคนเพิ่งจะเขียนพวกเขา ... )หรือหนังสือที่คุณอยากจะเขียน
Kaveh

2
ปฏิสัมพันธ์กับวิกิพีเดียเป็นสิ่งที่ดีเสมอ โปรดทราบว่าเราจะเริ่มต้นที่จะแสดงขึ้นเป็นแหล่งที่มาในวิกิพีเดีย
Artem Kaznatcheev

คำตอบ:


22

บางหัวข้อที่ขาดหายไปจากบทความชุดอัลกอริทึมกราฟของฉัน :

  • อัลกอริทึมกราฟแบบไดนามิก
  • K เส้นทางที่สั้นที่สุด
  • สไปเดอร์และโครงสร้างข้อมูลพา ธ สั้นที่สุดโดยประมาณ

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


ฉันไม่รู้ว่าคุณสามารถทำหนังสือแบบนั้นได้ด้วยวิกิพีเดีย! มันยอดเยี่ยมจริงๆ!
Artem Kaznatcheev

9
ขอบคุณสำหรับการทำงานอย่างหนักของคุณในการทำให้ส่วนนี้ของ Wikipedia เป็นแหล่งข้อมูลออนไลน์ที่สะดวกที่สุดสำหรับทฤษฎีกราฟ
András Salamon


4

รายการในJohnson-Lindenstrauss Lemmaขาดการอ้างอิงที่สมบูรณ์และอาจได้รับประโยชน์จากคำอธิบายระดับสูงของอัลกอริทึมประเภทต่าง ๆ ที่มีให้


4

บทความปัจจุบันเกี่ยวกับโทโพโลยีการคำนวณครอบคลุมฟิลด์ย่อยขนาดเล็ก (แต่สำคัญ!) เพียงฟิลด์เดียว สาขาย่อยอื่น ๆ ได้รับความคุ้มครองในการวิเคราะห์ข้อมูล topological , ทฤษฎีกราฟทอพอโลยี , แคลคูลัสภายนอกที่ไม่ต่อเนื่องและอาจได้คอมพิวเตอร์ควอนตัมทอพอโลยี แต่เมื่อรวมกันแล้วบทความที่ได้จะไม่สมบูรณ์

ใช่ฉันรู้

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