N-gated Hacker NewsNov 16
🚀✨ Behold the arcane magic of de Bruijn numerals: where pure lambda calculus meets a cryptic maze of indices, and 🧙‍♂️ arithmetic becomes an Olympic event in mental gymnastics. 🤹‍♂️ Math enthusiasts rejoice, for you’ll need a PhD in esoteric algorithms just to decode this masterpiece! 📜🔮
https://text.marvinborner.de/2023-08-22-22.html #deBruijnNumerals #lambdaCalculus #mathMagic #mentalGymnastics #esotericAlgorithms #HackerNews #ngated
de Bruijn Numerals

Kevlin HenneySep 14, 2024

On the blog: Oh, Snap!

"There are C++ codebases that would give 128-bit encryption a good run for its money."

#ThanosSort #EsotericAlgorithms #C++ #JavaScript #Python

https://kevlinhenney.medium.com/oh-snap-f38b2f2b8d27

Oh, Snap! - Kevlin Henney - Medium

Any introduction or guide to sorting algorithms usually includes off-the-shelf algorithms —quicksort, merge sort, insertion sort, heap sort , etc.— that are considered appropriate for everyday use —…

Medium
Kevlin HenneySep 9, 2024

On the blog: Oh, Snap!

"The (surprising and frustrating) absence of a seeding function makes JavaScript’s pseudo-random number generator even more rudimentary than the PRNG facility found in many home computer BASICs of the 70s and 80s."

#EsotericAlgorithms #ThanosSort
https://kevlinhenney.medium.com/oh-snap-f38b2f2b8d27

Oh, Snap! - Kevlin Henney - Medium

Any introduction or guide to sorting algorithms usually includes off-the-shelf algorithms —quicksort, merge sort, insertion sort, heap sort , etc.— that are considered appropriate for everyday use —…

Medium
Kevlin HenneySep 2, 2024

On the blog: Oh, Snap!

"Thanos sort has a distinctive structure and outcome drawn from both dropsort and bogosort: simple, stable, lossy and random, but guaranteed to terminate."

#EsotericAlgorithms #ThanosSort

https://kevlinhenney.medium.com/oh-snap-f38b2f2b8d27

Oh, Snap! - Kevlin Henney - Medium

Any introduction or guide to sorting algorithms usually includes off-the-shelf algorithms —quicksort, merge sort, insertion sort, heap sort , etc.— that are considered appropriate for everyday use —…

Medium
Kevlin HenneyAug 14, 2024

A Sort of Permutation

I've just updated my essay on permutation sort, revising the code formatting, linking some more references, and elaborating a couple of concepts, constructs and code. So, a little more algorithmic clarification and notation than the previous version.

#PermutationSort #EsotericAlgorithms
https://kevlinhenney.medium.com/a-sort-of-permutation-768c1a7e029b

A Sort of Permutation - Kevlin Henney - Medium

We’ve previously explored esoteric sorting algorithms that either purport to be linear in execution time but are hugely inefficient or are actually linear but are lossy. It’s time to find ourselves…

Medium
Kevlin HenneyAug 9, 2024

Get the Drop on Sorting

I've just updated my essay on dropsort, updated the code formatting, fixed a typo, elaborated a couple of concepts/constructs, linked some more references. So, a little more programming language history and algorithmic clarification than the previous version.

#Dropsort #EsotericAlgorithms

https://kevlinhenney.medium.com/get-the-drop-on-sorting-4d8cd1b91780

Get the Drop on Sorting - Kevlin Henney - Medium

In a previous post I explored sleep sort, a somewhat pathological sorting algorithm that reframes spatial rearrangement as temporal. There is no sense in which the algorithm is intended for practical…

Medium
Kevlin HenneyAug 7, 2024

The Most Bogus Sort

I've just updated my essay on bogosort — reformatted code, fixed a couple of mistakes, clarified some concepts, added a couple of extras, linked some more references. Now even more bogus than ever!

#Bogosort #EsotericAlgorithms

https://kevlinhenney.medium.com/the-most-bogus-sort-3879e2e98e67

The Most Bogus Sort - Kevlin Henney - Medium

Surely, there can be nothing worse than permutation sort in terms of performance? Don’t be so sure. And that’s the essence of bogosort: uncertainty.

Medium