it is indeed one of important techniques in catalyitic computing that either 1)you can compress the catalyst, giving you space or 2)uncompressible catalyst gives you a source of randomness