เมื่อเรามองย้อนกลับไปในอดีต ในปี 1950 นั้น คอมพิวเตอร์สามารถทำ Multiplication ได้ประมาณ 465 ครั้งต่อนาที บนพื้นฐานของการคำนวณด้วยเลขฐานสองที่มีเพียง 0 และ 1 แต่ในปัจจุบันคอมพิวเตอร์มีความเร็วมากขึ้นจากปี 1950 ถึงพันล้านเท่า ด้วยศักยภาพขนาดนี้ก็ไม่มีอะไรที่คอมพิวเตอร์ไม่น่าจะคำนวณได้ แต่ในความเป็นจริงแล้วยังมีปัญหาทางคณิตศาสตร์ประเภทหนึ่งที่คอมพิวเตอร์ยังไม่สามารถแก้ไขได้คือการคำนวณเชิงผสมผสาน เช่น Combinatorics problems ซึ่งเกิดจากการมองหาผลหรือเงื่อนไขเฉพาะจากโอกาสที่จะเกิดได้ทั้งหมด เพราะการที่จะหา Combination ที่ดีที่สุด คือจะต้องหาจากทุกๆ Combination แล้วทำการเปรียบเทียบกัน สมมติเรามีข้อมูล 10 ข้อมูลจะสามารถสร้าง Combination ได้ถึง 10! (10 แฟกทอเรียล) หรือเกือบๆ 4 ล้าน Combination ที่เป็นไปได้ แล้วถ้าข้อมูลมีสัก 100 ข้อมูล ก็น่าจะส่งผลต่อการคำนวณของคอมพิวเตอร์อย่างแน่นอน ในโลกของความเป็นจริงนั้น Combinatorics problems พบได้ในงานการเข้ารหัส (Cryptography), วิศวกรรมเคมี (Chemical engineering), การเงิน (Banking/Finance) […]
ทำความรู้จัก Quantum Computing
อะไรทำให้ควอนตัมเป็นเรื่องใหญ่ของเทคโนโลยีอนาคต
