CSci 3501: Algorithms and Computability -- Resources
[
Home
] [
Syllabus
] [
Assignments
] [
Resources
]
Algorithms and general resources
A very nice overview of Quicksort
at Wikipedia; includes various modifications to quicksort.
Dual-pivot quicksort:
the original paper (2009)
,
explanation and example
A Wikipedia article on sorting
gives a comparison table for sorting algorithms in terms of efficiency, extra memory requirements, and stability. With links to pages for each sorting algorithm.
Visualization of sorting algorithms on different kinds of data:
random, nearly sorted, reversed, and lots of repeated keys.
Really cool:
A video/audio simulation of different sorting algorithms
and of
heap sort.
AlgoRythmics
: a youtube channel for a group that directs and films visualization of various sorting algorithms in dance.
http://www.dangermouse.net/esoteric/
sorting algorithms that you have never seen before :-)
Myhill-Nerode theorem (wikipedia, with a proof)
Eight Signs A Claimed P!=NP Proof Is Wrong
by Scott Aaronson (MIT), in repsonse to a proposed proof by Vinay Deolalikar in summer 2010.
Tools
JFLAP:
Download
(get the thin version of 7.0: JFLAP_Thin.jar),
Tutorial