<?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:itunes="http://www.itunes.com/dtds/podcast-1.0.dtd" xmlns:googleplay="http://www.google.com/schemas/play-podcasts/1.0"><channel><title><![CDATA[My on Substack: CS & AI]]></title><description><![CDATA[Inspired by 3Blue1Brown's visual storytelling about Mathematics and Amit Patel's interactive articles about CS algorithms, this space is dedicated to mapping dry CS and AI knowledge into clear, accessible insights. Education for anyone, anywhere.]]></description><link>https://mytranng.substack.com/s/cs-and-ai</link><image><url>https://substackcdn.com/image/fetch/$s_!Ey2s!,w_256,c_limit,f_auto,q_auto:good,fl_progressive:steep/https%3A%2F%2Fmytranng.substack.com%2Fimg%2Fsubstack.png</url><title>My on Substack: CS &amp; AI</title><link>https://mytranng.substack.com/s/cs-and-ai</link></image><generator>Substack</generator><lastBuildDate>Mon, 22 Jun 2026 12:42:46 GMT</lastBuildDate><atom:link href="https://mytranng.substack.com/feed" rel="self" type="application/rss+xml"/><copyright><![CDATA[My Tran]]></copyright><language><![CDATA[en]]></language><webMaster><![CDATA[mytranng@substack.com]]></webMaster><itunes:owner><itunes:email><![CDATA[mytranng@substack.com]]></itunes:email><itunes:name><![CDATA[My Tran]]></itunes:name></itunes:owner><itunes:author><![CDATA[My Tran]]></itunes:author><googleplay:owner><![CDATA[mytranng@substack.com]]></googleplay:owner><googleplay:email><![CDATA[mytranng@substack.com]]></googleplay:email><googleplay:author><![CDATA[My Tran]]></googleplay:author><itunes:block><![CDATA[Yes]]></itunes:block><item><title><![CDATA[In search of the "Science" in Computer Science]]></title><description><![CDATA[Fun fact: the word 'science' originated from the Latin word 'scientia' - meaning 'knowledge']]></description><link>https://mytranng.substack.com/p/09-in-search-of-the-science-in-computer</link><guid isPermaLink="false">https://mytranng.substack.com/p/09-in-search-of-the-science-in-computer</guid><dc:creator><![CDATA[My Tran]]></dc:creator><pubDate>Tue, 02 Jun 2026 05:30:57 GMT</pubDate><enclosure url="https://substack-post-media.s3.amazonaws.com/public/images/053e7786-6598-4395-a6ea-f6fa529be15c_1011x644.jpeg" length="0" type="image/jpeg"/><content:encoded><![CDATA[<p>I&#8217;m a Computer Science major, but for a long time, I never understood how CS is a science. </p><p>I chose this major because I idolized an acquaintance who worked at Google. I fell in love with programming&#8212;the logic of guiding a computer to an output. But after years in the field as a software engineer and automation tester, I started to wonder: <strong>&#8220;Where is the science?&#8221; </strong>Building software or guiding a computer to do what I want felt like a craft, not a science.</p><h2>What makes a science, a science?</h2><p>According to Peter J. Denning, a renowned computer scientist and author of the article <em><strong><a href="https://cacm.acm.org/opinion/the-science-in-computer-science/">&#8220;The Science in Computer Science,&#8221;</a></strong></em> any field must meet the following criteria to be considered a science:</p><ol><li><p><strong>Purposeful Focus</strong>: Science focuses on a specific, real-world subject to figure out how it works, how we can use it, and how to deal with its effects. The subject can be either natural or artificial. </p></li><li><p><strong>Organized Knowledge</strong>: Science isn&#8217;t just a pile of random facts; it is organized into a logical system (like theories and laws).</p></li><li><p><strong>Experimentation</strong>: Science relies on hands-on testing. You don&#8217;t just &#8220;think&#8221; something is true; you run experiments to prove it.</p></li><li><p><strong>Reproducibility</strong>: If you do an experiment and get a result, someone else should be able to do the exact same thing and get the result. If it only happens once, it&#8217;s not science.</p></li><li><p><strong>Falsifiability</strong>: A science requires every scientific claim to be capable of being proven wrong. If there is no possible evidence that could prove an idea wrong, it&#8217;s a matter of faith, not science.</p></li><li><p><strong>Predictive Power</strong>: Science doesn't just explain the past; it predicts what will happen in the future.</p></li></ol><div class="captioned-image-container"><figure><a class="image-link image2 is-viewable-img" target="_blank" href="https://substackcdn.com/image/fetch/$s_!QT5h!,f_auto,q_auto:good,fl_progressive:steep/https%3A%2F%2Fsubstack-post-media.s3.amazonaws.com%2Fpublic%2Fimages%2F8d8f7cd7-9be5-4b8f-a253-4c1cd4460b37_1200x1200.jpeg" data-component-name="Image2ToDOM"><div class="image2-inset"><picture><source type="image/webp" srcset="https://substackcdn.com/image/fetch/$s_!QT5h!,w_424,c_limit,f_webp,q_auto:good,fl_progressive:steep/https%3A%2F%2Fsubstack-post-media.s3.amazonaws.com%2Fpublic%2Fimages%2F8d8f7cd7-9be5-4b8f-a253-4c1cd4460b37_1200x1200.jpeg 424w, https://substackcdn.com/image/fetch/$s_!QT5h!,w_848,c_limit,f_webp,q_auto:good,fl_progressive:steep/https%3A%2F%2Fsubstack-post-media.s3.amazonaws.com%2Fpublic%2Fimages%2F8d8f7cd7-9be5-4b8f-a253-4c1cd4460b37_1200x1200.jpeg 848w, https://substackcdn.com/image/fetch/$s_!QT5h!,w_1272,c_limit,f_webp,q_auto:good,fl_progressive:steep/https%3A%2F%2Fsubstack-post-media.s3.amazonaws.com%2Fpublic%2Fimages%2F8d8f7cd7-9be5-4b8f-a253-4c1cd4460b37_1200x1200.jpeg 1272w, https://substackcdn.com/image/fetch/$s_!QT5h!,w_1456,c_limit,f_webp,q_auto:good,fl_progressive:steep/https%3A%2F%2Fsubstack-post-media.s3.amazonaws.com%2Fpublic%2Fimages%2F8d8f7cd7-9be5-4b8f-a253-4c1cd4460b37_1200x1200.jpeg 1456w" sizes="100vw"><img src="https://substackcdn.com/image/fetch/$s_!QT5h!,w_1456,c_limit,f_auto,q_auto:good,fl_progressive:steep/https%3A%2F%2Fsubstack-post-media.s3.amazonaws.com%2Fpublic%2Fimages%2F8d8f7cd7-9be5-4b8f-a253-4c1cd4460b37_1200x1200.jpeg" width="1200" height="1200" data-attrs="{&quot;src&quot;:&quot;https://substack-post-media.s3.amazonaws.com/public/images/8d8f7cd7-9be5-4b8f-a253-4c1cd4460b37_1200x1200.jpeg&quot;,&quot;srcNoWatermark&quot;:null,&quot;fullscreen&quot;:null,&quot;imageSize&quot;:null,&quot;height&quot;:1200,&quot;width&quot;:1200,&quot;resizeWidth&quot;:null,&quot;bytes&quot;:139744,&quot;alt&quot;:&quot;The Apple Macintosh 128K model released in 1984&quot;,&quot;title&quot;:null,&quot;type&quot;:&quot;image/jpeg&quot;,&quot;href&quot;:null,&quot;belowTheFold&quot;:false,&quot;topImage&quot;:true,&quot;internalRedirect&quot;:&quot;https://mytranng.substack.com/i/197172463?img=https%3A%2F%2Fsubstack-post-media.s3.amazonaws.com%2Fpublic%2Fimages%2F8d8f7cd7-9be5-4b8f-a253-4c1cd4460b37_1200x1200.jpeg&quot;,&quot;isProcessing&quot;:false,&quot;align&quot;:null,&quot;offset&quot;:false}" class="sizing-normal" alt="The Apple Macintosh 128K model released in 1984" title="The Apple Macintosh 128K model released in 1984" srcset="https://substackcdn.com/image/fetch/$s_!QT5h!,w_424,c_limit,f_auto,q_auto:good,fl_progressive:steep/https%3A%2F%2Fsubstack-post-media.s3.amazonaws.com%2Fpublic%2Fimages%2F8d8f7cd7-9be5-4b8f-a253-4c1cd4460b37_1200x1200.jpeg 424w, https://substackcdn.com/image/fetch/$s_!QT5h!,w_848,c_limit,f_auto,q_auto:good,fl_progressive:steep/https%3A%2F%2Fsubstack-post-media.s3.amazonaws.com%2Fpublic%2Fimages%2F8d8f7cd7-9be5-4b8f-a253-4c1cd4460b37_1200x1200.jpeg 848w, https://substackcdn.com/image/fetch/$s_!QT5h!,w_1272,c_limit,f_auto,q_auto:good,fl_progressive:steep/https%3A%2F%2Fsubstack-post-media.s3.amazonaws.com%2Fpublic%2Fimages%2F8d8f7cd7-9be5-4b8f-a253-4c1cd4460b37_1200x1200.jpeg 1272w, https://substackcdn.com/image/fetch/$s_!QT5h!,w_1456,c_limit,f_auto,q_auto:good,fl_progressive:steep/https%3A%2F%2Fsubstack-post-media.s3.amazonaws.com%2Fpublic%2Fimages%2F8d8f7cd7-9be5-4b8f-a253-4c1cd4460b37_1200x1200.jpeg 1456w" sizes="100vw" fetchpriority="high"></picture><div class="image-link-expand"><div class="pencraft pc-display-flex pc-gap-8 pc-reset"><button tabindex="0" type="button" class="pencraft pc-reset pencraft icon-container restack-image"><svg role="img" width="20" height="20" viewBox="0 0 20 20" fill="none" stroke-width="1.5" stroke="var(--color-fg-primary)" stroke-linecap="round" stroke-linejoin="round" xmlns="http://www.w3.org/2000/svg"><g><title></title><path d="M2.53001 7.81595C3.49179 4.73911 6.43281 2.5 9.91173 2.5C13.1684 2.5 15.9537 4.46214 17.0852 7.23684L17.6179 8.67647M17.6179 8.67647L18.5002 4.26471M17.6179 8.67647L13.6473 6.91176M17.4995 12.1841C16.5378 15.2609 13.5967 17.5 10.1178 17.5C6.86118 17.5 4.07589 15.5379 2.94432 12.7632L2.41165 11.3235M2.41165 11.3235L1.5293 15.7353M2.41165 11.3235L6.38224 13.0882"></path></g></svg></button><button tabindex="0" type="button" class="pencraft pc-reset pencraft icon-container view-image"><svg xmlns="http://www.w3.org/2000/svg" width="20" height="20" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round" class="lucide lucide-maximize2 lucide-maximize-2"><polyline points="15 3 21 3 21 9"></polyline><polyline points="9 21 3 21 3 15"></polyline><line x1="21" x2="14" y1="3" y2="10"></line><line x1="3" x2="10" y1="21" y2="14"></line></svg></button></div></div></div></a><figcaption class="image-caption">Source: Pinterest</figcaption></figure></div><h2>What makes Computer Science a science?</h2><p>Let&#8217;s look at how CS stacks up against Denning&#8217;s checklist:</p><ol><li><p><strong>Does it have Purposeful Focus?</strong>  &#8594; <strong>Yes</strong>. CS focuses on the <strong>fundamental laws of computation</strong>, answering two core questions:</p><ul><li><p><strong>Computability:</strong> Can this problem be solved by an algorithm? (In other words: Is it even <em>possible</em> for a computer to solve this, regardless of how powerful the hardware is?)</p></li><li><p><strong>Complexity:</strong> How much time or memory does a solution need as the problem grows? Here, "time" isn't measured in seconds, and "memory" isn't measured in gigabytes. Instead, we measure the <strong>rate of growth</strong>&#8212;how the number of required steps or storage slots explodes as your data expands. These laws remain true whether you use a normal computer, a supercomputer (not a quantum computer), or a pen and paper.</p></li></ul></li><li><p><strong>Does it have Organized Knowledge?</strong> &#8594; <strong>Yes</strong>. CS is a logical system by using <strong>Mathematical Certainty</strong> to prove hypotheses and organize thousands of individual coding experiences into universal laws. An idea becomes a "Theory" in CS - like Complexity Theory - when it moves beyond a specific piece of code and is proven to be true for all computation. This creates a rigorous, structured map that applies regardless of the hardware or programming language used.</p></li><li><p><strong>Does it have Experimentation?</strong> &#8594; <strong>Yes</strong>. We don't just guess if a solution is efficient. In CS, we use rigorous testing to validate our claims. For example, when comparing two sorting algorithms, we run them against massive, varied datasets to measure their actual execution time. These experiments provide the empirical evidence needed to prove that one method is mathematically superior to another in a real-world environment.</p></li><li><p><strong>Does it have Reproducibility?</strong> &#8594; <strong>Yes</strong>. In science, someone else must be able to get the same result. In CS, we use open-source code and Docker containers so that other scientists can run our exact algorithms on their own machines to see if the results hold up.</p></li><li><p><strong>Does it have Falsifiability?</strong> &#8594; <strong>Yes</strong>. CS requires that every one of its scientific claims be capable of being proven wrong. For instance, if I claim, "This algorithm is the fastest possible way to sort a list," that statement is falsifiable because it can be challenged. One could prove me wrong by discovering a faster counter-example or providing a mathematical proof that contradicts my claim.</p></li><li><p><strong>Does it have</strong> <strong>the Predictive Power?</strong> &#8594; <strong>Yes</strong>. CS predicts how a system will behave before it is even built. For example, we can mathematically predict that if we double the data input, a certain algorithm will take four times longer to run O(n^2). We don't have to build it to know it will happen.</p></li></ol><h2>CS = science + mathematics + engineering</h2><p>While Software Engineering was born out of the 'software crisis' of the 1960s, the dawn of the digital age has solidified its role as one of the backbones of modern CS. Today, as it drives business transformation, the overlapping presence of science, math, and engineering within the field can still be confusing. To provide clarity amidst this complexity, Denning defined the distinct roles of these three perspectives:</p><ol><li><p><strong>Science</strong> focuses on increasing the understanding of computers through experimental methods.</p></li><li><p><strong>Mathematics</strong> focuses on deriving proofs for the theories to define what is logically possible. </p></li><li><p><strong>Engineering</strong> focuses on designing systems (or software) suited to humans&#8217; needs.</p></li></ol><div><hr></div><p><em>This post was inspired by the work of Peter J. Denning, inventor of the working-set model for virtual memory and author of "Great Principles of Computing" and &#8220;Computation Thinking.&#8221;</em></p><div class="subscription-widget-wrap-editor" data-attrs="{&quot;url&quot;:&quot;https://mytranng.substack.com/subscribe?&quot;,&quot;text&quot;:&quot;Subscribe&quot;,&quot;language&quot;:&quot;en&quot;}" data-component-name="SubscribeWidgetToDOM"><div class="subscription-widget show-subscribe"><div class="preamble"><p class="cta-caption">Thanks for reading My on Substack! Subscribe for free to receive new posts and support my work.</p></div><form class="subscription-widget-subscribe"><input type="email" class="email-input" name="email" placeholder="Type your email&#8230;" tabindex="-1"><input type="submit" class="button primary" value="Subscribe"><div class="fake-input-wrapper"><div class="fake-input"></div><div class="fake-button"></div></div></form></div></div>]]></content:encoded></item></channel></rss>