Library Home || Full Table of Contents || Suggest a Link || Library Help
|Ivars Peterson - Science News Online|
|Computer scientist Lov K. Grover of AT&T Bell Laboratories has found an an algorithm that relies on quantum mechanical principles that significantly speeds up the process of identifying a particular item in an unsorted list. Whereas the best possible conventional method of searching the 100,000 entries in a small city's telephone directory requires an average of 50,000 steps, the new method takes only 100 tries...|
|Levels:||High School (9-12), College|
|Math Topics:||Computer Science, Quantum Theory|
© 1994- The Math Forum at NCTM. All rights reserved.