คุณจะแนะนำอะไรให้คนที่ต้องการทำวิจัยเป็นงานอดิเรก?


37

ฉันชอบทำ TCS ในเวลาว่าง เมื่อเร็ว ๆ นี้ฉันพยายามทำวิจัยเป็นงานอดิเรก ฉันกำลังมองหาข้อมูลเพิ่มเติมจากผู้ที่ทำเต็มเวลา: - คุณคิดว่าเป็นไปได้ไหมที่จะทำสิ่งนี้ "เพื่อความสนุก"? ฉันไม่มีความตั้งใจที่จะได้รับปริญญาเอก - ทรัพยากรอะไรที่คุณจะแนะนำ?


4
คุณตั้งใจทำอะไร การมีความสนุกสนาน / ระเบิดพลังไอน้ำหรือเพื่อสนับสนุนแนวคิดที่ก้าวล้ำให้กับความช้า แต่จริง ๆ แล้วชุมชน TCS กำลังทำอะไรอยู่? คุณคาดหวังว่าจะปล่อยเอกสารพูดคุยกับนักวิจัยคนอื่น ๆ และให้ความร่วมมือนำเสนอในที่ประชุมและบินรอบโลกไปยังมหาวิทยาลัยเพื่อโปรโมตงานวิจัยของคุณหรือไม่ หรือคุณแค่ต้องการของเล่นที่มีปัญหาเป็นครั้งคราวระหว่างชั่วโมงทำงานปกติของคุณ? ฉันยังเป็นนักศึกษาระดับปริญญาตรีอยู่ด้วยตัวเองดังนั้นฉันจึงไม่สามารถมั่นใจได้โดยเป็นความเข้าใจของฉันว่าโดยทั่วไปแล้วในสมัยของแฟร์มาต์ที่บุคคลที่อยากรู้อยากเห็นสามารถทำทั้งสองอย่างได้
Ross Snider


5
ฉันคิดว่าคุณควรบอกเราเพิ่มเติมเกี่ยวกับพื้นหลังของคุณ ตัวอย่างเช่นคุณได้รับ BSc / MSc หรือไม่ ถ้าไม่ได้รับปริญญาโทและเขียนวิทยานิพนธ์ปริญญาโทของคุณเป็นงานอดิเรกอาจเป็นวิธีที่เป็นธรรมชาติในการเริ่มต้น
Jukka Suomela

4
คุณพบแหล่งข้อมูลที่ดีที่สุดแล้ว: เริ่มต้นด้วยการพยายามแก้ปัญหาคำถามบางข้อในเว็บไซต์นี้ไม่ว่าจะยังเปิดอยู่หรือตอบคำถามไปแล้วก็ตาม คุณสนุกไหม?
Alessandro Cosentino

1
คำถามนี้จะช่วยได้เช่นกัน: cstheory.stackexchange.com/questions/2953/ …
Dave Clarke

คำตอบ:


15

ฉันอาจจะอยู่นอกฐาน แต่ในมุมมองของฉันบางหัวข้อที่ดีกว่าที่จะมุ่งเน้นหากคุณเพียงต้องการที่จะติดตามปัญหาในฐานะมือสมัครเล่นอยู่ในคณิตศาสตร์ไม่ต่อเนื่อง: combinatorics ทฤษฎีกราฟและแม้แต่เรขาคณิต combinatorial เนื่องจากปัญหาในอาณาจักรเหล่านี้สามารถเข้าถึงได้ง่ายและง่ายต่อการระบุและไตร่ตรองโดยไม่มีพื้นหลังมากเกินไป

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

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


... และแน่นอนทฤษฎีการคำนวณแรมซีย์ :-)
Aaron Sterling

14

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

นี่คือเคล็ดลับทั่วไปที่จะช่วยในทิศทางนี้:

  • ใช้ LaTeX เอกสารโดยเฉพาะเอกสารทางการเขียนด้วย Word ดูเหมือนอึ

  • อ่านหนังสือเกี่ยวกับการเขียนเชิงวิชาการ (และทำแบบฝึกหัด) เราใช้การเขียนเชิงวิชาการ: คู่มือสำหรับนักเรียนต่างชาติส่วนใหญ่เป็นเพราะนักเรียนของเราไม่ได้พูดภาษาอังกฤษ

  • อ่านการเขียนสำหรับวิทยาการคอมพิวเตอร์: ศิลปะแห่งการสื่อสารที่มีประสิทธิภาพ โดย Justin Zobel

  • เรียนรู้วิธีการเขียนทฤษฎีและบทพิสูจน์อย่างถูกต้อง วิธีหนึ่งในการทำเช่นนี้คือการหาหนังสือที่มีคุณภาพสูงในพื้นที่และเลียนแบบสไตล์ของมันแม้ว่ามันจะลงมาเพื่อคัดลอกคำข้อความสำหรับคำเพื่อให้ได้ความรู้สึกเกี่ยวกับวิธีการเขียนสิ่งต่าง ๆ จากนั้นเมื่อคุณเขียนผลลัพธ์ของคุณเองให้อ่านหนังสือเป็นประจำเพื่อให้คุณสามารถเลียนแบบสไตล์ได้ ฉันรู้ว่าคนที่เคยใช้Algebras Relation โดย Gamesโดย Hisrch และ Hodkinson เป็นแบบอย่างที่ดีของการเขียนเชิงคณิตศาสตร์ ไม่ต้องสงสัยเลยว่ามีข้อความในพื้นที่ของคุณ

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


7

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

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


6

ปัญหาการวิจัยที่เผยแพร่ได้ทั้งหมดควรมีคุณสมบัติทั้งสามนี้: 1) เปิด 2) น่าสนใจ 3) ความท้าทาย สำหรับการวิจัยด้านสันทนาการคุณสามารถดร็อปเงื่อนไขที่สาม (หรือเปลี่ยนแปลงตามความสามารถและพลังงานของคุณเอง)

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


3
คุณสามารถดร็อปเงื่อนไขแรกได้เช่นกัน!
Jeffε

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