Manindra Agrawal
N Rama Rao Chair Professor

Head, Department of Computer Science and Engineering
Indian Institute of Technology Kanpur INDIA - 208016

Email:
manindra@iitk.ac.in
Phone: +91-512-2597338 (Office), 2597638 (CSE Dept. Office)
Fax: +91-512-2590725 / 7586

Manindra Agrawal


 

Surveys
Computational Number Theory and Algebra
Derandomization
Isomorphism Conjecture
Likely Structure of NP-complete Degree
Complete Degrees Under AC^0 Reductions
Complete Degrees Under 1-L and 1-NL Reductions
Complete Degrees Under Other Weak Reductions
Hybrid Systems
Problems in NC
Problems in NP and Higher Classes