  {"id":41450,"date":"2015-12-21T14:27:37","date_gmt":"2015-12-22T00:27:37","guid":{"rendered":"http:\/\/www.hawaii.edu\/news\/?p=41450"},"modified":"2021-06-09T14:32:19","modified_gmt":"2021-06-10T00:32:19","slug":"nationally-known-computer-scientist-to-give-public-talk-at-uh-manoa","status":"publish","type":"post","link":"https:\/\/www.hawaii.edu\/news\/2015\/12\/21\/nationally-known-computer-scientist-to-give-public-talk-at-uh-manoa\/","title":{"rendered":"Nationally known computer scientist to give public talk at <abbr title=\"University of Hawaii\">UH<\/abbr> M\u0101noa"},"content":{"rendered":"<span class=\"span-reading-time rt-reading-time\" style=\"display: block;\"><span class=\"rt-label rt-prefix\">Reading time: <\/span> <span class=\"rt-time\"> 2<\/span> <span class=\"rt-label rt-postfix\">minutes<\/span><\/span><figure id=\"attachment_41452\" aria-describedby=\"caption-attachment-41452\" style=\"width: 630px\" class=\"wp-caption alignleft\"><img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/www.hawaii.edu\/news\/wp-content\/uploads\/2015\/12\/manoa-fortnow-lecture.jpg\" alt=\"\" width=\"620\" height=\"357\" class=\"size-full wp-image-41452\" srcset=\"https:\/\/www.hawaii.edu\/news\/wp-content\/uploads\/2015\/12\/manoa-fortnow-lecture.jpg 620w, https:\/\/www.hawaii.edu\/news\/wp-content\/uploads\/2015\/12\/manoa-fortnow-lecture-260x150.jpg 260w\" sizes=\"auto, (max-width: 620px) 100vw, 620px\" \/><figcaption id=\"caption-attachment-41452\" class=\"wp-caption-text\">Lance Fortnow<\/figcaption><\/figure>\n<p>Computer scientist <a href=\"http:\/\/www.cc.gatech.edu\/people\/lance-fortnow\">Lance Fortnow<\/a> will examine the role of bounded rationality in economics during a public talk, &ldquo;Bounding Rationality With Computation,&rdquo; on Friday, January 8, 11 a.m. in the <a href=\"http:\/\/manoa.hawaii.edu\/\">University of <span aria-label=\"Hawaii\">Âé¶¹´«Ã½<\/span> at M&#257;noa<\/a> Physical Science Auditorium (room 217). This is the keynote event of the <a href=\"http:\/\/math.hawaii.edu\/wordpress\/ccr-2016\/\">International Conference on Computability, Complexity and Randomness<\/a> being held on the M&#257;noa campus.<\/p>\n<p>Fortnow is currently professor and chair of the <a href=\"http:\/\/www.scs.gatech.edu\/\">School of Computer Science<\/a> at <a href=\"http:\/\/www.cc.gatech.edu\/\">Georgia Tech&#8217; College of Computing<\/a>, a leading researcher in computational complexity, and winner of the 2014 Nerode Prize, awarded by the European Association for Theoretical Computer Science and the International Symposium on Parameterized and Exact Computation.<\/p>\n<p>He is the author of <a href=\"http:\/\/press.princeton.edu\/titles\/9937.html\"><em>The Golden Ticket: P, NP and the Search for the Impossible,<\/em><\/a> a popular science book on the P versus NP problem published by <a href=\"http:\/\/press.princeton.edu\/\">Princeton University Press<\/a>. The P versus NP problem, perhaps the most important open problem in mathematics, can be succinctly described as: Can every solved problem whose answer can be checked quickly by a computer also be quickly solved by a computer? A certain kind of affirmative answer to the problem may have great impact on computer security, breaking most existing cryptosystems.<\/p>\n<p>Fortnow&#39;s work in economics includes game theory, optimal strategies and prediction. The 2008 financial crisis highlighted the acute problem of bounded rationality. Financial securities such as credit default obligations were packaged in such a way as to make it very difficult for computers, and even more so humans, to evaluate their fair price and risk.<\/p>\n<h2>More on the conference<\/h2>\n<p>The 11th International Conference on Computability, Complexity and Randomness will be held January 4&#8211;8, 2016 on the <abbr>UH<\/abbr> M&#257;noa campus.<\/p>\n<p>The conference is sponsored by the <a href=\"http:\/\/www.nsf.gov\/\">National Science Foundation<\/a>, the <a href=\"http:\/\/www.aslonline.org\/index.htm\">Association for Symbolic Logic<\/a>, the <a href=\"https:\/\/sites.google.com\/site\/awmmath\/home\">Association for Women in Mathematics<\/a> and the <a href=\"http:\/\/math.hawaii.edu\/wordpress\/\">Department of Mathematics<\/a> in the <a href=\"http:\/\/www.hawaii.edu\/natsci\/\">College of Natural Sciences<\/a> at <abbr>UH<\/abbr> M&#257;noa.<\/p>\n<p>The presentation is free and open to the public.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Author Lance Fortnow&#8217;s work in economics includes game theory, optimal strategies and prediction.<\/p>\n","protected":false},"author":16,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[26],"tags":[308,197,554,9],"class_list":["post-41450","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-community","tag-college-of-natural-sciences","tag-economics","tag-mathematics","tag-uh-manoa","entry","has-media"],"aioseo_notices":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.hawaii.edu\/news\/wp-json\/wp\/v2\/posts\/41450","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.hawaii.edu\/news\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.hawaii.edu\/news\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.hawaii.edu\/news\/wp-json\/wp\/v2\/users\/16"}],"replies":[{"embeddable":true,"href":"https:\/\/www.hawaii.edu\/news\/wp-json\/wp\/v2\/comments?post=41450"}],"version-history":[{"count":12,"href":"https:\/\/www.hawaii.edu\/news\/wp-json\/wp\/v2\/posts\/41450\/revisions"}],"predecessor-version":[{"id":143476,"href":"https:\/\/www.hawaii.edu\/news\/wp-json\/wp\/v2\/posts\/41450\/revisions\/143476"}],"wp:attachment":[{"href":"https:\/\/www.hawaii.edu\/news\/wp-json\/wp\/v2\/media?parent=41450"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.hawaii.edu\/news\/wp-json\/wp\/v2\/categories?post=41450"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.hawaii.edu\/news\/wp-json\/wp\/v2\/tags?post=41450"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}