The Eastern Bloc had plenty of terrorism, as well as organized crime -- who do you think was supplying all those black markets?
Being a police state is one thing; being an _effective_ police state is something else, much harder (at least in the pre-computer era). In the Soviet case, it didn't help that they didn't really care much about crime...
Being a police state is one thing; being an _effective_ police state is something else, much harder (at least in the pre-computer era). In the Soviet case, it didn't help that they didn't really care much about crime...