Mathematics

ทฤษฎีกราฟกับ Ingress

Submitted by neizod on Wed, 13/03/2013 - 21:02

หัวใจสำคัญของ Ingress คือการสร้าง control field ปกคลุมพื้นที่เพื่อเพิ่มคะแนนโดยรวมให้กับทีมตัวเอง ซึ่งการจะสร้างมันได้ ต้องอาศัย portal จำนวน 3 เสา และ key ของ portal ปลายทางไว้สำหรับ link portal เข้าด้วยกัน

เมื่อเทียบกับวิชาทฤษฎีกราฟแล้ว portal ก็คือ vertex, link คือ edge และ control field คือ face นั่นเอง สำหรับบทความนี้ จะเรียกสิ่งต่างๆ ตามแบบ Ingress เพื่อความเป็นมิตรครับ :D

กูเกิลเปิดอัลกอริทึม Zopfli บีบอัดได้มากกว่า gzip และ 7-zip

Submitted by lew on Sat, 02/03/2013 - 14:32

อัลกอริทึมบีบอัดนับเป็นงานวิจัยที่ไม่ค่อยมีการพัฒนามากนัก แต่อัลกอริทึม Zopfli จากกูเกิลระบุว่าสามารถบีบอัดได้มากกว่าอัลกอริทึมอื่นๆ ในช่วง 3.7-8.3% แม้จะช้ากว่า gzip หลายสิบเท่าในการบีบอัด

Zopfli ถูกออกแบบให้บีบไฟล์ออกมาเป็นฟอร์แมต defalte และ gzip ที่เบราว์เซอร์ต่างๆ รองรับกันอยู่แล้ว จึงไม่สามารถอาศัยความได้เปรียบจากขนาดฟอร์แมตไฟล์ที่อาจจะบีบลงไปอีกได้ ขณะที่ซอฟต์แวร์บีบอัดเช่น 7-zip นั้นสามารถเอาต์พุตออกมาเป็นฟอร์แมต 7-zip หรือ defalte ก็ได้

สถิติใหม่ของจำนวนเฉพาะที่ใหญ่ที่สุด

Submitted by terminus on Thu, 07/02/2013 - 00:30

จำนวนเฉพาะ (Prime Number) หมายถึง จำนวนเต็มที่มีตัวหารเพียงสองตัว คือ ตัวมันเอง และ 1 ตัวอย่างเช่น 2, 3, 7, 11 เป็นต้น การค้นหาจำนวนเฉพาะเป็นงานอดิเรกของนักคณิตศาสตร์ว่างงาน เอ๊ย สิ่งที่นักคณิตศาสตร์หลายคนทุ่มเทให้ความสนใจ สถิติจำนวนเฉพาะของนักคณิตศาสตร์จาก UCLA เมื่อปี 2008 มีจำนวนหลักถึง 12,978,189 หลัก

เครื่องคิดเลขอาจทำให้นักเรียนเลิกสนใจหลักการคำนวณ

Submitted by mementototem on Tue, 20/11/2012 - 20:14

เป้าหมายหลักของการเรียนคณิตศาสตร์ คือ เข้าใจหลักการคำนวณเพื่อแก้ปัญหาทางคณิตศาสตร์ และเพื่อช่วยให้นักเรียนเข้าใจหลักการคำนวณได้รวดเร็วขึ้น จึงมีการนำเครื่องคิดเลขเข้ามาช่วยมากขึ้น แต่จากการศึกษาของ Samuel King แห่งมหาวิทยาลัย Pittsburgh และ Carol Robinson แห่งมหาวิทยาลัย Loughborough ที่ใช้ข้อมูลจากการสัมภาษณ์นักศึกษาปีสองที่สมัครเรียนวิศวะจำนวน 10 คน ซึ่งมีคำถามเกี่ยวกับการเกิดซ้ำอย่างสม่ำเสมอของคลื่นไซน์ โดยอนุญาตให้นักศึกษาใช้เครื่องคิดเลขได้

