Implements "Algorithm M: Covering with Multiplicities and Colors."

Knuth's Dancing Links with Algorithm X JS implementation

Shuffle elements of an array-like object.

Data structures

A Rust library that implements Conway's surreal numbers

There are two implementations available in this folder in C/C++. First one is of Dynamic Hashing using Binary Tree with Page size at each node. The second one is of Knuth Hash Function performance evaluation using a text file as input.

Arithmetic expressions without redundant parentheses. Knuth's TAOCP has Dudeney's Digital Century puzzle 7.2.1.6 problem 122 and it includes a description of expression grammar that generates expressions without redundant parentheses.

Numerical investigation into the distributional analysis of the time complexity of Euclid's algorithm. Sheds numerical light on an "obscure" constant related to a certain variance.

An investigation into permutation cycles and orders for 3x3 and 4x4 Rubiks Cubes.

This is a repo for all the katas that distract me while I'm trying to get work done

An android app to play with Donald Knuth's conjecture who stated that we can build any integer starting from 4 using only floor, square root and factorial

New Shuffle algorithm with ultra low overhead and no annoying repetition.

javascript array shuffler [fisher yates knuth durstenfeld]

🔀 The standard algorithm for generating a uniformly chosen random permutation. Devised by Ronald Fisher and Frank Yates, modernized by Richard Durstenfeld and popularized by Donald E. Knuth. This version permits Sattolo cycles as well as seeded/keyed shuffles and unshuffles.

A user friendly implementation of Knuth's dancing links algorithm for exact cover search.

Enhanced MIXAL (original code by Darius Bacon and Eric Raymond).

TeX implementation in Rust.

Some implementations of Ackermann function.

Generate Donald Knuth Interview 2006 transcript to a book.