1. Theory of ComputationUniversal ProgramsVladimir KulyukinDepartment of Computer ScienceUtah State Universitywww.vkedco.blogspot.com 2. A movement is accomplished in six…