 12 coins problem  Frans Faase
A classic math puzzle: given a balance scale and 12 coins, one of which is counterfeit and weighs less or more than the other coins, determine the counterfeit in 3 weightings, and tell if it is heavier or lighter. Extensions to other cases and the general
...more>>
 The ACM Journal of Experimental Algorithmics (JEA)  Association for Computing Machinery
An online journal devoted to experimental work in the design and analysis of algorithms and data structures, with two principal aims: to stimulate research in algorithms based upon implementation and experimentation; in particular, to encourage testing,
...more>>
 Alex Vinokur's Home Page  Alex Vinokur
Links to resources of interest to computer scientists: Huffman Coding (an nary Huffman Template Algorithm, Arbitrary Huffman trees), Fibonacci numbers (computing very large Fibonacci numbers, computing Fibonacci numbers on a Turing Machine, the connection
...more>>
 Algorithmic Image Gallery  Giuseppe Zito
Each picture is the door of a room in the gallery, composed by taking a pixel for each picture in the room. All the pictures in a room are produced by the same algorithm, changing only one or more parameters. Click inside the door and you will get the
...more>>
 Algorithms Courses on the WWW  Kirk Pruhs; University of Pittsburgh
An extensive list of links to undergraduate and introductory graduate algorithms courses; advanced or specialized courses; and other related resources on the Web.
...more>>
 Algorithms  National University of Ireland
Web interfaces that provide steps for moving the disks of the Towers of Hanoi, calculate the Euclidean greatest common divisor (GCD) algorithm using recursion, and compute maximum profit from the knapsack problem using dynamic programming. Also, generate
...more>>
 Algorithms Project  Institut National de Recherche en Informatique et en Automatique (INRIA)
A small international group of people with interests in design and analysis of algorithms, computer algebra, combinatorial analysis and asymptotics. It aims at general methods in combinatorics and analysis, with which classes of problems can be treated
...more>>
 Andrew Odlyzko
Home page of the Head of the Mathematics and Cryptography Research Department at AT&T Labs. The site contains a comprehensive list of his papers, most of which may be downloaded in LaTex, PDF, or PostScript form if they are not available as plain
...more>>
 BIT101 Lab  Keith Peters
Launch BIT101 Lab to browse Peters' repository of experimental Flash files, many interactive, dating back to 2001. He also provides tutorials on using Flash to simulate gravity, easing, elasticity, perspective, 3D rotation, and "the various little creatures
...more>>
 Calculators OnLine Center: Part II  Mathematics  Martindale's Reference Desk
Over 7,420 calculators for: Unit Conversion (Time, Distance, Length, Speed, Weight, etc.); Abacus; Basic Math; Complex Mathematics; Complex Math Education; Complex Math Calculators by Specialty: Algebra and Linear Algebra; Algorithms; Calculus; Central
...more>>
 Calendrical Calculations  Nachum Dershowitz and Edward M. Reingold
A book about the algorithms used to calculate different calendars (Gregorian, Julian, Mayan, Hebrew, Persian, and more.) The preface, table of contents, index, and a sample chapter are available in PDF and PostScript formats. Other book resources include
...more>>
 CATS: Combinatorial Algorithms Test Sets  ACM Journal of Experimental Algorithmics (JEA)
Mission: to facilitate experimental research by standardizing common benchmarks, providing a mechanism for their evolution, making them easily accessible and usable, and identifying significant open questions in the design of good test sets and the assessment
...more>>
 Center for Technology and Teacher Education  Curry School of Education, University of Virginia
An interdisciplinary group that develops materials to prepare teachers to use technology to enhance and extend students' learning of mathematics. This site offers activities using graphing calculators, The Geometer's Sketchpad, Microsoft Excel, the ExploreMath.com
...more>>
 Coffee Hour Problem of the Week  Matthew McMullen
Classic and "found" problems, as well as original challenges, in number theory, logical reasoning, statistics, calculus, geometry, and algebra. McMullen has posted PDFs of the PoWs, as well as their solutions, since 2007.
...more>>
 Combinatorics, Probability & Computing  Cambridge University Press
Now published bimonthly, the journal covers combinatorics, probability theory, and theoretical computer science. Topics covered include classical and algebraic graph theory, extremal set theory, matroid theory, probabilistic methods and random combinatorial
...more>>
 Complexification  Jared Tarbell
View interactive, open source Java applets of fractals and other mathematically significant graphics.
...more>>
 Computation, Computers, and Math Center  Sandia National Laboratories
Research and development in support of a wide variety of programs for the Department of Energy and other customers. A major part of the center works on massively parallel computing, and is located in the Massively Parallel Computing Research Laboratory
...more>>
 Computing Fibonacci Numbers on a Turing Machine  Alex Vinokur
An algorithm that computes Fibonacci numbers on a Turing Machine. Transition table contains 100 rules. The program computes a Fibonacci number. A number 'n' is represented by n 1s. Input: number 'n'. Output: Fibonacci#n.
...more>>
 Computing Huffman Codes on a Turing Machine  Alex Vinokur
An algorithm that computes Huffman codes on a threetape Turing Machine. Transition table contains 243 rules. Input: Tape#0  weights, Tape#1  empty, Tape#2  empty. Output: Tape#0  weights and its Huffman codes, Tape#1  empty, Tape#2  empty.
...more>>
 The Counterfeit Coin  Ivars Peterson (MathTrek)
The classic puzzle of the counterfeit coin has long served as a stiff test of one's reasoning power and ingenuity. In its standard form, the problem concerns 12 coins identical in size, shape, and appearance. One coin, however, is counterfeit, having
...more>>
 C++ Simulator of a Post Machine  Alex Vinokur
The program simulates Deterministic and Nondeterministic Multitape Post Machine. The following demo Post machines are demonstrated with using the C++ Simulator: an addition of one to a number (Deterministic, 1 tape), an addition of two numbers (Deterministic,
...more>>
 C++ Simulator of a Universal Turing Machine  Alex Vinokur
The program simulates a Universal Turing Machine (UTM). The UTM used in
the Simulator is threetape Turing Machine: Tape#0 contains transition
table and initial instantaneous description of a Particular Turing Machine
(TM); Tape#1 and Tape#2 are
...more>>
 David Bruce Wilson
David Bruce Wilson researches probability, combinatorics, and theoretical computer science. Abstracts of his articles on these subjects are available on the web and may be downloaded in PostScript or .dvi formats. Software available for download includes
...more>>
 David Eppstein's Teaching  David Eppstein
Archives of Information and Computer Science courses in computational statistics, computability, design and analysis of algorithms, computational geometry, game programming (Java versions of mancala, othello, and fanorona), graduate data structures, computational
...more>>
 David Sumner's Home Page  David Sumner
Study guides, exams, quizzes, problem sets, exam review materials, utilities, programs and simulations, syllabi, and other materials for courses such as calculus, sequences and series, graph theory, number theory and cryptography, and probability. The
...more>>
 Department of Science & Mathematics Education: Research and Development  Univ. of Melbourne, Australia
Read faculty research and learn about their projects and interests: children's understanding of statistical and probabilistic concepts; the negotiation of meaning in mathematics & science classrooms (The Classroom Project); the expression of algorithms
...more>>
 Dictionary of Algorithms, Data Structures, and Problems  Paul E. Black
Originally compiled for the CRC Dictionary of Computer Science, Engineering and Technology: a dictionary of algorithms, algorithmic techniques, data structures, and archetypical problems, with related definitions. Algorithms include common functions,
...more>>
 discretemath  Math Forum
A discussion group for subject matter concerning teaching and researching of discrete mathematics at all levels. It began as a closed list for the researchers and educators who participated in the Rutgers University Discrete Math and Theoretical Computer
...more>>
 Discrete Math Problem of the Week (PoW)  Math Forum
Discrete math problems from a variety of sources, including textbooks, math contests, NCTM books, and puzzle books, and reallife situations, designed to reflect different levels of difficulty. From 1999 until 2002, this service challenged students with
...more>>
 The Euclidean Algorithm  David Sumner
Find the greatest common divisor (GCD) online using the Euclidean Algorithm. Enter two numbers, and the JavaScript calculates GCD, least common multiple (LCM), and linear combination; and displays the steps of the algorithm.
...more>>
 Folding Maps  Ivars Peterson (MathTrek)
Erik D. Demaine of the computer science department at the University of Waterloo
in Ontario and his coworkers have developed an efficient method for recognizing when a creased sheet is foldable into a flat package (results are reported in an unpublished
...more>>
 Frederic Chyzak
Frederic Chyzak researches combinatorics and computer algebra, specifically holonomic functions. His thesis and other articles are available as abstracts and as PostScript files. Slides for a series of talks on holonomic functions and computer algebra
...more>>
 GAMES Group  The University of Alberta
GAMES is a research group for Gameplaying, Analytical methods, Minimax search and Empirical Studies. It produces realtime programs for strategic game such as Amazons, Awari, Checkers, Chess, Domineering, Go, Hex, Lines of Action, Othello, Poker, RoShamBo,
...more>>
 GAP: Groups, Algorithms, and Programming  GAP Group; UK, Germany, USA, Australia
A system for computational discrete algebra with particular emphasis on, but not restricted to computational group theory. GAP and its sources, including share packages, data library and a manual, are distributed freely, subject to conditions detailed
...more>>
 A Genetic Algorithm  Harold Brochmann
Genetic algorithms are computer programs that model evolution and natural selection in looking for 'good' solutions to problems that do not have a prescribed solution procedure. This article describes the output of a demonstration GA program.
...more>>
 Genetic Algorithms Archive  Alan C. Schultz, Naval Research Laboratory
A repository for information related to research in genetic algorithms. Contents include: Calendar of ECrelated events; GAList Archive: back issues, source code, information; Links to other GArelated information; Links to EC research groups' home pages;
...more>>
 Geometric Algorithms  Susan Landau; Univ. of Massachusetts at Amherst
Landau's interest in geometric algorithms has been in problems of an algebraic flavor: computeraided design, robotics, and other geometricrelated applications that have created a need for methods for embeddings, visualization, and algorithms for construction
...more>>
 Geometry Algorithms  Dan Sunday, softSurfer
Resources for developing geometry algorithms and computer graphics software: overviews, histories of geometry, a gift shop, and more. The archive of algorithms includes areas of triangles and polygons; lines and distances of a point to a line; fast winding
...more>>
 God's Number is 20  Tomas Rokicki
An outline explaining how every Rubik's Cube™ permutation can be solved in twenty moves or fewer, established algorithmically by machine proof in July, 2010. Read "How did we solve all 43,252,003,274,489,856,000 positions of the cube?" and "What
...more>>
 Goldbach's Prime Pairs  Ivars Peterson (MathTrek)
Prime numbers serve as building blocks in the mathematics of whole numbers. Evenly divisible only by themselves and one, primes are a rich source of speculative ideas that mathematicians often find simple to state but difficult to prove. The Goldbach
...more>>
 Graph Partitioners  Guy Blelloch
Three algorithms written in NESL for finding separators of graphs, for the purpose of comparing the quality of the cuts. From the Scandal Project on developing a portable, interactive environment for programming a wide range of supercomputers (see Implementations
...more>>
 Groupe Fractales (INRIA)  Benoît Leblanc and Frédéric Raynal
A group of researchers studying the application of fractal techniques to complex systems, especially signal processing. Introduction to the theoretical aspects of fractal analysis; genetic algorithms; introduction to timescale analysis, in French; applications,
...more>>
 Helmut Prodinger
Helmut Prodinger researches analysis of algorithms, combinatorics, tree enumeration, and number theory. Many of his papers on these subjects are available online in PostScript, .dvi, and/ or TeX form.
...more>>
 Herbert Wilf
Herbert Wilf is a combinatorialist. The entire text of his books generatingfunctionology, A = B, and Algorithms and Complexity may be downloaded in PDF format, as may his "East Side, West Side" lecture notes on combinatorial objects and Maple programming.
...more>>
 Home Page of Andrei Toom, André Toom  Andrei Toom, Department of Statistics, Federal University of Pernambuco, Recife, Brazil
The home page of one of the developers of the ToomCook, or Toom3 algorithm, a method of multiplying two large integers. Toom's Englishlanguage mathematics articles, published in journals such as the Journal of Statistical Physics, include "NonErgodic
...more>>
 Homepage of Torsten Sillke  Torsten Sillke
A collection of puzzles statements, with references, on a variety of topics: operations research, such as crossing the bridge; logic, including liars and truth tellers, mastermind, and age problems; lateral thinking, also known as "situation puzzles";
...more>>
 iCoachMath.com  HighPoints Learning, Inc.
iCoachMath.com coaches students online; and provides teachers with student performance reports, customized test papers, and math resources such as lesson plans aligned to state and national standards. The site freely offers an illustrated dictionary of
...more>>
 Interior Point Methods Online  Argonne National Laboratory
Join, contribute to, and search the archive of the interiorpointmethods@mcs.anl.gov mailing list; visit the archive of papers announced through the mailing list or the bibliography of interior point methods for mathematical programming; browse through
...more>>
 Jaap's Scratch Pad  Jaap Scherphuis
Java applets, generators, and solutions for sudoku, Rubik's Cube, "moving pieces" puzzles, permutation puzzles, and more, including sphere symmetries, polyform, Towers of Hanoi, and many lesser known puzzles from this collector. Scherphuis' articles range
...more>>
 Java Fractals  James Henstridge
Java applets to draw different kinds of fractals: Iterated Function Systems (Sierpinski Triangle, fern, etc.), complex number fractals, and orbit fractals. Includes explanations of the algorithms used, and code for each applet.
...more>>
 
