Computer Science
Donald E. Knuth ประกาศเกษียณอายุ เตรียมเขียนหนังสือให้จบ
Submitted by lew on 13 July, 2008 - 21:57. tags:หนังสือในตำนานชุดหนึ่งของวงการคอมพิวเตอร์ทุกวันนี้คือ The Art of Computer Programming (Wikipedia) ที่เขียนโดยศาสตราจารย์ Donald E. Knuth แห่งมหาวิทยาลัยสแตนฟอร์ด
ชุดหนังสือ The Art of Computer Programming มีการวางแผนไว้ว่าจะมีในชุดทั้งหมดเจ็ดเล่ม (เท่าๆ กับ Narnia และ Harry Potter) แต่ทุกวันนี้หนังสือชุดนี้ยังออกมาเพียงสี่เล่มด้วยกัน และเล่มที่ห้านั้นคาดกันว่าจะวางตลาดได้ในปี 2015
ศาสตราจารย์ Knuth ระบุว่าเขาตระหนักว่าตัวเองต้องใช้เวลาอีกถึง 20 ปีแบบเต็มเวลาที่จะเขียนหนังสือเล่มนี้ได้เสร็จสิ้น จึงตัดสินใจที่จะเกษียณตัวเองเพื่อเขียนหนังสือชุดนี้แบบเต็มเวลา แต่อย่างไรก็ตามศาสตราจารย์จะยังคงทำงานในสแตนฟอร์ดต่อไป โดยเขาระบุว่าการเกษียณอายุของเขาทำให้เขาไม่ต้องทำงานเอกสารหลายอย่างเช่น ข้อเสนอโครงงานวิจัย, การขอทุนการจัดการ, และการเข้าร่วมเป็นกรรมการชุดต่างๆ
ศาสตราจารย์จะไม่มีชั่วโมงสอนเหมือนเดิมอีกต่อไป แต่เขาจะสอนในคาบพิเศษที่จัดขึ้นเดือนละครั้ง ข่าวดีคือทางสแตนฟอร์ดได้ทำวีดีโอทั้งหมดเป็นข้อมูลดิจิตอลแล้วใส่ไว้ในเว็บ ส่วนข่าวร้ายคือก่อนหน้านี้มีคนสามคนยืมวีดีโอฉบับที่ไม่ได้มีการทำสำเนาไว้แล้วไม่ยอมคืน ทำให้วีดีโอทั้งสามนั้นหายไปจนทุกวันนี้
นอกจากจุดเด่นในแง่ของความครบถ้วนของชุดหนังสือ The Art of Computer Programming นี้แล้ว เรื่องสนุกอย่างหนึ่งของหนังสือชุดนี้คือการแจกเช็คมูลค่า 256 เซนต์ (เป็น 2 ยกกำลัง 8) ให้กับคนแรกที่พบจุดผิดของหนังสือ ส่วนมากแล้วคนที่ได้เช็คนี้ไปก็ไม่ค่อยเอาไปขึ้นเงินกันเท่าใหร่นัก แต่เอาไปแปะฝาบ้านไว้จะเท่ห์มาก
นอกจากหนังสือชุดนี้แล้ว ผลงานก้องโลกของศาสตราจารย์คือระบบ TeX ที่เป็นรากฐานของ LaTex ในทุกวันนี้อีกด้วย
ไม่รู้ว่ามีคนไทยเคยได้เช็คจากศาสตราจารย์กันมั่งรึเปล่า ถ้ามีถ่ายรูปมาโชว์กันหน่อยครับ
ที่มา - Donald E. Knuth
นักวิทยาศาสตร์สร้างตัวรวมข่าววิทย์ไว้อ่าน
Submitted by molecularck on 26 June, 2008 - 17:59. tags:นักศึกษาบัณฑิตวิทยาลัยแคนาดาไม่พอใจกับการอ่านข่าววิทยาศาสตร์ผ่าน Google News และ Yahoo News จึงได้สร้างตัวรวมข่าวที่เหมาะสมสำหรับนักวิทยาศาสตร์ขึ้นมา
นักวิจัยด้าน HIV ที่มหาวิทยาลัยลาวาล ใน ควิเบก ได้ปล่อยเว็บไซต์ที่มีชื่อว่า e! Science News เมื่อเดือนที่แล้ว โดยมีผู้ใช้มากกว่า 300,000 คนและคนเข้าชมวันละ 5,000 คน
ตัวรวมข่าวนี้ จะแสดง พาดหัวข่าวและเนื้อหาย่อจากแหล่งข่าวอื่น โดยไม่มีการสร้างเนื้อข่าวของตัวเองขึ้นมา ซึ่ง 5 อันดับเว็บไซต์ข่าวในสหรัฐอเมริกา 3 ในนั้นกลับเป็นตัวรวมข่าวเช่น Google News, AOL News และ Yahoo News ส่วนอีก 2 เป็นเว็บข่าวที่สร้างเนื้อหาของตัวเองจริง ๆ CNN.com และ MSNBC.com
ด้าน Yahoo ใช้มนุษย์เป็นบรรณาธิการและแหล่งข่าวส่วนมากจะมาจากสำนักข่าวเช่น Reuters ส่วน Google จะใช้คอมพิวเตอร์อัลกอริทึมในการรวมพาดหัวข่าวจากแหล่งข่าวกว่า พันที่ จัดอันดับโดยความถี่ที่ปรากฎตามเว็บไซต์และปรากฏอยู่ในเว็บไซด์ไหนบ้าง ข่าววิทยาศาสตร์และเทคโนโลยีใน Google มักจะเป็นข่าวที่ไม่ดีที่ไม่มีข่าววิทยาศาสตร์พื้นฐาน
ในเว็บไซต์ใหม่นี้ จะจัดกลุ่มของข่าวด้วยการมช้ความถี่ที่เป็นพื้นฐาน โดยการใช้คำที่ร่วมกันที่เจอ และใช้สถิติแบบเบย์ ในการจัดการข่าวนั้นเข้าหัวข้อเดียวกันโดยอัติโนมัติ เช่น หัวข้อดาราศาสตร์ หรือสุขภาพ โดยจัดอันดับพาดหัวข่าวตามปัจจัยที่ต้องการเช่น เวลา ในขณะเดียวกันข่าวจะมีแหล่งที่มาของข่าวให้ในเนื้อข่าวและจำนวนการอ้างอิงในข่าวเดียวกัน ซึ่งจะเป็นการบ่งชี้ว่าข่าวมีความสำคัญ
ตอนนี้ในเว็บไซต์มีแหล่งข่าวที่จำกัดอยู่ 40 เว็บไซด์ เช่น Nature News, The New York Times และแหล่งข่าวจากองค์กร เช่น นาซ่า ซึ่งในอนาคตผู้ทำคิดว่าน่าจะมีแหล่งข่าวเพิ่มขึ้นอย่างแน่นอน
เว็บไซด์ดังกล่าวใช้ระบบจัดการเนื้อหาของ Drupal ผู้ทำยังกล่าวอีกว่าเว็บไซด์เขาจะพัฒนาขึ้นด้วยการใช้เทคนิคทางสัญลักษณ์ซึ่งจะทำให้เข้าใจและหาได้ง่ายกว่าการอ่านคำ
ที่มา - nature.com
จำลองซูปเปอร์โนวาด้วยซูปเปอร์คอมพิวเตอร์
Submitted by molecularck on 5 May, 2008 - 01:14. tags:นักวิจัยจากมหาวิทยาลัยชิคาโกจะใช้เวลาประมวลผล 22 ล้านชั่วโมงต่อหนึ่งหน่วยการประมวล ฟิสิกส์ของการระเบิดของดวงดาว โดยทีมงานจะใช้เครื่อง Blue Gene/P ซูปเปอร์คอมพิวเตอร์ที่ ห้องทดลองแห่งชาติ Argonne เพื่อวิเคราะห์รูปแบบ 4 แบบของซุปเปอร์โนวา รวมถึงการสร้างภาพจำลองของการเผาไหม้ด้วยไฟเทอร์โมนิวเคลียร์ของดาวแคระขาว โดยเวลาที่ได้ระบุข้างต้นเป็นการคำนวนของ กระทรวงพลังงานสหรัฐอเมริกาด้วย โปรแกรม INCITE
การเผาไหม้บนดาวแคระขาวอาจเริ่มเกิดขึ้นโดยการเผาไหม้เอง (deflagration) หรือ เกิดการระเบิดขึ้น (detonation) “ลองจินตนาการถึงสระที่เต็มไปด้วยน้ำมันแล้วขว้างไม้ขีดไฟเข้าไป การเผาไหม้ที่เกิดขึ้นในสระคือการเผาไหม้แบบ deflagration ส่วนแบบ detonation ก็เหมือนถือระเบิดที่จุดแล้วไว้ในมือ แล้วปล่อยให้มันระเบิด” กล่าวโดย Jordan
ในรูปแบบจำลอง ของแฟลชเซ็นเตอร์ (Flash center) การเผาไหม้เองจะเริ่มที่แกนกลางของดาว การเผาไหม้นี้ก่อให้เกิดจุดร้อนของเถ้าถ่านที่จำนวนน้อยมากที่จะลอยขึ้นมาจากแรงยกตัว ซึ่งคล้ายกับ สไตโรโฟม(Styrofoam)ที่จมในอ่างน้ำ
ที่มา - จาก foosci.com โดย slashdot.com
Nanomechanical Oscillators จะนำเข้าสู่ยุคคอมพิวเตอร์แบบใหม่
Submitted by molecularck on 3 May, 2008 - 15:59. tags:เมื่อ 50 ปีที่แล้ว นักศึกษาบัณฑิตวิทยาลัย ได้คิด “Parametron” ซึ่งเป็นวงจรไฟฟ้าที่สามารถนำไปสร้างเป็นคอมพิวเตอร์ได้ แนวคิดนี้ไม่มีใครสนใจ จนปัจจุบันนักวิทยาศาสตร์สามารถให้ชีวิตใหม่กับแนวความคิดนี้ได้ และงานของนักวิทยาศาสตร์กลุ่มนี้จะนำไปสู่ก้าวใหม่ของคอมพิวเตอร์ที่อิงบนกลไกมากกว่าการสั่งงานด้วยไฟฟ้า
ปัจจุบันนี้ “0” และ “1” เป็นตัวเลขดิจิทอลที่สำคัญในการเก็บข้อมูลในคอมพิวเตอร์ ซึ่งจะถูกระบุด้วยทรานซิสเตอร์ที่จะมี ความต่างศักย์ที่ 0 หรือ ที่ 1 ผ่าน Parametron จะตอบสนองต่อการสั่นของ oscillator ไฟฟ้าและเปลี่ยนเป็นความถี่ คอมพิวเตอร์ที่อิงความรู้นี้ได้ถูกผลิตขึ้นแต่แนวความคิดไม่ได้ถูกใช้เพราะปัญหาในการจ่ายพลังงานและทราสซิสเตอร์ที่มีความไวมากกว่า
ใช้เว็บ social network ต้านมาลาเรีย
Submitted by molecularck on 21 April, 2008 - 17:46. tags:เจ้าของ soccer.net คนแรกที่ขายเว็บนี้ให้กับ ESPN ไปในราคา 40 ล้านเหรียญสหรัฐ เมื่อตอนอายุ 17 ปีได้เปลี่ยนความสนใจของตัวเองมาสร้างเว็บ social network เพื่อต่อสู้กับมาลาเรีย
โดยเขาหวังในพลังอย่าง social network อย่างเช่น Facebook ในการควบคุมโรคระบาดที่คร่าชีวิตคนได้ เขากล่าวว่า
ผมเชื่อในพลังการบอกต่อ ๆ กัน ความฝันของผมคือการที่คนสิบคนในพันจะใช้เว็บ social network ในการสร้างความเคลื่อนไหวในการกำจัดมาลาเรีย
IBM ใช้คณิตศาสตร์เชิงซ้อน (Complex Mathematics) มาจัดการภัยธรรมชาติ
Submitted by molecularck on 4 April, 2008 - 19:18. tags:IBM พยายามที่จะใช้อัลกอริทึมเชิงซ้อนเพื่อมาจัดการในการตอบสนองภัยธรรมชาติที่เกิดขึ้น นักวิจัยได้เพิ่มให้หน่วยประมวลผลมีความสามารถที่สูงและเร็วขึ้น ในการคำนวณอัลกอริทึม เพื่อสามารถมาจัดการวัดระดับ และสร้างโมเดลที่ยืดหยุ่นได้ ในการรับมือภาวะวิกฤติ
Dr. Gyana Parija. นักวิจัยของ IBM กล่าวไว้ว่า
เราได้สร้างกลุ่มของคุณสมบัติสติปัญญาและซอฟท์แวร์ ที่สามารถมาใช้วัดระดับ และ ปรับปรุงระดับของการเตรียมพร้อมที่จะรับมือหรือหยุดภัยธรรมชาติที่ไม่ได้คาดคิด ปัญหาส่วนใหญ่ในความเป็นจริงเต็มไปด้วยความไม่แน่นอน และนี้เป็นแรงบันดาลใจในการสร้างเครื่องมือที่จะจัดการและต่อกรกับภัยธรรมชาติ
ที่มา - foosci.com via Slashdot.org
เงินในเกม World of WarCraft ถึงขีดจำกัดของ Signed Integer
Submitted by mk on 20 January, 2008 - 18:07. tags:มีรายงานว่าผู้เล่นอย่างน้อยสองคนในเกม World of WarCraft มีหน่วยเงินในเกมถึงระดับ ทอง 214,748 หน่วย เงิน 36 หน่วย และทองแดง 48 หน่วย (ผมเข้าใจว่าเงินกับทองแดงเป็นหน่วยย่อยชุดละ 100 ของทองนะครับ) และพบว่าไม่สามารถมีปริมาณทองมากกว่านี้ได้อีก
เหตุผลทางโปรแกรมมิ่งก็คือผู้พัฒนาเกมได้ใช้ตัวแปรชนิด signed integer ขนาด 32 บิต ซึ่งมีขีดจำกัดอยู่ที่ 2^31 หรือ 2,147,483,648 นั่นเอง ก่อนหน้านี้เคยมีคนคาดการณ์ไว้แล้วว่ามีขีดจำกัดนี้อยู่ เพียงแต่เพิ่งเคยมีคนทำได้จริงในทางปฏิบัติ ความคิดเห็นใน Slashdot บอกว่าโปรแกรมเมอร์คงไม่คิดว่าจะมีใครมีเงินได้เยอะขนาดนี้ในเกม
ปัญหานี้เกิดกันบ่อยตามเว็บไซต์ดังๆ อย่าง Slashdot เองก็เคยมีปัญหาจำนวนคอมเมนต์เกิน 2^24, เบอร์รูปภาพใน Flickr เมื่อเกิน 2^31 จะมีปัญหากับ Flickr library บางตัว และล่าสุด Facebook เพิ่งปรับระบบไปใช้ user ID แบบ 64 บิต
ตอนเรียนเหมือนว่าจะไม่มีวันได้ใช้ เอาเข้าจริงมีเยอะเลย
ที่มา - World of WarCraft Insider
MIT แจกซอร์ส MULTICS
Submitted by lew on 14 November, 2007 - 12:22. tags:สมัยเราเรียนวิชาระบบปฏิบัติการ มาน่าจะได้ยินชื่อของ MULTICS ในช่วงที่เรียนประวัติศาสตร์ของระบบปฏิบัติการมาบ้าง โดย MULTICS นี้เป็นระบบปฏิบัติการที่ได้รับการพัฒนามาตั้งแต่ปี 1965 และเป็นต้นแบบของระบบปฏิบัติการตระกูล *NIX เกือบทั้งหมด
MULTIC ออกจากห้องวิจัยออกไปในฐานะสินค้าของบริษัท GE ที่ขายช่วงเวลาการใช้คอมพิวเตอร์บนเครื่อง 85 ชุดในช่วงที่ MULTICS รุ่งเรืองสูงสุด การพัฒนา MULTICS จบลงในช่วงปี 1985 ที่ผ่านมา หลังจากที่ทาง MIT ถอนตัวจากการพัฒนาไปตั้งแต่ปี 1970 ส่วนคอมพิวเตอร์เครื่องสุดท้ายในโลกที่รัน MULTICS นั้นปิดตัวลงไปในช่วงปี 2000 ที่ผ่านมา
บริษัทผู้ถือสิทธิ์ใน MULTICS เป็นคนสุดท้ายคือ Bull NH ได้บริจาคโค้ด MR 12.5 ซึ่งเป็นเวอร์ชั่นล่าสุดของ MULTICS ให้กับ MIT เพื่อเป็นความรู้ด้านวิทยาศาสตร์คอมพิวเตอร์ต่อไป
เมื่อการย่อและขยายภาพไม่จำเป็นต้องคงอัตราส่วนเสมอไป
Submitted by ABZee on 7 September, 2007 - 16:30. tags:จากงาน SIGGRAPH 2007 ที่เพิ่งจบลงไปในเดือนที่แล้ว ได้มีการแสดงผลงานวิจัยเกี่ยวกับการย่อและขยายภาพ โดยคำนึงถึงบริบทของภาพเป็นหลัก แทนที่จะคำนึงถึงอัตราส่วนทางกายภาพแบบเดิมๆ
นักวิทยาศาสตร์ทั้งสอง Shai Avidan และ Ariel Shamir ได้อธิบายผลงานของเขาไว้ว่า ไฟล์ภาพนั้นสามารถถูกย่อและขยายได้อย่างมีประสิทธิภาพได้ โดยการลบภาพส่วนที่มีความสำคัญทางบริบทน้อยที่สุดออก
พวกเขาได้กำหนดฟังก์ชันพลังงาน (Energy function) สำหรับภาพแต่ละภาพ และใช้ฟังก์ชันนั้นหาพื้นที่ที่มีพลังงานต่ำติดๆกันจากบนลงล่างและจากซ้ายไปขวา เขาเรียกพื้นที่เหล่านั้นว่า "ตะเข็บ" (seam) ซึ่งตะเข็บเหล่านี้แหละที่สามารถลบออกไปได้โดยที่ข้อมุลของภาพนั้นไม่สูญหายไปมาก
วิดีโอและเอกสารรายงานการวิจัย (paper) สามารถหาดูได้ที่เว็บไซต์ของ Ariel Shamir หรือผ่านYouTube
ฟังก์ชันพลังงานนี้สามารถแก้ไขได้โดยผู้ใช้ ทำให้อัลกอรึทึมนี้สามารถประยุกต์ได้ในงานที่หลากหลาย เช่นการย่อขยายและตัดต่อรูป
ทำให้การตัดต่อรูปที่คุณถ่ายกับกิ๊กๆทั้งหลายไม่ใช่ปัญหาอีกต่อไป !!!
ที่มา - เว็บไซต์ของ Ariel Shamir ผ่านทาง Awesome-o
นักวิจัยสร้างเกมที่ผู้เล่นไม่มีวันเอาชนะได้
Submitted by molecularck on 31 August, 2007 - 13:48. tags:นักวิจัยได้มีแนวความคิดที่จะออกแบบเกมที่มีความสามารถที่จะรู้การเคลื่อนไหวของมนุษย์ในการบังคับตัวละครในเกมก่อนที่การเคลื่อนไหวนั้นจะเกิดขึ้น โดยการวัดการเปลี่ยนแปลงของผิวหนังมนุษย์ โดยคอมพิวเตอร์จะมีเซ็นเซอร์ในการรับรู้ว่ามนุษย์จะกดปุ่มเมื่อใด
นักวิจัยชาวฮังการี ได้พัฒนาความคิดในการสร้างเกมที่มนุษย์ไม่สามารถชนะได้เพื่อศึกษาปฏิกิริยาตอบสนองของสิ่งมีชีวิต ซึ่งงานวิจัยชิ้นนี่สามารถนำไปใช้ได้กับการทหาร เพื่อให้ทหารที่บังคับเครื่องบินมีปฏิกิิริยาตอบสนองที่ฉับไวขึ้น
เกมที่จะพัฒนานั้นใช้ข้อมูลมาจากเกมที่มีชื่อว่า YetiSports ภาค 8: JungleSwing ซึ่งสามารถให้ทุกคนเข้าไปสมัครแล้วเล่นฟรีได้ที่ yetisports.org อย่างไรก็ตามเกมนี้ต้องการอุปกรณ์จับการเคลื่อนไหวของมนุษย์ วิธีการเล่นเกมนี้ไม่ยาก ตัวเยติ จะปีนต้นไม้ แล้วจะเคลื่อนที่โดยเกาะกิ่งไม้หนึ่งไปยังอีกกิ่งหนึ่ง ผู้เล่นต้องกดให้ถูกจังหวะเมื่อตัวเยติกำลังเคลื่อนที่เพื่อกดกิ่งไม้ หากกดผิด เยติก็จะตกลงมา ซึ่งจากการทดลองพบว่าที่ผิวหนังมนุษย์ที่เล่นเกมส์จะมีการเปลี่ยนแปลงซึ่งสามารถทำให้คาดเดาการเคลื่อนที่ล่วงหน้าได้
ข้อมูลที่ได้มาจากเกมเยติ ทำให้นักวิจัยสามารถนำมาพัฒนาเกมที่มนุษย์จะไม่มีวันเอาชนะได้ในอนาคตต่อไป
ที่มา - Physorg.com




