Independent instances for some undecidable problems Cristian Calude, Gheorghe Păun (1983) RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications