Subscribe
Opinion: The Explainer: P vs. NP 
web.mit.edu | by gillooly@mit.edu (Larry Hardesty, MIT News Office) | Wed, Oct 28
web.mit.edu is the #1 Blogger for MIT: Massachusetts Institute of Technology
Sipser also says that “the P-versus-NP problem has become broadly recognized in the mathematical community as a mathematical question that is fundamental and important and beautiful. I think it has helped bridge the mathematics and computer science communities.”
Try These Related Topics
Try These Related Topics
More web.mit.edu
Supran works to light up the grid, one quantum dot at a time
SMART accepting applications for Undergraduate Research Fellowships
Portuguese student at MIT develops risk-assessment methodology to help prevent tunnel accidents
MIT senior wins Churchill scholarship
Figuring out where to put the carbon
A massive star is born
This weekend, students will ‘learn anything’ at MIT Splash
Student Support Services moves into DUE
Not easy being green
Mass. General, MIT and Harvard launch innovative effort to search for AIDS vaccine
New and improved RNA interference
New evidence links sirtuins and life extension
‘Micro-ants’: Tiny conveyor belts for the 21st century
Reporter’s Notebook: Workshop seeks answers to Haiti crisis
MIT Sports Shorts for Jan. 12
How to encourage big ideas
Their infinite wisdom
MIT begins response to Haitian earthquake
Rethinking artificial intelligence
New student magazine highlights international development opportunities
A phone is not just a phone
CIMIT awards three graduate fellowships to MIT students
Three MIT professors win top national early-career honors
Levitating magnet brings space physics to fusion
Explained: Gallager codes
Extreme makeovers in space
Arun Majumdar, ARPA-E director, announces Energy Fellows Program during MIT talk
Explained: The Shannon limit
New ‘nanoburrs’ could help fight heart disease
Massachusetts Association of Science Teachers honors Kathleen Vandiver
Top high school students compete in Blue Lobster Bowl at MIT
Team predicts satellite could locate hundreds of Earth-sized planets
Silencing the brain with light
Lemelson-MIT Program releases 2010 Invention Index
Mapping the brain
Hockfield sends short "State of the Institute" to MIT community
Charles Vest will deliver principal address at MIT's 141st Commencement
Four Weeks for America launches its third IAP challenge
Temporary gains
Of Note: Gordon-MIT ELP releases white paper on engineering leadership education programs worldwide
A new way to measure muscle
MIT goes to Copenhagen
Straining forward
Life after silicon
Reporter’s Notebook: Breaking the silence
Two from MIT elected to the Institute of Medicine
The 'sci' behind the 'fi'
Computing with a wave of the hand
School of Engineering awards
MIT Professional Education delivers its first course in India
The recession hits science
Nutrient mix shows promise in fighting Alzheimer’s
‘All or nothing’
New design competition gives students a chance to leave their mark on MIT
Iron-plated snail could inspire new armor
MIT signs formal agreement with Singapore University of Technology and Design
Massiah Foundation awards $80,000 to Terrascope Program
Graduate student’s business storms the cinema lighting industry
Y chromosomes evolving rapidly
MIT Sports Shorts for Jan. 29
Reporter's Notebook: Even in the cold, Clover is hot
Human immune cells — in mice
Opinion: A material for all seasons
Princeton Review names MIT a ‘best value’ in higher education
Opinion: The easy way to go green
Top Bloggers
Photo Gallery
Portuguese student at MIT develops risk-assessment methodology to help prevent tunnel accidents
Sousa, a native of Lisbon, came to study at MIT after meeting CEE Professor Herbert H. Einstein at an engineering conference in Lisbon. Einstein, a member of the MIT Portugal Transportation Systems faculty, became her PhD advisor, and CEE Professor Daniele Veneziano, also on the MIT Port...
Thu, Jan 28 | from web.mit.edu
