Manindra Agrawal
N Rama Rao Chair Professor

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

Phone: +91-512-2597338 (Office), 2597638 (CSE Dept. Office)
Fax: +91-512-2590725 / 7586

Manindra Agrawal


Computational Number Theory and Algebra
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