Under Construction
|
||||||
 |
Why is Solving Sudoku Hard?Sudoku puzzles have become very popular with people of all age. One of the major reasons for their popularity is that, despite a very simple description, some of the Sudoku puzzles are notoriously difficult to solve. For example, the puzzle: _ _ 8 _ _ 2 1 3 6 _ 2 _ _ 7 3 _ _ 4 _ _ 3 _ _ _ _ 8 1 _ _ _ 6 _ 5 _ _ _ 9 6 _ _ _ _ 7 _ _ _ _ _ _ _ _ _ _ _ 6 _ _ 4 5 _ _ 2 _ 8 7 5 9 _ _ 4 _ _ Why are some puzzles so hard? Is it because we do not yet know the best way of solving them? Or is it because some of the puzzles are intrinsically hard, that is, there is no clever way of quickly solving them? A part of computer science deals with answering questions of this kind. As a result of work done over the past five decades, we now know that some of the Sudoku puzzles are indeed intrinsically hard and there is no way of solving them quickly. |
 |
||||
|
||||||||||||||||||||||||||||||||||||||||||||
 |
Rajeev Motwani did his BTech in Computer Science and Engineering in 1983 from IIT Kanpur, after which he went to the University of California, Berkeley for his PhD which he completed in 1988 under the supervision of Professor Richard Karp. Rajeev then joined the faculty of the Department of Computer Science at Stanford University. He passed away on June 5, 2009 at the age of 47.
Rajeev was a brilliant researcher who made fundamental contributions to many areas: randomized algorithms, computational complexity, approximation algorithms, data mining, mathematical modeling of the world-wide web etc. Rajeev was one of the group of five researchers who gave the world the PCP theorem, one of the most stunningly beautiful and deep results of the modern era. It is this contribution for which Rajeev was awarded the prestigious Godel Prize in 2001. He was awarded the IITK Distinguished Alumnus Award in 2006.
Rajeev possessed the rare genius of using the most abstract of theories to solve practical problems impacting society at large. For example, he made use of his expertise in randomized algorithms in building a drug design system for Pfizer. He was also a great evangelist of innovation and entrepreneurship: he was a mentor of a large number of start-ups of the last decade or so in the Silicon Valley, including Google, Mimosa, Weebly, Aster Data. He co-authored the key Google algorithms with his students Sergey Brin and Larry Page and continued mentoring the young company years after it became the 800 pound gorilla of the internet world. Rajeev is a founding stake-holder in the company. Sergey Brin described Rajeev as his "friend and teacher" and said that "... his legacy and personality lives on in the students, projects, and companies he has touched. Today, whenever you use a piece of technology, there is a good chance a little bit of Rajeev Motwani is behind it ... If Rajeev had not been there, chances are, there would be no Google today."
The Motwani building will be a six-story building with a floor area of 3,650 square meters and will have a 200 seat classroom, 22 faculty offices and 17 labs. It is designed by architects Messers Kanvinde, Rai and Chowdhury (New Delhi).
The construction projectThe project was initiated and construction work started in early May 2011. This section of the site will document the progress in the construction work. The proposed plan of the Rajeev Motwani building can be accessed [here]. Foundation Stone Laying CeremonyThe foundation stone laying ceremony was completed successfully on the 28th of May 2011. The video for the same can be accessed using the links below. All videos are in WMV format. We thank the Media Lab team, IIT Kanpur for producing this video. Short Video - High quality (10 minutes, 65MB)
We will regularly post here snaps of the construction site to document the progress on the project. Please click on the thumbnails to view the images. All images load in a separate popup window to enable uninterrupted browsing - please enable popups for this site. October 13th
May 9th
March 22nd
January 25th
December 9th
October 25th
September 19th
August 23rd
July 11th
June 24th
June 7th
May 23rd
May 6th
|
|
||||||||||||||||||||||||||||||||||||||||||
Recent Visitors
|
||||||
|
|
It has come to our notice that some individuals are falsely claiming to be IIT Kanpur faculty (or chaired faculty) and running online courses. We advise all those interested in such courses to confirm the validity of the same in case of any doubt. Queries in this regard may be addressed to the head of the Department (head [AT] cse.iitk.ac.in). The department normally announces all courses run by its faculty members on its website. You are requested to keep checking the annoucements section here for any updates.
|
|
||||
|
||||||
 |
Content Pending
|
|
||||