Ron's Site | Ron's Ramblings |

Ramblings in mathematics and computer science |
Comments? |

Sorting networks and Dedekind's problem

11 Jul, 2002

What's the connection between the two?

A quick introduction to sorting networks

10 Jul, 2002

A quick introduction to Dedekind's problem

10 Jul, 2002

Dedekind.cpp - A program for computing some solutions to Dedekind's problem

28 Jun, 2002

C++ code to compute the solutions to Dedekind's problem for n = 1 through 6. Easily modified to distribute the computations across multiple processors.

A reference of the best-known sorting networks for up to 16 inputs.

11 May, 2002

Sorting networks provide a simple and fairly efficient means to sort a fixed number of items. This reference gives diagrams of the the best known in terms of the number of required comparisons and/or the number of parallel levels.

Copyright © 2002 Ron Zeno