We depict the teaching goal of the computational complexity courses for graduate students of the firstlevel discipline of computer science and technology. We design teaching contents and methods according to scientific paper oriented principle and the “from concrete to abstract” schema. We also introduce a critical reading based paper sharing arrangement into the course. The proposed teaching methodology helps to strengthen students' research competency.