วงแหวนเว็บ

neizod's speculation

insufficient data for meaningful answer

August 15, 2023

ในหนังเรื่อง Face/Off (1997) ที่ป๋า Nicolas Cage กับ John Travolta เล่นนั้น นอกจากฉากแอคชันมันส์ๆ แล้ว มันก็ยังชวนให้เราตั้งคำถามจินตนาการถึงการ “สวมรอยเป็นผู้อื่น” อีกด้วย ไม่ว่าจะเป็นทางฝั่งที่เราโดนคนร้ายมาสวมรอย หรือเป็นเราที่ไปสวมรอยคนอื่นเสียเอง ว่าสุดท้ายแล้วเราจะ “ยืนยันตัวตน” กับคนรอบข้างอย่างไร ว่าเรานั้นโดนสวมรอยอยู่ (หรือเรากำลังสวมรอยคนอื่นอยู่)

Read More

ความเร็วของอัลกอริทึมที่พบเห็นกันได้ทั่วไป ก็มักจะหนีไม่พ้น $O(n)$ หรือไม่ก็ $O(n \log n)$ ซึ่งนั่นเป็นความเร็วสำหรับอัลกอริทึมพื้นฐานในวิชาพวก 101 อย่างไรก็ตามอัลกอริทึมที่ซับซ้อนในชีวิตจริงอาจไม่ได้มีความเร็วที่เรียบง่ายเช่นนั้น

Read More

โชคดีได้รับเชิญจาก @NutSnC ให้ไปร่วมค่าย Geometry Boot Camp ซึ่งปีนี้กลับมาจัดแบบออฟไลน์แล้ว เลยได้ฤกษ์เข้าป่าเข้าดอยปลีกวิเวกจากแสงสีสัปดาห์นึงเพื่อไปลุยกับงานวิจัยอย่างเต็มที่เลยหล่ะ (เสียดายว่าเอาจริงก็โฟกัสงานวิจัยได้ไม่เต็มที่ เพราะยังแก้เล่มกับบัณฑิตวิทยาลัยม.เกษตรไม่เสร็จเลย เฮ้อ)

Read More

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

  1. พูดโดยรัดกุมแล้ว “วงกลม” จะหมายถึงเพียงเส้นขอบเท่านั้น ซึ่งก็คือเซตของคู่อันดับ $(x,y)$ ทุกคู่ที่สอดคล้องกับสมการ $(x{-}x_0)^2+(y{-}y_0)^2=r^2$ ส่วน “ดิสก์” จะหมายรวมถึงพื้นที่ปิดกั้นภายในด้วย นั่นก็คือ $(x{-}x_0)^2+(y{-}y_0)^2 \le r^2$ 

Read More

เข้าโรงหนังไปดูแบบไม่รู้อะไรมาก่อน (รู้แค่ว่าคนรอบตัวเชียร์) ปรากฏว่าเป็นหนังรักสามเส้าที่หน่วงจนแทบทำให้หายใจไม่ออก ส่วนหลักๆ ก็คงเป็นเพราะเราได้เห็นตัวเองสะท้อนออกมาจากตัวละครทุกตัวในเรื่อง เหมือนกับกำลังนั่งมอง “ชาติที่แล้ว” ของตัวเองยังไงยังงั้น

Read More

จับพลัดจับผลูได้ไปงาน Korean Workshop on Computational Geometry 2023 ณ เกาะสมุย ซึ่งอาจเรียกได้ว่าโชคชะตาพามายังจุดนี้อย่างไม่คาดฝันก็ได้ ตั้งแต่ว่างานนี้เป็นครั้งแรกที่มาจัดที่ไทย (จากก่อนหน้านี่ที่วนอยู่เกาหลี-ญี่ปุ่น-เยอรมันเสียส่วนใหญ่) ซึ่งผู้จัดเค้าก็แพลนว่าจะจัดตั้งแต่ตอนโควิดแล้วหล่ะ แต่ก็โดนเลื่อนมาถึงสามปีจนกว่าจะได้จัดงานนี้ขึ้นจริงๆ ซึ่งเป็นช่วงที่เราเรียนจบเอกพอดีด้วย!

Read More
June 24, 2023

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

Read More