สารบัญ
3 ความสัมพันธ์: ทรานซิสเตอร์ขั้นตอนวิธีของชอร์ปัญหาปี ค.ศ. 2038
ทรานซิสเตอร์
ทรานซิสเตอร์ (transistor) เป็นอุปกรณ์สารกึงตัวนำที่สามารถควบคุมการไหลของอิเล็กตรอนได้ ใช้ทำหน้าที่ ขยายสัญญาณไฟฟ้า, เปิด/ปิดสัญญาณไฟฟ้า, ควบคุมแรงดันไฟฟ้าให้คงที่, หรือกล้ำสัญญาณไฟฟ้า (modulate) เป็นต้น การทำงานของทรานซิสเตอร์เปรียบได้กับวาล์วควบคุมที่ทำงานด้วยสัญญาณไฟฟ้าที่ขาเข้า เพื่อปรับขนาดกระแสไฟฟ้าขาออกที่จ่ายมาจากแหล่งจ่ายไฟ ทรานซิสเตอร์ประกอบด้วยวัสดุเซมิคอนดักเตอร์ที่มีอย่างน้อยสามขั้วไฟฟ้าเพื่อเชื่อมต่อกับวงจร ภายนอก แรงดันหรือกระแสไฟฟ้าที่ป้อนให้กับขั้วทรานซิสเตอร์หนึ่งคู่ จะมีผลให้เกิดการเปลี่ยนแปลงในกระแสที่ไหลผ่านในขั้วทรานซิสเตอร์อีกคู่หนึ่ง เนื่องจากพลังงานที่ถูกควบคุม (เอาต์พุต)จะสูงกว่าพลังงานที่ใช้ในการควบคุม (อินพุท) ทรานซิสเตอร์จึงสามารถขยายสัญญาณได้ ปัจจุบัน บางทรานซิสเตอร์ถูกประกอบขึ้นมาต่างหากแต่ยังมีอีกมากที่พบฝังอยู่ใน แผงวงจรรวม ทรานซิสเตอร์เป็นการสร้างบล็อกพื้นฐานของอุปกรณ์อิเล็กทรอนิกส์ที่ทันสมัย และเป็นที่แพร่หลายในระบบอิเล็กทรอนิกส์สมัยใหม.
ขั้นตอนวิธีของชอร์
ั้นตอนวิธีของชอร์ ตั้งชื่อตามนักคณิตศาสตร์ชื่อปีเตอร์ ชอร์ที่คิดขึ้นในปี..1994 โดยขั้นตอนวิธีนี้เป็นขั้นตอนวิธีควอนตัม (ขั้นตอนวิธีที่ทำงานบนควอนตัมคอมพิวเตอร์) ที่ใช้ในการแยกตัวประกอบของจำนวนเต็ม ซึ่งโดยทั่วไปแล้วใช้ในการแก้ปัญหา:ให้จำนวนเต็ม N แล้วให้หาตัวประกอบเฉพาะของ N ในควอนตัมคอมพิวเตอร์นั้น การแยกตัวประกอบด้วยขั้นตอนวิธีของชอร์จะใช้เวลาในการทำงานไม่เกินฟังก์ชันพหุนาม (Polynomial) ของขนาดข้อมูล โดยจะใช้เวลาเป็น O ((log N) 3) ซึ่งแสดงให้เห็นว่าเป็นการแก้ปัญหาการแยกตัวประกอบของจำนวนเต็มที่มีประสิทธิภาพในควอนตัมคอมพิวเตอร์ วิธีนี้จัดเป็นวิธีที่เร็วกว่าหลาย ๆ วิธีที่มีประสิทธิภาพที่รู้จักกันทั่ว ๆ ไปทีมักจะใช้เวลาเป็นฟังก์ชันเลขชี้กำลัง (Exponential) ขนาดของข้อมูล ให้ควอนตัมคอมพิวเตอร์มีจำนวนคิวบิตที่เพียงพอ ขั้นตอนวิธีของชอร์จะสามารถถอดรหัสประเภทระบบเข้ารหัสแบบกุญแจอสมมาตรได้ ยกตัวอย่างเช่น รหัสลับRSA โดยRSAนั้นตั้งอยู่บนสมมติฐานที่ว่าการคำนวณหาตัวประกอบของเลขที่มีจำนวนมาก ๆ นั้นเป็นไปไม่ได้ เท่าที่รู้กันสมมติฐานนี้ใช้ได้สำหรับคอมพิวเตอร์ทั่วไป และไม่มีขั้นตอนวิธีใดที่จะทำงานในเวลาไม่เกินฟังก์ชันพหุนาม อย่างไรก็ตามขั้นตอนวิธีของชอร์แสดงให้เห็นถึงวิธีการแยกตัวประกอบที่มีประสิทธิภาพในควอนตัมคอมพิวเตอร์ เพื่อให้ควอนตัมคอมพิวเตอร์มีขนาดที่ใหญ่พอที่จะถอดรหัสRSAได้ จึงสร้างแรงจูงใจอย่างมากในการออกแบบและการสร้างควอนตัมคอมพิวเตอร์ และสำหรับศึกษาแบบวิธีการบนควอนตัมคอมพิวเตอร์ใหม่ ๆ ในขณะที่ก็มีการให้การสนับสนุนการวิจัยระบบการเข้ารหัสแบบใหม่เพื่อสร้างความปลอดภัยจากควอนตัมคอมพิวเตอร์ เรียกว่าวิทยาการเข้ารหัสลับหลังควอนตัม (post-quantum cryptography).
ดู กฎของมัวร์และขั้นตอนวิธีของชอร์
ปัญหาปี ค.ศ. 2038
แอนิเมชันแสดงถึงวันที่ซึ่งจะถูกย้อนกลับไปยังจุดเริ่มต้น เมื่อใช้การเก็บข้อมูลแบบจำนวนเต็ม 32 บิต (ที่เวลา 03:14:08 น.