Discrete
Powersets Powersets

Creating the set of all possible subsets, the powerset of a set with Scheme.

Author: eharetea
Date Modified: 04/13/10

Pollards Algorithm Pollards Algorithm

Pollards algorithm can be used to factor huge numbers.

Author: eharetea
Date Modified: 01/19/10

Structural Induction Structural Induction

Structural induction on ternary trees.

Author: eharetea
Date Modified: 11/06/08

Linear Congruences Linear Congruences

Rules for Linear Congruences.

Author: eharetea
Date Modified: 11/01/08

Euclidean Algorithm Euclidean Algorithm

The Euclidean Algorithm is used to find the Greatest Common Divisor. Written in Scheme.

Author: eharetea
Date Modified: 09/28/08

Base Expansion Base Expansion

How to compute a base b expansion of a number n.

Author: eharetea
Date Modified: 09/28/08

Modular Exponentiation Modular Exponentiation

Modular Exponentiation is an important algorithm in cryptography and computer science.

Author: eharetea
Date Modified: 09/28/08