Complexity Matters

Various complexity theoretical tidbits.