วงแหวนเว็บ

neizod's speculation

insufficient data for meaningful answer

August 1, 2023

โชคดีได้รับเชิญจาก @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

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

Read More
May 7, 2023

ความน่ายินดีของการเลือกตั้งครั้งนี้ (อย่างน้อยก็สำหรับผมคนหนึ่ง) ก็คือการที่ผมมีตัวเลือกที่น่าพึงพอใจให้ได้เลือกเสียที

Read More