Why Counting is Hard