School Children



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.


The Rajeev Motwani Building

IIT Kanpur is pleased to announce a donation of $1.5 million by Mrs Asha Jadeja Motwani, wife of Late Professor Rajeev Motwani, and their daughters on the occasion of the 49th birth anniversary of Rajeev on March 24th, 2011. The donation is towards the construction of the Rajeev Motwani Building at IIT Kanpur; the Building will house activities of the Department of Computer Science and Engineering, and will also house activities for nurturing entrepreneurship and innovation in the areas influenced by Rajeev's work. The donation also marks the start of a collaboration between the Rajeev Motwani Foundation and IIT Kanpur to help student and faculty entrepreneurs collaborate on transforming innovative ideas and technologies into successful enterprises.


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 project

The 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 Ceremony

The 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)
Short Video - Low quality (10 minutes, 17MB)
Full Video - High Quality (70 minutes, 266MB)

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

October 13th - pic1 October 13th - pic2 October 13th - pic3

May 9th

May 9th - pic1 May 9th - pic2 May 9th - pic3

March 22nd

March 22nd - pic1 March 22nd - pic2 March 22nd - pic3

January 25th

January 25th - pic1 January 25th - pic2 January 25th - pic3

December 9th

December 9th - pic1 December 9th - pic2 December 9th - pic3

October 25th

October 25th - pic1 October 25th - pic2 October 25th - pic3

September 19th

September 19th - pic1 September 19th - pic2 September 19th - pic3

August 23rd

August 23rd - pic1 August 23rd - pic2 August 23rd - pic3

July 11th

July 11th - pic1 July 11th - pic2 July 11th - pic3

June 24th

June 24th - pic1 June 24th - pic2 June 24th - pic3

June 7th

June 7th - pic1 June 7th - pic2 June 7th - pic3

May 23rd

May 23rd - pic1 May 23rd - pic2 May 23rd - pic3

May 6th

May 6th - pic1 May 6th - pic2 May 6th - pic3






Recent Visitors


Notice regarding Online Courses


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]

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.





Information for School Children


Content Pending