Somenath Biswas


Somenath Biswas

Somenath Biswas is a professor of computer science at the Indian Institute of Technology, Kanpur. He did his B.Tech at Indian Institute of Technology, Kharagpur and Ph.D. from the Indian Institute of Technology, Kanpur. His areas of specialisation include computational complexity, computational biology and randomized algorithms. One of his famous students is Manindra Agarwal, inventor of the polynomial primality testing algorithm.

He has also held lot of administrative positions at IIT Kanpur, and has served as Dean of Faculty Affairs.

Publications

* RAM Simulation of BGS Model of Abstract State Machines, Proc. ASM 2005: 12th Int. Workshop on Abstract State Machines, March 2005, Paris, pp 377 -- 386. (With Comandur Seshadhri and anil Seth) pdf file
* Universality for Nondeterministic Logspace, presented at Indo-German Workshop on Algorithms, Oct 2004, Bangalore. (with Vinay Chaudhary and Anand Kumar Sinha). pdf file
* Evolution and similarity evaluation of protein structures in contact map space, Proteins: Structure, Function, and Genetics, May 1, 2005, Vol 59, 2, pp 196 -- 204. (With Nitin Gupta and Nitin Mangal). pdf file
* Modeling gene regulatory network in fission yeast cell cycle using hybrid Petri nets, ICONIP 2004, Springer LNCS 3316, pp 1310-1315. (With Ranjith Vasireddy).
* Primality and identity testing via Chinese remaindering, Jl. of ACM, 50(4), pp 429-443, 2003. (with Manindra Agrawal).


= External links =
* http://www.cse.iitk.ac.in/users/sb/

compu-bio-stub


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Schwartz-Zippel lemma and testing polynomial identities — Polynomial identity testing is the problem of determining whether a given multivariate polynomial is the0 polynomial or identically equal to 0. The input to the problem is an n variable polynomial over a fieldF. It can occur in the following… …   Wikipedia

  • Manindra Agrawal — मणीन्द्र अग्रवाल Born May 20, 1966 (1966 05 20) (age 45) Allahabad, India Residence …   Wikipedia

  • AKS-Methode — Der AKS Primzahltest (auch bekannt unter dem Namen Agrawal Kayal Saxena Primzahltest) ist ein deterministischer Algorithmus, der für eine Zahl in polynomieller Laufzeit feststellt, ob sie prim ist oder nicht. Er wurde von den drei indischen… …   Deutsch Wikipedia

  • AKS-Primzahltest — Der AKS Primzahltest (auch bekannt unter dem Namen Agrawal Kayal Saxena Primzahltest) ist ein deterministischer Algorithmus, der für eine natürliche Zahl in polynomieller Laufzeit feststellt, ob sie prim ist oder nicht. Er wurde von den drei… …   Deutsch Wikipedia

  • Agrawal-Kayal-Saxena-Primzahltest — Der AKS Primzahltest (auch bekannt unter dem Namen Agrawal Kayal Saxena Primzahltest) ist ein deterministischer Algorithmus, der für eine Zahl in polynomieller Laufzeit feststellt, ob sie prim ist oder nicht. Er wurde von den drei indischen… …   Deutsch Wikipedia

  • Manindra Agrawal — (* Mai 1966 in Allahabad, Indien) ist ein indischer Mathematiker und Informatiker, der sich mit Kryptographie, Komplexitätstheorie und algorithmischer Zahlentheorie beschäftigt. Agrawal ist seit 2001 Professor für Informatik am Indian Institute… …   Deutsch Wikipedia

  • Bengal — (Bengali: বঙ্গ Bôngo , বাংলা Bangla , বঙ্গদেশ Bôngodesh or বাংলাদেশ Bangladesh ), is a historical and geographical region in the northeast of South Asia. Today it is mainly divided between the independent nation of Bangladesh (previously East… …   Wikipedia