complexity theory

A 2-post collection

RSS feed of posts tagged complexity theory

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 »

The Subset Sum Problem

I have spent time working on almost every impossible problem there is. This is a lie, but it is rooted in a kernel of truth. I remember my very first »