Page Preview: 103

Course Title[Course Code]:Basic of human behavior at health and illness[NUR 0210]

Faculty: Nursing
Department: All department
Program: Nursing Science
Compulsory / Elective:Compulsory
Undergraduate(Second Year-Not Available)
Lecture:( 2 ) 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.