Shor's algorithm

Summary

Shor's algorithm is a quantum algorithm^[1]. It draws 1,360 Wikipedia views per month (quantum_algorithm category, ranking #1 of 6).^[2]

Key Facts

• Shor's algorithm is credited with the discovery of Peter Shor^[3].
• Shor's algorithm's instance of is recorded as quantum algorithm^[4].
• Shor's algorithm's instance of is recorded as integer factorization algorithm^[5].
• Peter Shor is named after Shor's algorithm^[6].
• Shor's algorithm's pronunciation audio is recorded as LL-Q150 (fra)-Benoît Prieur-algorithme de Shor.wav^[7].
• Shor's algorithm's time of discovery or invention is recorded as +1994-00-00T00:00:00Z^[8].
• Shor's algorithm's Freebase ID is recorded as /m/0bqgp^[9].
• Shor's algorithm's computes solution to is recorded as integer factorization^[10].
• Shor's algorithm's Dictionary of Algorithms and Data Structures ID is recorded as shorsAlgo^[11].
• Shor's algorithm's Microsoft Academic ID is recorded as 134134020^[12].
• Shor's algorithm's Encyclopedia of China is recorded as 34369^[13].

Body

Designation and Status

Recorded instance of include quantum algorithm^[4] and integer factorization algorithm^[5].

History and Context

Peter Shor is named after Shor's algorithm^[6].

Why It Matters

Shor's algorithm draws 1,360 Wikipedia views per month (quantum_algorithm category, ranking #1 of 6).^[2] It has Wikipedia articles in 24 language editions, a strong signal of global cultural recognition.^[14]