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:
Page 219, Mergesort:
· Mergesort applet (random numbers),
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