Algolean

KO | EN

gitlite — search

#typescript #golang #deep-learning #docker #macos #java #nodejs #cli #kubernetes #awesome-list #vue #pytorch #ios #open-source

(★ 19)

Algorithms and Complexity Library using the lightweight query combinator framework called "Prog"

Algolean Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# Algolean

Algolean is a library of algorithms and complexity theory, defined broadly to include much of the Algorithms and Complexity theory literature. It is written in the lightweight free monad version of what I call the "query-combinator" model. It currently consists of code that lies in several CSLib pull requests. The framework can encompass standard and custom models in algorithms theory, ranging from RAM and Turing machines, to circuits, and even niche models like the Robertson-Webb cake cutting model. The intent is to provide an all-encompassing framework of models and reductions between them. This framework forces formalizers to declare their basic operations and costs upfront and realizes complexity claims as purely structural consequences of the basic costs.

## Nomenclature
`Algolean` is a pun. It is intended to be read in two ways.
* "Algo" + "Lean" : A library of algorithms and complexity theory in lean
* "Algol" + "ean" (pronounced like "ene") : To pay homage to Algol which motivates a lot of modern algorithmic pseudocode, and whose simplicity this framework hopes to mimic (hence the "ene").

## Acknowledgements
For timing we build on top of the Writer monad `AddWriter` that was proposed in CSLib as the TimeM model by Sorrachai Yingchareonthawornchai and whose API was perfected by Eric Wieser.

Further, Eric Wieser substantially assisted with the improvement of the implementation through extensive and detailed PR reviews.

Algolean

Algolean Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Algolean

Algolean Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README