Page Preview: 44

Course Title[Course Code]:Introduction to Industrial Engineering[ENG 507]

Faculty: Engineering, Shoubra
Department: All department
Program: basic courses
Compulsory / Elective:Elective
Postgraduate(Not Available-Not Available)
Lecture:( 3 ) Practical / Clinical:( - ) Tutorial:( - )

Course Description:
Turing machines and non-determinism, models of computation like RAM and pointer machines. Relations between complexity classes. Time-space tradeoffs for some fundamental problems. Reductions and completeness, Randomized complexity classes, Boolean circuit complexity. Cryptography and one-way functions. Polynomial hierarchy, P-space completeness, Interactive proofs and Hardness of approximation, Parallel complexity classes.