<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0" xmlns:cc="http://cyber.law.harvard.edu/rss/creativeCommonsRssModule.html">
    <channel>
        <title><![CDATA[Stories by Brit Cruise on Medium]]></title>
        <description><![CDATA[Stories by Brit Cruise on Medium]]></description>
        <link>https://medium.com/@britcruise?source=rss-429bac721864------2</link>
        <image>
            <url>https://cdn-images-1.medium.com/fit/c/150/150/0*YWIj2q2mWh7hekAg.jpeg</url>
            <title>Stories by Brit Cruise on Medium</title>
            <link>https://medium.com/@britcruise?source=rss-429bac721864------2</link>
        </image>
        <generator>Medium</generator>
        <lastBuildDate>Sun, 22 Nov 2026 23:30:22 GMT</lastBuildDate>
        <atom:link href="https://medium.com/@britcruise/feed" rel="self" type="application/rss+xml"/>
        <webMaster><![CDATA[yourfriends@medium.com]]></webMaster>
        <atom:link href="http://medium.superfeedr.com/" rel="hub"/>
        <item>
            <title><![CDATA[The Trust Machine — The Bitcoin story]]></title>
            <link>https://medium.com/@britcruise/the-trust-machine-the-bitcoin-story-8f75d190ad23?source=rss-429bac721864------2</link>
            <guid isPermaLink="false">https://medium.com/p/8f75d190ad23</guid>
            <category><![CDATA[money]]></category>
            <category><![CDATA[blockchain]]></category>
            <category><![CDATA[bitcoin]]></category>
            <dc:creator><![CDATA[Brit Cruise]]></dc:creator>
            <pubDate>Sat, 01 Dec 2018 15:09:54 GMT</pubDate>
            <atom:updated>2018-12-01T15:09:54.540Z</atom:updated>
            <content:encoded><![CDATA[<h3>The Trust Machine — The Bitcoin story</h3><iframe src="https://cdn.embedly.com/widgets/media.html?src=https%3A%2F%2Fwww.youtube.com%2Fembed%2FZKwqNgG-Sv4%3Ffeature%3Doembed&amp;display_name=YouTube&amp;url=https%3A%2F%2Fwww.youtube.com%2Fwatch%3Fv%3DZKwqNgG-Sv4&amp;image=https%3A%2F%2Fi.ytimg.com%2Fvi%2FZKwqNgG-Sv4%2Fhqdefault.jpg&amp;key=a19fcc184b9711e1b4764040d3dc5c07&amp;type=text%2Fhtml&amp;schema=youtube" width="854" height="480" frameborder="0" scrolling="no"><a href="https://medium.com/media/30f86795523f2fdbab5478f25627d993/href">https://medium.com/media/30f86795523f2fdbab5478f25627d993/href</a></iframe><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=8f75d190ad23" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[What is Computer Science?]]></title>
            <link>https://medium.com/@britcruise/what-is-computer-science-99c2621b9acb?source=rss-429bac721864------2</link>
            <guid isPermaLink="false">https://medium.com/p/99c2621b9acb</guid>
            <dc:creator><![CDATA[Brit Cruise]]></dc:creator>
            <pubDate>Wed, 20 Jan 2016 00:38:45 GMT</pubDate>
            <atom:updated>2016-01-20T00:46:13.589Z</atom:updated>
            <content:encoded><![CDATA[<iframe src="https://cdn.embedly.com/widgets/media.html?url=https%3A%2F%2Fwww.youtube.com%2Fwatch%3Fv%3DfjMU-km-Cso&amp;src=https%3A%2F%2Fwww.youtube.com%2Fembed%2FfjMU-km-Cso%3Ffeature%3Doembed&amp;type=text%2Fhtml&amp;key=d04bfffea46d4aeda930ec88cc64b87c&amp;schema=youtube" width="640" height="480" frameborder="0" scrolling="no"><a href="https://medium.com/media/8e1b460ee5c36ee054368555675c82b4/href">https://medium.com/media/8e1b460ee5c36ee054368555675c82b4/href</a></iframe><h4>Below is an transcription of the above <a href="https://www.youtube.com/watch?v=fjMU-km-Cso">Art of the Problem</a> video with more links and some images.</h4><p>Around 100 years ago something really exciting was happening.</p><p>An age old question, “what is the limit of knowledge?”, collided with a modern mathematical one, “can knowledge be mechanized?”. This gave birth to a new field: Computer Science.</p><p>The science of <em>computation</em>.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*7ptHtohpkr3ObzP-8exXvw.png" /><figcaption>Image by: Mark Phillips &amp; Cameron Murray</figcaption></figure><p>The dream of mechanizing human knowledge was inspired by developments over 300 years ago during the early stages of the industrial revolution. Factories were being developed as industrialists began to explore mass production and the <em>mechanization</em> of <em>labour</em>.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*mfHu1LNsIbDmcjJw7OFTWQ.png" /><figcaption><a href="http://digitalcollections.nypl.org/">http://digitalcollections.nypl.org/</a></figcaption></figure><p>Gradually, machines were designed to replicate human <em>action. </em>But, replicating human mental <em>processes</em> remained the stuff of dreams. This began to change with the development of machines that could add, multiply…and eventually make <em>decisions…</em></p><p>At first even the most advanced machines were limited to one specific task. If you needed something else done, you had to build a new machine. However, around 200 years ago a great industrialist thinker, Charles Babbage, was dreaming of a <em>general</em> symbolic machine. One that answer complex questions, by breaking them down into smaller questions of logic and arithmetic, and <em>braiding</em> them together.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*YSoEmup5uwwy-xoDAMGPCA.png" /><figcaption>Babbage’s Difference Engine: <a href="https://en.wikipedia.org/wiki/Difference_engine">https://en.wikipedia.org/wiki/Difference_engine</a> / Image by: Brit Cruise</figcaption></figure><p>His dream was never realized, but his driving question remained: Was it possible to build <strong>a general machine that could answer any question?</strong></p><p>By the 1900’s mathematicians and philosophers were posing this question in different ways. Mathematicians asked: What are mechanical machines capable of? <strong>How powerful could they be? </strong>Philosophers asked: What are the limitations of mechanical machines? <strong>What will machines never be able to do?</strong></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/955/1*FUxz23rOngt7_j6Ebtz0Gw.png" /><figcaption>Image by: Brit Cruise</figcaption></figure><p>In 1936 Alan Turing bridged this divide with <a href="https://www.cs.virginia.edu/~robins/Turing_Paper_1936.pdf">a paper</a> which revolutionized our understanding about what machines could do. Turing outlined blueprints for what he called a <em>universal machine. </em>A machine that could answer anything <em>answerable</em>.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/956/1*JM-Kt25lww9Sh33epb8ctw.png" /><figcaption>from this paper: <a href="https://www.cs.virginia.edu/~robins/Turing_Paper_1936.pdf">https://www.cs.virginia.edu/~robins/Turing_Paper_1936.pdf</a> / Image by: Brit Cruise</figcaption></figure><p>Part of his great insight was that the <strong>power</strong> of the universal machine would always reside in the instructions it followed (later known as <em>software</em>), not the physical design (or hardware). Using a simple language his machine would run any instructions that were imaginable.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/360/1*y4_wkJ4kf7OcUSVgrvGN0w.png" /><figcaption><a href="http://digitalcollections.nypl.org/">http://digitalcollections.nypl.org/</a></figcaption></figure><p>The year after Turing’s paper a young Claude Shannon completed a <a href="http://www.cs.virginia.edu/~robins/Shannon_MS_Thesis.pdf">masters’ thesis</a> describing a clever insight he had about telephone relays. He realized he could arrange electrical switches in various ways to perform the fundamental operations of logic, automatically, using electricity.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/956/1*Eg8yEjU5_NWMODUwJ6s9rw.png" /><figcaption>From this paper: <a href="http://www.cs.virginia.edu/~robins/Shannon_MS_Thesis.pdf">http://www.cs.virginia.edu/~robins/Shannon_MS_Thesis.pdf</a></figcaption></figure><p>Suddenly it was theoretically possible to build a universal computer, powered by electrical clocks that buzzed away [at near the speed of light] and followed any instructions you provide.</p><p>However, key questions remained: <strong>what can these machines do, and what can they never do?</strong></p><p>In the decades to follow, computing machines grew in their speed of operation <em>and</em> memory capacity. Suddenly many <strong>hard </strong>questions<strong> </strong>faced by humans<strong> </strong>became <strong>easy</strong> (or very practical) for computers to answer very quickly.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/673/1*bCTDOV7AQ6FBZvlV2RHhkQ.png" /><figcaption><a href="https://en.wikipedia.org/wiki/Manchester_Small-Scale_Experimental_Machine">https://en.wikipedia.org/wiki/Manchester_Small-Scale_Experimental_Machine</a></figcaption></figure><p>But deeper problems emerged…</p><p>There seemed to be a growing set of <em>seemingly easy</em> problems (such as, is a given number prime) that were <em>computable</em> on our machines but took too long when the questions were large (such as, is 10⁹⁸ + 1 prime?). It could take thousands or even millions of years for the computer to give you an answer. Or, halt.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/955/1*6hTtu6EHJpS02A9iXTBuBA.png" /><figcaption>Image by: Brit Cruise</figcaption></figure><p>These problems were <strong>practically impossible</strong> to solve. Think of these as <strong>hard</strong> problems.</p><p>And people considered drawing a line in the sand between problems that were easy (<em>practical</em> to solve) and problems that were hard (<em>practically impossible</em> to solve). The attempt to <em>precisely </em>define the division of easy and hard (practical and impractical problems) leads to the most important unsolved question in computer science today.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/954/1*G37JhjWQg6Dnrqhcz2hlWw.png" /><figcaption>Image by: Art of the Problem</figcaption></figure><p>What makes hard problems, hard?</p><p>Is it a result of some <a href="https://en.wikipedia.org/wiki/NP-completeness">underlying mathematical pattern</a>?</p><p><strong>OR</strong></p><p>Is the perception of hardness merely an illusion?</p><p>Will <a href="https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm">new insights</a> make existing hard problems, easy?</p><p>This question is not just an intellectual curiosity, the backbone of the internet depends on a set of problems being “out of reach” of our machines.</p><iframe src="https://cdn.embedly.com/widgets/media.html?src=https%3A%2F%2Fwww.youtube.com%2Fembed%2Fko62sibi668%3Ffeature%3Doembed&amp;url=https%3A%2F%2Fwww.youtube.com%2Fwatch%3Fv%3Dko62sibi668&amp;image=https%3A%2F%2Fi.ytimg.com%2Fvi%2Fko62sibi668%2Fhqdefault.jpg&amp;key=d04bfffea46d4aeda930ec88cc64b87c&amp;type=text%2Fhtml&amp;schema=youtube" width="640" height="480" frameborder="0" scrolling="no"><a href="https://medium.com/media/154e8eab5dbde643ca55d07ac91936ed/href">https://medium.com/media/154e8eab5dbde643ca55d07ac91936ed/href</a></iframe><p>But to begin we must step way back and revisit the mythology of ancient oracles….</p><p>What is knowledge? And what does it mean to think….or, “to compute?”</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/570/1*KDk2QULIpHyK6p36KYsXEQ.png" /><figcaption>Image by: Brit Cruise</figcaption></figure><p>Part 2/10 coming soon...</p><p>S<a href="http://www.youtube.com/artoftheproblem">ubscribe to the rest of EPISODE 3 here</a></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/216/1*Vx6pKb_L10nUxIkEF9GJcA.png" /></figure><p>(Brit Cruise, Cameron Murray, Mark Phillips &amp; various friends)</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=99c2621b9acb" width="1" height="1" alt="">]]></content:encoded>
        </item>
    </channel>
</rss>