By toandthen Writer on Tag: Google, Algorithm, Artificial Intelligence
Google

แม้ว่าเราจะได้เห็นหุ่นยนต์ที่ถูกสร้างขึ้นออกมาให้เลียนแบบมนุษย์ในหลาย ๆ ด้านแล้วก็ตาม แต่การที่จะสอนคอมพิวเตอร์ให้เข้าใจความน่าเสียดายนั้นดูเหมือนจะเป็นเรื่องใหม่ที่ยังไม่มีใครได้พบเห็นมาก่อน

นักวิจัยจากมหาวิทยาลัย Tel Aviv ของประเทศอิสราเอลได้รับการสนับสนุนทางการเงินจากกูเกิล ให้พยายามค้นคว้าอัลกอริธึมที่สามารถที่จะสอนให้คอมพิวเตอร์เรียนรู้จากประสบการณ์ของตัวเองในกรณีต่าง ๆ เช่น การบริหาร ทราฟฟิกของเครือข่ายหรืออินเทอร์เน็ตให้มีประสิทธิภาพ

By arjin Writer on Tag: Google, Search Engine, E-commerce, Algorithm
Google

หลังจากที่ The New York Times ตีพิมพ์เรื่องของลูกค้าที่ซื้อแว่นตา Lafont ผ่านเว็บโดยการค้นหาข้อมูลด้วยกูเกิล และสรุปความว่ายิ่งลูกค้าด่ามากเท่าไหร่เว็บก็ยิ่งขายดีนั้น ทางกูเกิลก็ไม่นิ่งนอนใจ ได้ออกมาชี้แจงผ่านบลอกของกูเกิลว่า นี่เป็นปัญหาที่ไม่ควรเกิดขึ้นและตอนนี้กูเกิลก็ได้ตั้งทีมมาดูแลปัญหานี้โดยเฉพาะ รวมถึงปรับปรุงอัลกอริธึมใหม่ที่จะป้องกันปัญหานี้

โดยตอนนี้ระบบใหม่เริ่มใช้งานแล้ว แนวทางที่ใช้หลักๆ มีดังนี้

By mk Founder on Tag: Computer Science, Algorithm, Shazam
Computer Science

ผู้อ่าน Blognone คงรู้จักโปรแกรม Shazam ที่เอาไว้ฟังเพลงแล้วให้มันบอกว่าเพลงนี้ชื่ออะไร ถ้าใครเคยลองจะรู้ว่ามันแม่นมาก (โดยเฉพาะเพลงภาษาอังกฤษ)

ทางเว็บไซต์ Gizmodo สงสัยว่ากระบวนการทำงานของ Shazam เป็นอย่างไร จึงไปขุดในเปเปอร์วิจัยของหนึ่งในผู้ก่อตั้ง Shazam ที่เผยแพร่ต่อสาธารณะ ขั้นตอนการทำงานมีดังนี้

By wiennat Writer on Tag: Computer Science, Algorithm
Computer Science

โจเซฟ ครูสกัล (Joseph Kruskal) ผู้คิดค้นอัลกอริทึมของครูสกัลที่ใช้ในการหาต้นไม้ทอดข้ามน้อยที่สุด (Minimum Spanning Tree) ได้เสียชีวิตแล้วเมื่อวันที่ 19 กันยายน 2010

ถ้าใครเรียนวิชาอัลกอริทึมมาคงจะคุ้นๆ กับชื่ออัลกอริทึมนี้อยู่บ้างเพราะมักถูกใช้เป็นตัวอย่างของอัลกอริทึมเชิงละโมบอยู่เสมอ

ที่มา - Computational Complexity

By lew Founder on Tag: Research, Intel Atom, Algorithm
Research

ทีมวิจัยจากมหาวิทยาลัย Goethe และสถาบันเทคโนโลยี Karlsruhe ได้แสดงประสิทธิภาพของเครื่องที่ประกอบจากซีพียู Atom และไดรฟ์ SSD ประกอบเป็นระบบที่ชื่อว่า EcoSort สามารถทำประสิทธิภาพได้ถึงสามเท่าจากสถิติเดิม

สถิติใหม่นี้สามารถเรียงข้อมูลจำนวน 36,400 เรคคอร์ดต่อจูลส์ ขณะที่สถิติเดิมใช้ซีพียู Opteron สามารถทำได้เพียง 11,600 เรคคอร์ดต่อจูลส์เท่านั้น

สเปคเครื่องของ EcoSort ใช้ Atom 330 แรม 4GB และ SSD ขนาด 256GB ของ Super Talent Technology

แค่ SSD อย่างเดียวงานนี้ก็ลูกละสองหมื่นครับ

By lew Founder on Tag: Security, Algorithm, SHA
Security

SHA นั้นเป็นมาตรฐานการแฮช (hash) แบบทางเดียวที่ได้รับความนิยมในวงกว้าง และการแข่งขันเสนออัลกอลิธึ่มเพื่อจะได้รับการประกาศเป็นมาตรฐาน SHA-3 นั้นกำลังเข้าสู่รอบที่สอง

อัลกอลิธึ่มที่ผ่านเข้ารอบสองนั้นมีทั้งสิ้น 14 อัลกอลิธึ่ม โดยมีการเปิดความคิดเห็นจากรอบแรกให้ผู้ที่เสนออัลกอลิธึ่มเข้ามาสามารถปรับแก้กันได้ถึงวันที่ 15 กันยายนนี้ ก่อนจะตัดสินในรอบต่อไป

การแฮชแบบทางเดียวเป็นส่วนสำคัญในระบบการรักษาความปลอดภัยในทุกว้นนี้ โดยการเจาะการเข้ารหัสเว็บแบบ SSL ที่ทำได้เมื่อปลายปีที่แล้วนั้นก็อาศัยช่องโหว่ของ MD5 ซึ่งเป็นอัลกอลิธึ่มแฮชแบบทางเดียวแบบหนึ่ง (ที่ไม่ปลอดภัยนัก)

By ShiRaTo on Tag: Google, Algorithm
Google

ปัจจุบันพนักงานเก่าๆตั้งแต่ก่อตั้ง Google เริ่มจะลาออกจากบริษัทมากขึ้นเรื่อยๆ และ Google เองก็กังวลว่าการลาออกของพนักงานระดับหัวกะทิจะส่งผลกระทบระยะยาวกับบริษัทได้
ทำให้ Google คิดค้น Algorithm ที่จะค้นหาพนักงานที่มีแนวโน้มจะลาออกจากบริษัทขึ้นมา

Subscribe to Algorithm