รัฐบาลอังกฤษกำลังถอดรหัสจาก "พิราบสื่อสาร" สมัยสงครามโลกครั้งที่สอง

Submitted by lew on Tue, 06/11/2012 - 23:49

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

ทำไมรหัสพันธุกรรมถึงต้องมีรหัสหยุด 3 ตัว

Submitted by terminus on Sun, 07/10/2012 - 01:13

Genetic code ก็เป็นสิ่งที่นักชีววิทยาเรียกแบบแผนการแปลรหัส (translation) จากลำดับของเบสที่อยู่บน mRNA ไปเป็นลำดับของกรดอะมิโนบนสายโพลีเปปไทด์ (สายโปรตีน) รหัสของกรดอะมิโนจะถูกเขียนอยู่ในรูปของชุดเบสสามตัวเรียกว่า "codon" ซึ่งแทนค่ากรดอะมิโนทั้ง 20 ชนิด และรหัสหยุด (stop codon) อีกสามตัว (หากสงสัยว่าทำไมรหัส codon ต้องเป็นเบสสามตัวเรียงกัน นักวิทยาศาสตร์ก็มีสมมติฐานไว้เหมือนกันในบทความ "ไขปริศนา 'กำเนิดรหัสแห่งชีวิต'")

อยากได้ต้องทำเอง อาจารย์ฟินแลนด์รวมตัวกันเขียนหนังสือเรียนโอเพนซอร์ส

Submitted by lew on Mon, 01/10/2012 - 02:03

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

ความลับแห่งจำนวนเฉพาะกำลังจะถูกเปิดเผย?: นักคณิตศาสตร์ญี่ปุ่น(อาจ)พิสูจน์ abc conjecture ได้แล้ว

Submitted by terminus on Wed, 12/09/2012 - 05:10

abc conjecture หรือ Oesterlé–Masser conjecture คือหนึ่งในปัญหาที่สำคัญที่สุดของทฤษฎีจำนวน มันจัดอยู่ในกลุ่มปัญหาประเภท Diophantine problem ซึ่งหมายถึงปัญหาที่เขียนอยู่ในรูปสมการพหุนาม (polynomial equation) ที่มีตัวแปรเป็นจำนวนเต็ม เช่น \(\begin{align}
a^{ n}+ b^{ n}= c^{ n}
\end{align}
\) เป็นต้น นักคณิตศาสตร์สองคน David Masser และ Joseph Oesterle เสนอ abc conjecture ขึ้นมาพร้อมกันในปี 1985 โดยไม่ได้นัดหมาย

สถิติการอ้างอิงชี้ "นักชีววิทยาไม่ชอบเลข"

Submitted by terminus on Thu, 28/06/2012 - 23:32

คนทั่วไปมักจะมองว่านักชีววิทยาเป็นนักวิทยาศาสตร์ที่มีความถนัดทางคณิตศาสตร์น้อยกว่านักวิทยาศาสตร์กลุ่มอื่นๆ งานวิจัยล่าสุดจาก Tim Fawcett และ Andrew D. Higginson แห่ง University of Bristol ก็ดูเหมือนจะสนับสนุนความคิดเช่นนี้

ทานตะวัน 3,000 ดอกจะบานสะพรั่งเพื่อ Alan Turing

Submitted by terminus on Wed, 20/06/2012 - 15:06

เนื่องด้วยปี 2012 นี้เป็นปีแห่งการครบรอบร้อยปีชาตกาลของ Alan Turing นักคณิตศาสตร์ชาวอังกฤษผู้ได้ชื่อว่าเป็นบิดาแห่งคอมพิวเตอร์ (วันที่ 23 มิถุนายนที่จะถึงนี้เป็นวันครบรอบวันเกิดปีที่ 100 ของ ​Alan Turing พอดี) ดังนั้นเลยมีกิจกรรมเพื่อระลึกถึง Alan Turing ออกมามากมาย

Pages

Subscribe to RSS - Mathematics
glqxz9283 sfy39587stf02 mnesdcuix8
sfy39587stf03
glqxz9283 sfy39587stf04 mnesdcuix8