Complex sentence: His research interests lie within the theory of computation and are, specifically, the interplay of randomness and computation, the foundations of cryptography, and computational complexity theory.
Split into simpler sentences: His research interests lie within the theory of computation. Specifically, the interplay of randomness and computation, the foundations of cryptography and computational complexity theory.