{"id":32127,"date":"2015-02-14T04:05:43","date_gmt":"2015-02-14T04:05:43","guid":{"rendered":"http:\/\/rafaelfajardo.com\/portfolio\/mostlysignssomeportents-impossible-programs-a\/"},"modified":"2018-12-06T12:43:55","modified_gmt":"2018-12-06T19:43:55","slug":"mostlysignssomeportents-impossible-programs-a","status":"publish","type":"post","link":"https:\/\/rafaelfajardo.com\/portfolio\/mostlysignssomeportents-impossible-programs-a\/","title":{"rendered":""},"content":{"rendered":"<div class=\"embed-vimeo\" style=\"text-align: center;\"><iframe loading=\"lazy\" src=\"https:\/\/player.vimeo.com\/video\/66849976\" width=\"250\" height=\"141\" frameborder=\"0\" webkitallowfullscreen mozallowfullscreen allowfullscreen><\/iframe><\/div>\n<p><a href=\"http:\/\/mostlysignssomeportents.tumblr.com\/post\/110952554492\/impossible-programs-a-great-lecture-on-some-of\" class=\"tumblr_blog\">mostlysignssomeportents<\/a>:<\/p>\n<blockquote>\n<h2><a href=\"http:\/\/boingboing.net\/2013\/05\/28\/impossible-programs-a-great-l.html\">Impossible Programs: a great lecture on some of computer science\u2019s most important\u00a0subjects<\/a><\/h2>\n<blockquote>\n<p>\nHere\u2019s a 40-minute video in which Tom Stuart gives a talk summarizing one of the chapters from him new book <a href=\"http:\/\/www.amazon.com\/exec\/obidos\/ASIN\/1449329276\/downandoutint-20\">Understanding Computation<\/a>,<br \/>\n describing the halting state problem and how it relates to bugs, Turing<br \/>\n machines, Turing completeness, computability, malware checking for<br \/>\nvarious mobile app stores, and related subjects. The Halting State<br \/>\nproblem \u2014 which relates to the impossibility of knowing what a program<br \/>\nwill do with all possible inputs \u2014 is one of the most important and<br \/>\nhardest-to-understand ideas in computer science, and Stuart does a <i>fantastic<\/i><br \/>\n job with it here. You don\u2019t need to be a master programmer or a<br \/>\ncomputer science buff to get it, and even if you only absorb 50 percent<br \/>\nof it, it\u2019s so engagingly presented, and so blazingly relevant to life<br \/>\nin the 21st century, that you won\u2019t regret it.<\/p>\n<\/blockquote>\n<p><a href=\"http:\/\/boingboing.net\/2013\/05\/28\/impossible-programs-a-great-l.html\"><b>Read the rest\u2026<\/b><\/a><\/p>\n<\/blockquote>\n<div class=\"attribution\">(<span>Source:<\/span> <a href=\"https:\/\/player.vimeo.com\/\">https:\/\/player.vimeo.com\/<\/a>)<\/div>\n","protected":false},"excerpt":{"rendered":"<p>mostlysignssomeportents: Impossible Programs: a great lecture on some of computer science\u2019s most important\u00a0subjects Here\u2019s a 40-minute video in which Tom Stuart gives a talk summarizing one of the chapters from him new book Understanding Computation, describing the halting state problem and how it relates to bugs, Turing machines, Turing completeness, computability, malware checking for various [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"video","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[],"tags":[1539],"class_list":["post-32127","post","type-post","status-publish","format-video","hentry","tag-emergent-digital-practices","post_format-post-format-video"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p6PWot-8mb","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/rafaelfajardo.com\/portfolio\/wp-json\/wp\/v2\/posts\/32127","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/rafaelfajardo.com\/portfolio\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/rafaelfajardo.com\/portfolio\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/rafaelfajardo.com\/portfolio\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/rafaelfajardo.com\/portfolio\/wp-json\/wp\/v2\/comments?post=32127"}],"version-history":[{"count":1,"href":"https:\/\/rafaelfajardo.com\/portfolio\/wp-json\/wp\/v2\/posts\/32127\/revisions"}],"predecessor-version":[{"id":32128,"href":"https:\/\/rafaelfajardo.com\/portfolio\/wp-json\/wp\/v2\/posts\/32127\/revisions\/32128"}],"wp:attachment":[{"href":"https:\/\/rafaelfajardo.com\/portfolio\/wp-json\/wp\/v2\/media?parent=32127"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/rafaelfajardo.com\/portfolio\/wp-json\/wp\/v2\/categories?post=32127"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/rafaelfajardo.com\/portfolio\/wp-json\/wp\/v2\/tags?post=32127"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}