{"68509":{"#nid":"68509","#data":{"type":"external_news","title":"Million-Dollar Problem Cracked?","body":[{"value":"\u003Cp\u003EThe \u0022P=NP\u0022 problem is one of the most basic in computer science, and in a new, 100-page paper, an HP Labs researcher claims to have solved it. Richard Lipton (CS) has dropped everything to test the claim, writing about it on his\u0026nbsp;\u003Ca href=\u0022http:\/\/rjlipton.wordpress.com\/\u0022 target=\u0022_blank\u0022\u003Eblog\u003C\/a\u003E, which is named for the very same problem.\u0026nbsp;\u003Cem\u003ESource: Nature.com\u003C\/em\u003E\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27345","created_gmt":"2011-06-23 17:19:37","changed_gmt":"2016-10-08 02:24:57","author":"Cristina Gonzalez","boilerplate_text":"","field_publication":"","field_article_url":"","publication_url":"http:\/\/www.nature.com\/news\/2010\/100810\/full\/news.2010.398.html","dateline":{"date":"2010-08-12T00:00:00-04:00","iso_date":"2010-08-12T00:00:00-04:00","tz":"America\/New_York"},"extras":[],"groups":[{"id":"47223","name":"College of Computing"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}