{"id":3664,"date":"2011-03-11T06:04:41","date_gmt":"2011-03-11T11:04:41","guid":{"rendered":"http:\/\/www.webliminal.com\/webliminalblog\/uncategorized\/links-for-2011-03-11"},"modified":"2011-07-22T13:15:03","modified_gmt":"2011-07-22T18:15:03","slug":"links-for-2011-03-11","status":"publish","type":"post","link":"http:\/\/www.webliminal.com\/webliminalblog\/teaching\/links-for-2011-03-11","title":{"rendered":"An Agglomeration of links for 2011-03-11"},"content":{"rendered":"<p><a href=\"http:\/\/webliminal.com\/images\/sidepics\/sp52.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignleft\" style=\"margin-left: 22px; margin-right: 22px;\" src=\"http:\/\/webliminal.com\/images\/sidepics\/cwdata\/sp52.jpg\" alt=\"Autum leaves on the beech tree, back yard  home in Falmouth, VA\" width=\"160\" height=\"120\" align=\"left\" \/><\/a>Links to ways to spend your money while traveling, a couple of links to the announcement of the 2011 Turing award, and a related link to a site about NP completeness<\/p>\n<ul class=\"delicious\">\n<li>\n<div class=\"delicious-link\"><a href=\"http:\/\/travel.nytimes.com\/2011\/03\/13\/travel\/13prac.html\">Is There a Right Way to Spend Money When Traveling? &#8211; Practical Traveler &#8211; NYTimes.com<\/a><\/div>\n<div class=\"delicious-extended\">Repeatedly confounded by these questions, my wife, Joan, and I started to compile an informal rule book for what we call \u00e2\u20ac\u0153econ-travel.\u00e2\u20ac\u009d Rules are breakable, of course \u00e2\u20ac\u201d and many of these have been \u00e2\u20ac\u201d but by having them, I find myself less caught up in the decision-by-decision anguish of what to do.<\/div>\n<div class=\"delicious-tags\">(tags: <a href=\"http:\/\/www.delicious.com\/ernestackermann\/travel\">travel<\/a> <a href=\"http:\/\/www.delicious.com\/ernestackermann\/responsible\">responsible<\/a>)<\/div>\n<\/li>\n<li>\n<div class=\"delicious-link\"><a href=\"http:\/\/www.acm.org\/news\/featured\/turing-award-2010\">ACM Turing Award Goes to Innovator in Machine Learning \u00e2\u20ac\u201d Association for Computing Machinery<\/a><\/div>\n<div class=\"delicious-extended\">Over the past 30 years, Leslie Valiant has made fundamental contributions to many aspects of theoretical computer science. His work has opened new frontiers, introduced ingenious new concepts, and presented results of great originality, depth, and beauty. Time and again, Valiant&#8217;s work has literally defined or transformed the computer science research landscape.<\/div>\n<div class=\"delicious-tags\">(tags: <a href=\"http:\/\/www.delicious.com\/ernestackermann\/acm\">acm<\/a> <a href=\"http:\/\/www.delicious.com\/ernestackermann\/ai\">ai<\/a> <a href=\"http:\/\/www.delicious.com\/ernestackermann\/turingAward\">turingAward<\/a>)<\/div>\n<\/li>\n<li>\n<div class=\"delicious-link\"><a href=\"http:\/\/www.boston.com\/business\/technology\/articles\/2011\/03\/09\/harvard_professor_gets_computings_nobel\/\">Harvard professor gets computing\u00e2\u20ac\u2122s \u00e2\u20ac\u02dcNobel\u00e2\u20ac\u2122 &#8211; The Boston Globe<\/a><\/div>\n<div class=\"delicious-extended\">&#8220;Harvard University professor Leslie G. Valiant, a pioneer in the field of artificial intelligence, has been awarded the 2010 A.M. Turing Award, the most prestigious prize in the field of computer science. Valiant\u00e2\u20ac\u2122s research into processes to make computers reason as humans do laid the groundwork for applications ranging from e-mail spam filters to IBM\u00e2\u20ac\u2122s Watson computer system, which last month bested human competitors on the game show \u00e2\u20ac\u0153Jeopardy!\u00e2\u20ac\u2122\u00e2\u20ac\u2122&#8221;<\/div>\n<div class=\"delicious-tags\">(tags: <a href=\"http:\/\/www.delicious.com\/ernestackermann\/acm\">acm<\/a> <a href=\"http:\/\/www.delicious.com\/ernestackermann\/computer\">computer<\/a> <a href=\"http:\/\/www.delicious.com\/ernestackermann\/turing\">turing<\/a> <a href=\"http:\/\/www.delicious.com\/ernestackermann\/computerscience\">computerscience<\/a> <a href=\"http:\/\/www.delicious.com\/ernestackermann\/ai\">ai<\/a>)<\/div>\n<\/li>\n<li>\n<div class=\"delicious-link\"><a href=\"http:\/\/www.worldlingo.com\/ma\/enwiki\/en\/Sharp-P-complete\">Sharp-P-complete<\/a><\/div>\n<div class=\"delicious-extended\">#P-complete, pronounced &#8220;sharp P complete,&#8221; is a complexity class in complexity theory. A problem is #P-complete if and only if it is in #P, and every problem in #P can be reduced to it by a polynomial-time counting reduction, i.e. a polynomial-time Turing reduction relating the cardinalities of solution sets. Very often the reductions are &#8220;parsimonious,&#8221; i.e., they preserve the number of solutions.<\/div>\n<div class=\"delicious-tags\">(tags: <a href=\"http:\/\/www.delicious.com\/ernestackermann\/computation\">computation<\/a> <a href=\"http:\/\/www.delicious.com\/ernestackermann\/np-complete\">np-complete<\/a>)<\/div>\n<\/li>\n<\/ul>\n<!-- AddThis Advanced Settings generic via filter on the_content --><!-- AddThis Share Buttons generic via filter on the_content -->","protected":false},"excerpt":{"rendered":"<p>Links to ways to spend your money while traveling, a couple of links to the announcement of the 2011 Turing award, and a related link to a site about NP completeness Is There a Right Way to Spend Money When Traveling? &#8211; Practical Traveler &#8211; NYTimes.com Repeatedly confounded by these questions, my wife, Joan, and [&hellip;]<!-- AddThis Advanced Settings generic via filter on get_the_excerpt --><!-- AddThis Share Buttons generic via filter on get_the_excerpt --><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[712,12,13],"tags":[857,1452,856],"class_list":["post-3664","post","type-post","status-publish","format-standard","hentry","category-agglomeration","category-teaching","category-travel","tag-np-complete","tag-travel","tag-turing-award"],"_links":{"self":[{"href":"http:\/\/www.webliminal.com\/webliminalblog\/wp-json\/wp\/v2\/posts\/3664","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.webliminal.com\/webliminalblog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.webliminal.com\/webliminalblog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.webliminal.com\/webliminalblog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/www.webliminal.com\/webliminalblog\/wp-json\/wp\/v2\/comments?post=3664"}],"version-history":[{"count":2,"href":"http:\/\/www.webliminal.com\/webliminalblog\/wp-json\/wp\/v2\/posts\/3664\/revisions"}],"predecessor-version":[{"id":3893,"href":"http:\/\/www.webliminal.com\/webliminalblog\/wp-json\/wp\/v2\/posts\/3664\/revisions\/3893"}],"wp:attachment":[{"href":"http:\/\/www.webliminal.com\/webliminalblog\/wp-json\/wp\/v2\/media?parent=3664"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.webliminal.com\/webliminalblog\/wp-json\/wp\/v2\/categories?post=3664"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.webliminal.com\/webliminalblog\/wp-json\/wp\/v2\/tags?post=3664"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}