{"60414":{"#nid":"60414","#data":{"type":"news","title":"Million-Dollar Problem Cracked?","body":"","field_subtitle":"","field_summary":[{"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 \u003Ca href=\u0022http:\/\/rjlipton.wordpress.com\/\u0022 target=\u0022_blank\u0022\u003Eblog\u003C\/a\u003E, which is named for the very same problem. \u003Cem\u003ESource: Nature.com\u003C\/em\u003E\u003C\/p\u003E","format":"limited_html"}],"field_summary_sentence":"","uid":"27174","created_gmt":"2010-08-12 15:51:22","changed_gmt":"2016-10-08 03:07:15","author":"Mike Terrazas","boilerplate_text":"","field_publication":"","field_article_url":"","dateline":{"date":"2010-08-12T00:00:00-04:00","iso_date":"2010-08-12T00:00:00-04:00","tz":"America\/New_York"},"extras":[],"related_links":[{"url":"http:\/\/www.nature.com\/news\/2010\/100810\/full\/news.2010.398.html","title":"http:\/\/www.nature.com\/news\/2010\/100810\/full\/news.2010.398.html"}],"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":""}}}