information theory

A 4-post collection


RSS feed of posts tagged information theory

Ideal combinatoric strings

This is something I worked on a year ago, so I'll keep it (relatively) brief. Inspiration There's a keypad on my apartment building which accepts 5-digit codes. One day on »

Lower bound of big-O for sort

This is a quick story about today's thing that I discovered that is already in Wiki. I must be up in the triple digits at this point. That said, this »

A thought of little bit

So here's how I went down the information theory rabbit hole this morning. How much information is in a bit? You might say '%1% bit.' I am inclined »

Exploring computation space

The birth of Skynet A couple of years back, I wrote a little program named Skynet. It uses a configurable set of assembly-like instructions to spawn tiny programs, cobbled together »