Text Size
- Home
-
News
Advanced computing news from Communications of the ACM, other ACM resources, and from around the Web.
- Blogs
- Opinion
-
Browse by Subject
Recent articles from Communications organized into categories that encompass the broad scope of computing.
-
Magazine Archive
-
Careers
Jump-start your career with information on trends, opportunities and jobs – in both industry and academia.
- ACM Resources
-
Subscribe
Receive the benefits of ACM membership with a subscription to its flagship publication, Communications of the ACM.
This Article
ACM TechNews
India Prof Tips Fastest Prime Number Detection Algorithm
![[article image]](/system/assets/0000/1831/111309_Claymath_Manindra_Agrawal.large.jpg?1258144787&1258144785 "IIT Kanpur Professor Manindra Agrawal")
Professor Agrawal says that his deterministic polynomial time algorithm for detecting prime numbers "is faster than other existing solutions and is foolproof."
Credit: ClayMath.org
Manindra Agrawal, an Indian professor who developed a deterministic polynomial time algorithm for detecting prime numbers, will receive the 2009 G.D. Birla Award for Scientific Research. Agrawal, a professor at IIT Kanpur who also heads its department of computer science and engineering, has conducted pioneering research on theories of computation and algorithms. The award was created to honor significant achievements made by young Indian scientists, and comes with a cash prize.
The deterministic polynomial time algorithm enabled Agrawal to solve a problem that has stymied mathematicians for nearly 200 years. "It is faster than other existing solutions and is foolproof," Agrawal says.
From EE Times India
View Full Article
Abstracts Copyright © 2009 Information Inc., Bethesda, Maryland, USA 
Sign In To Comment On This Article
Create A Web Account
If you are an ACM member, Communications subscriber, Digital Library subscriber, or use your institution's subscription, please set up a web account to access comments, premium content and additional site features.
If you are a SIG member or member of the general public, you may set up a web account to comment on free articles and sign up for email alerts.
Tools For Readers
Related ACM Resources
Conferences:
- Sixth International Conference on Technology, Knowledge and Society - January 15, 2010 – January 17, 2010; Berlin, Germany
Books:
- Head First Software Development - Dan Pilone, Russell Miles
Courses:
- Understanding DB2: Learning Visually with Examples - Understanding DB2: Learning Visually with Examples is an excellent reference and is a compilation of exactly the kind of information that DBAs need to have at …
About Communications |
Join ACM 
|
Renew |
Subscribe |
Sign In |
For Authors |
For Advertisers |
Privacy |
Site Map |
Help |
Contact Us
Copyright © 2009 by the ACM. All rights reserved.