WWW Links

General:

·         Best of the Web - Algorithms

Page 3, Cryptography:

·         Microsoft's cryptography overview

Page 12, Quantum Computing:

·         Introduction to the quantum computer (by Jacob West),

·         Tutorial on Quantum Cryptography

Page 13, DNA Computing:

·         Introduction to DNA computing

Page 55, Fibonacci Sequence:

·         The Fibonacci sequence and the golden section (by Ron Knott),

·         Online encyclopedia of integer sequences (try the Fibonacci sequence)

Page 131, Reverse Polish Notation (RPN):

·         Hewlett Packard's page on RPN,

·         Hewlett Packard's page on the history of RPN

Page 165, Binary Search:

·         Definition of binary search (NIST),

·         "On the goodness of binary search"

Page 211, Knight’s Tour:

·         Link page for the Knight's Tour problem,

·         Knight's Tour page (German) (by Axel Conrad),

·         Knight's Tour and backtracking (by Stefan Behnel)

Page 216, Tromino Tiling:

·         Golomb's proof as an applet

Page 219, Mergesort:

·         Mergesort applet (random numbers),

·         Sorting applets

Page 225, Computational Geometry:

·         Computational geometry pages (at UIUC),

·         The geometry junkyard (by David Eppstein),

·         Computational geometry applets

Page 239, Insertion Sort:

Page 243, Quicksort:

Page 257, Counting Sort:

Page 259, Radix Sort:

Page 269, Shell Sort:

Page 277, Kruskal’s Algorithm:

Page 284, Prim’s Algorithm:

Page 295, Dijkstra’s Algorithm:

Page 303, Huffman Codes:

Page 342, Catalan Numbers:

Page 342, Longest Common Subsequence:

Page 361, Richard Bellman and Dynamic Programming:

Page 423, Monte Carlo Rabin-Karp search

Page 481, P and NP

Page 489, Paint By Numbers

Page 551, Algorithms and Complexity

Page 551, Approximation Algorithms

Page 626, DES cracker

Page 639, PRAM

Page 640, P-completeness