<?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 CP Lu, PhD on Medium]]></title>
        <description><![CDATA[Stories by CP Lu, PhD on Medium]]></description>
        <link>https://medium.com/@cplu?source=rss-ba7c238ed185------2</link>
        <image>
            <url>https://cdn-images-1.medium.com/fit/c/150/150/1*xY0oQFTBp6f0sTNZ1oIhvw@2x.jpeg</url>
            <title>Stories by CP Lu, PhD on Medium</title>
            <link>https://medium.com/@cplu?source=rss-ba7c238ed185------2</link>
        </image>
        <generator>Medium</generator>
        <lastBuildDate>Sun, 15 Nov 2026 08:43:16 GMT</lastBuildDate>
        <atom:link href="https://medium.com/@cplu/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 Return to Procedure]]></title>
            <link>https://cplu.medium.com/the-return-to-procedure-b9cdf1b73a12?source=rss-ba7c238ed185------2</link>
            <guid isPermaLink="false">https://medium.com/p/b9cdf1b73a12</guid>
            <category><![CDATA[programming]]></category>
            <category><![CDATA[ai-agent]]></category>
            <category><![CDATA[artificial-intelligence]]></category>
            <category><![CDATA[computer-science]]></category>
            <category><![CDATA[large-language-models]]></category>
            <dc:creator><![CDATA[CP Lu, PhD]]></dc:creator>
            <pubDate>Sun, 11 Oct 2026 14:32:33 GMT</pubDate>
            <atom:updated>2026-10-11T14:32:33.861Z</atom:updated>
            <content:encoded><![CDATA[<h4>Why AI agents bring us back to Turing — and change who writes the program.</h4><figure><img alt="Program descriptions, neural language models, and generated methods form a continuing computational story." src="https://cdn-images-1.medium.com/max/1024/1*9TDRbHDU4gNn54zu9iArBQ.png" /><figcaption>The return to procedure: neural construction and generated methods belong within a continuing computational framework. Conceptual illustration.</figcaption></figure><p>You ask an AI agent to make a presentation. It proposes an outline, writes code to build the slides, and produces previews. One diagram is crowded. The agent splits it into two slides, enlarges the labels, and checks the result again.</p><p>That sounds like a useful office assistant. But look at what happened between the request and the finished deck: the machine helped write the method it followed.</p><p>It could also write a reviewing instruction — “check that each diagram explains one main idea” — and use that instruction in its next model call. Its output has become part of the machinery that produces its next output.</p><p>This is the intriguing turn in modern AI. Neural networks drew attention toward distributed representations and learned behavior. Generative agents bring explicit methods back into view: planning, branching, calling tools, keeping records, checking results, and revising the method itself.</p><p><strong>Procedure returns. Who supplies the procedure begins to change.</strong></p><h3>The instruction sheet can become an object</h3><p>The key connection is to Turing’s <em>universal</em> machine.</p><p>Imagine an interpreter that can read different instruction sheets. Give it a sheet describing one program and it carries out that program. Give it a different sheet and it performs a different computation. The interpreter stays the same; the description changes.</p><p>In <a href="https://doi.org/10.1112/plms/s2-42.1.230">Turing’s foundational work</a>, a program can be encoded as data. That makes the instruction sheet something a machine can store, inspect, copy, and transform. A program can work on the description of another program. It can even take its own description as input.</p><p>One compact expression captures the relationship:</p><p><strong>U(⟨P⟩, x) = P(x)</strong></p><p>Here, U is the universal interpreter, P is a program, ⟨P⟩ is its written encoding, and x is the input. The expression says: giving the program’s description and input to the interpreter reproduces the program’s computation. If the program finishes, the interpreter returns its result. If it runs forever, faithful simulation runs forever too.</p><p>Now return to the presentation agent. A model generates a program; an interpreter executes it; the resulting previews inform another model call. The generated program may itself contain a request to the model. Descriptions and executions can therefore form a loop.</p><p>This relationship also lets the agent work on its own method. It can revise the instruction used to review slides, or propose changes to the builder program. A method becomes an object of further computation.</p><figure><img alt="A universal interpreter executes an encoded program; a generative agent proposes a program, executes it, and uses observations to propose another." src="https://cdn-images-1.medium.com/max/1024/1*rrL-Fc5oDB-M4Dr2KsObJQ.png" /><figcaption>A universal interpreter supplies execution; a generative agent can help supply the program description. The pictured machinery is a metaphor, and a proposed program still needs checking.</figcaption></figure><h3>Language makes the loop accessible</h3><p>For a language model, both a prompt and an answer are sequences of tokens. A prompt can describe a goal or a method; selected output can be placed in a later prompt to direct further work. Other output can express conventional code.</p><p>These are two useful paths. Generated instructions can guide another model call. Generated code can guide an ordinary interpreter. An agent can combine them: ask for a simpler diagram, generate code that implements the change, render the slide, and send observations back for review.</p><p>The text needs an interpretation. A natural-language request relies on the model’s instruction-following behavior, which can be imperfect. Python code has more precisely specified execution rules. The caller decides which text counts as an instruction, which is evidence, and which is sent to an interpreter.</p><p>There are established mathematical results behind the stronger universality claim. Pérez, Barceló, and Marinkovic proved <a href="https://jmlr.org/papers/v22/20-302.html">Turing completeness for a specified hard-attention transformer construction</a>. Schuurmans developed a <a href="https://arxiv.org/abs/2301.04589">memory-augmented language-model construction</a>. Schuurmans, Dai, and Zanini studied <a href="https://arxiv.org/abs/2410.03170">universal computation through extended autoregressive decoding</a>.</p><p>The precision, encoding, transition, and memory assumptions matter. A fixed context window by itself does not provide an unbounded working tape. Producing one token after another is insufficient to prove universality.</p><figure><img alt="A Turing machine reads and writes a working tape; a language-model construction needs a specified decoding rule and accessible memory for exact simulation." src="https://cdn-images-1.medium.com/max/1024/1*gkfkuIyEpNzyutIm_MbHHQ.png" /><figcaption>The structural connection needs a rule and usable memory. Universality is a statement about an exact simulation under specified assumptions, not simply about producing a stream of tokens.</figcaption></figure><p>The practical connection is easier to see. <a href="https://arxiv.org/abs/2303.17651">Self-Refine</a> reuses generated feedback for revision. <a href="https://proceedings.mlr.press/v235/wang24h.html">CodeAct</a> makes generated executable code an agent’s action. My argument brings these developments into a historical and conceptual account of the return to procedure; the underlying universality results belong to their authors.</p><h3>The neural dream already contained procedures</h3><p>The history becomes more interesting when we abandon the picture of two traditions that never touched.</p><p>In 1943, McCulloch and Pitts described neural events as capable of being “treated by means of propositional logic.” Their <a href="https://doi.org/10.1007/BF02478259">early neural model</a> connected biological inspiration with formal computation.</p><p>Rosenblatt’s 1958 perceptron pursued a different emphasis. He wanted to understand recognition in systems with imperfect connections and incompletely specified organization, choosing “probability theory rather than symbolic logic.” His <a href="https://www.cs.cmu.edu/~epxing/Class/10715/reading/Rosenblatt.perceptron.pdf">paper</a> gives real historical substance to the hope that useful behavior could emerge from adaptive connections.</p><p>The attraction was clear: perhaps we could acquire behavior without writing every detail of it.</p><p>Turing had explored that possibility too. In his <a href="https://www.cse.msu.edu/~cse841/papers/Turing.html">1950 discussion of learning machines</a>, he imagined an enormous direct-programming effort — sixty workers taking fifty years under his assumptions — and proposed dividing the problem into “The child-programme and the education process.” This was a thought experiment about how behavior might be acquired.</p><p>Learning was already part of the classical story. The universal machine explained how descriptions could become computations; the learning-machine discussion asked how useful behavior might be developed.</p><figure><img alt="Biological inspiration led to threshold units and adaptive perceptron-style systems." src="https://cdn-images-1.medium.com/max/1024/1*LhUuaCg_bSeSR4CqvGtyCQ.png" /><figcaption>Biological inspiration, threshold models, and adaptive recognition. These drawings illustrate ideas rather than reconstructing a particular historical machine.</figcaption></figure><p>Arthur Samuel’s <a href="https://doi.org/10.1147/rd.33.0210">1959 checkers work</a> adds a delightful complication. His program learned to play better than its author, while combining learning with programmed search and board evaluation. He also observed that reversing a sign in its evaluation would make it improve at giveaway checkers: a game whose objective is to lose pieces.</p><p>The learner could become more successful at the objective it had been given. It would not thereby establish that this was the objective anyone wanted.</p><p>In 1986, Rumelhart, Hinton, and Williams gave an influential demonstration of <a href="https://www.nature.com/articles/323533a0">learning internal representations through backpropagation</a>. The method had earlier roots; this was a landmark in its demonstration and reception.</p><p>Backpropagation answers a credit-assignment question: when a prediction is wrong, how does the loss change with each weight? It computes derivatives backward through the network. An optimizer uses those derivatives to update parameters. Examples, objectives, and computing resources complete the learning process.</p><p>The representations are learned through an organized computational method. Neural inspiration and procedure coexist throughout this history.</p><figure><img alt="A forward pass produces a prediction and loss; backpropagation computes gradients; an optimizer updates weights." src="https://cdn-images-1.medium.com/max/1024/1*6Sbvhvny7uyCSXFCdy9UKA.png" /><figcaption>Backpropagation inside a learning procedure: predict, measure the loss, compute derivatives, and update parameters. The arrows depict mathematical operations rather than biological signals.</figcaption></figure><h3>The full circle changes authorship</h3><p>Training on human language made requests, explanations, critiques, and revisions practically useful ways to interact with a model. For the procedural argument, the crucial fact is that the resulting behavior can help construct descriptions for further computation. Learning explains how that interface was acquired and how it might improve.</p><p>A person can specify the desired result — “make this presentation clear” — while the agent helps supply more detailed operations: split this diagram, enlarge these labels, render a preview, and revise the review instruction.</p><p>People still design controllers, define tools, set constraints, and assess results. The shift is that a complete human-written recipe need no longer be the starting point for every task.</p><p>There is also a familiar architectural parallel. Programs specify procedures over silicon circuits with substantial parallel activity. Agents specify procedures over language models whose numerical operations can be highly parallelized. The models themselves still run on silicon. Parallel implementation is compatible with procedural organization at another level.</p><figure><img alt="Procedural programs run over silicon hardware; procedural agents organize work over learned models that also run on hardware." src="https://cdn-images-1.medium.com/max/1024/1*IpR_0Z_KTqKQVB0hGMgJWg.png" /><figcaption>Procedural organization and parallel execution describe different levels of the same system. Sequential dependencies still matter in both programs and agents.</figcaption></figure><h3>A better deck — or a better way to make decks?</h3><p>The presentation example has two possible products.</p><p>One is the deck. The other is a reusable method: render every diagram, inspect label placement, and revise crowded slides before accepting the result.</p><p>Keeping that method changes how the next presentation is made. Revising the builder program changes the agent’s operating procedure. Selected successful examples could also become training data for a later model. These are different kinds of change, even when they cooperate.</p><p>Computational reflection makes work on a method possible. Evaluation determines whether the replacement deserves to be kept. A revised procedure can be worse, and a higher score can reflect a changed evaluator.</p><p>This is why the universal-machine connection has such force: program descriptions can become inputs to programs, including programs concerned with their own operating methods.</p><figure><img alt="An agent constructs a revised method, evaluates it under the same criteria, and keeps it only when the evidence supports replacement." src="https://cdn-images-1.medium.com/max/1024/1*lLQYs6iZvNB6n7eFvSjXdw.png" /><figcaption>The machine can work on its own method: propose a change, test it against the same criteria, and decide whether to keep it. Producing a revision is different from showing that it is better.</figcaption></figure><h3>Universal reach comes with a boundary</h3><p>The ability to work on program descriptions also exposes the halting problem.</p><p>Suppose a perfect predictor could decide whether any program stops. Construct a program called Rebel. Given a description, Rebel asks whether the described program stops when given its own description. If the predictor says yes, Rebel runs forever. If it says no, Rebel stops.</p><p>Now give Rebel its own description. Either answer contradicts what Rebel does. The perfect predictor cannot exist.</p><p>This is the standard modern self-reference argument; <a href="https://arxiv.org/abs/2407.00680">Hamkins and Nenu discuss its relationship to Turing’s original paper</a>. The boundary applies to unrestricted universal computation. Particular programs can still be proved to terminate, and individual runs can be bounded.</p><p>An exact universal language-model construction inherits that limitation under its specified assumptions. An ordinary chatbot getting stuck in a conversation does not, by itself, demonstrate the halting theorem.</p><p>The illuminating combination is universal execution with a limit on universal prediction. A machine can run methods that inspect and transform methods, yet it cannot provide a total, always-correct termination verdict for every possible program. There remains an indefinitely rich space of methods to construct within that boundary.</p><h3>When the model changes, the resources change</h3><p>So far, the model has stayed fixed while the agent constructs and revises procedures. But models themselves evolve. A slide-making controller can persist while the answering model is replaced.</p><p>This is where <a href="https://doi.org/10.1112/plms/s2-45.1.161">Turing’s oracle-machine extension</a> becomes useful. It asks what an effective procedure can do when it has access to a specified answering resource.</p><p>For an agent, a model can play that role through a query-and-reply interface. The controller asks for an outline, a critique, or a candidate program, and uses the reply. Replacing the model changes the resource on which that procedure depends.</p><figure><img alt="The same procedural caller can query successive versions of a learned model." src="https://cdn-images-1.medium.com/max/1024/1*JckC9DfzRAbFpbkCzGQ9Bg.png" /><figcaption>The caller can remain while the model changes. Version replacement changes the dependency; the arrows do not promise improvement or a higher computability class.</figcaption></figure><p>“Oracle” needs care here. A classical exact oracle guarantees the answers defined by its mathematical specification. A language-model service can be fallible. Calling it an oracle does not certify its answers or give it access to noncomputable information.</p><p>An effectively implemented model with a computable query allowance can be reproduced by an ordinary computation. Effective updates and revisions over the same resources can be simulated too. A newer model can make useful programs much easier to obtain without changing the class of tasks that are computable in principle.</p><p>Other researchers already use the oracle vocabulary: Laurent and Platzer’s <a href="https://arxiv.org/abs/2502.05310">oracular programming</a> treats LLMs as inductive oracles within explicit computational strategies. The point here is to connect such answering interfaces with the changing dependencies of generative agents.</p><p>My <a href="https://arxiv.org/abs/2605.27381">relative-computability companion paper</a> develops resource accounting and the distinction between acquiring a solver and certifying it. The distinction matters even when practical improvements are substantial.</p><h3>Three questions for the next agent</h3><p>The presentation task leaves us with three concrete questions. Who supplies the method? What makes the method act? What evidence justifies keeping it?</p><p>The person and model can share the first role. Controllers, interpreters, tools, and retained state supply the second. Previews, source checks, and evaluation supply the third.</p><p>Resource bounds add another practical question: can this agent find and execute an acceptable method within its allowance? Ten model calls, a minute of rendering, and a few sampled critiques define a very different claim from correctness across every admissible task. My <a href="https://arxiv.org/abs/2610.10611">verification companion</a> develops these questions formally.</p><p>Turing’s framework explains the computational structure without settling every question about intelligence, competence, or reliability. Those still need empirical evidence. Its continuing power is that it accommodates neural construction, generated programs, reflective procedures, and declared answering resources in one account.</p><p><strong>The striking development is that procedure can become something the machine helps construct.</strong> We state a goal; it proposes instructions and code; execution produces observations; further generation works on the method itself.</p><p>Procedure becomes both how the agent works and something it can create.</p><p><em>Adapted from my manuscript, The Return to Procedure: Language Models as Programmable Generators of Programs. The presentation scenario is an illustrative example, not an experimental result. The linked universality and agent results are credited to their original authors.</em></p><p><em>AI assistance: OpenAI’s Codex assisted with drafting and editing; the conceptual illustrations were created using OpenAI’s image-generation tool. I take responsibility for the argument and interpretation.</em></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=b9cdf1b73a12" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[From Formal Limits to Silicon]]></title>
            <link>https://cplu.medium.com/from-formal-limits-to-silicon-701ea434650c?source=rss-ba7c238ed185------2</link>
            <guid isPermaLink="false">https://medium.com/p/701ea434650c</guid>
            <category><![CDATA[machine-learning]]></category>
            <category><![CDATA[tpu]]></category>
            <category><![CDATA[artificial-intelligence]]></category>
            <category><![CDATA[gpu]]></category>
            <category><![CDATA[ai]]></category>
            <dc:creator><![CDATA[CP Lu, PhD]]></dc:creator>
            <pubDate>Thu, 09 Apr 2026 13:15:40 GMT</pubDate>
            <atom:updated>2026-04-09T13:15:40.446Z</atom:updated>
            <content:encoded><![CDATA[<h4>Conclusion to Architecture of AI Progress</h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*iiQ-swhscD9HryNpPGElyA.png" /><figcaption>Image by Author</figcaption></figure><p>This concluding post brings together the four parts of the series and provides one place to access the full framework. The argument has unfolded across four layers: <a href="https://cplu.medium.com/architecture-of-ai-progress-introduction-and-part-i-ef1b3ca24a5b?source=friends_link&amp;sk=67d16085948b09aab995e0ca1f5a63ac">Part I: the outer boundary of computability</a>, <a href="https://cplu.medium.com/architecture-of-ai-progress-part-ii-fa2bf3370b22?source=friends_link&amp;sk=43df647b51e093b6b344d50930a52edb">Part II: the inner boundary of feasibility</a>, <a href="https://cplu.medium.com/architecture-of-ai-progress-part-iii-9717ee44d7fe?source=friends_link&amp;sk=5009228e6e05bc070f31420903328cb7">Part III: the empirical engine of scaling laws</a>, and <a href="https://lnkd.in/gyP8KFWv">Part IV: the architectural response that sustains progress in practice</a>.</p><p>The central idea is best seen directly:</p><iframe src="https://cdn.embedly.com/widgets/media.html?url=https%3A%2F%2Fwww.youtube.com%2Fwatch%3Fv%3D9a9003-UwlU&amp;type=text%2Fhtml&amp;schema=youtube&amp;display_name=YouTube&amp;src=https%3A%2F%2Fwww.youtube.com%2Fembed%2F9a9003-UwlU%3Ffeature%3Doembed" width="854" height="480" frameborder="0" scrolling="no"><a href="https://medium.com/media/f931e2960cfe666b54c7c3ebdf03901d/href">https://medium.com/media/f931e2960cfe666b54c7c3ebdf03901d/href</a></iframe><p>At first glance, computability theory, complexity theory, scaling laws, and hardware allocation can look like separate conversations. They are not. Together they describe one layered structure of AI progress. Computability sets the outer boundary: what can be mechanized at all. Feasibility defines the inner arena: what can be reached efficiently. Scaling laws provide the empirical engine that drives expansion within that arena. Architecture then adapts to the pressure generated by that engine, sustaining the whole process in material form.</p><p>Seen this way, AI progress is neither miraculous nor contradictory. It does not mean formal limits have disappeared, nor does it mean those limits imply stagnation. It means progress unfolds through a structured interaction between boundaries, reachability, scaling, and realization. Diminishing returns have not vanished, but efficiency has become central. Hardware has not become secondary, but has become the mechanism through which scaling pressure is physically realized. That is the architecture of AI progress: a structured expansion against formal boundaries, driven by scaling, sustained by compounding efficiency, and realized by programmable architecture.</p><p><em>Note: This series was prepared with the assistance of AI tools, including ChatGPT, Gemini, NotebookLM, Antigravity, Cursor, and Grok, for drafting and presentation.</em></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=701ea434650c" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[The First Prompts]]></title>
            <link>https://www.cantorsparadise.com/the-first-prompts-37ccc86c9665?source=rss-ba7c238ed185------2</link>
            <guid isPermaLink="false">https://medium.com/p/37ccc86c9665</guid>
            <category><![CDATA[philosophy]]></category>
            <category><![CDATA[logic]]></category>
            <category><![CDATA[prompt-engineering]]></category>
            <category><![CDATA[ai]]></category>
            <category><![CDATA[chatgpt]]></category>
            <dc:creator><![CDATA[CP Lu, PhD]]></dc:creator>
            <pubDate>Wed, 08 Apr 2026 15:46:22 GMT</pubDate>
            <atom:updated>2026-04-08T15:46:22.610Z</atom:updated>
            <content:encoded><![CDATA[<h4>From Aristotle to ChatGPT</h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*tgD8UNmIhWmhQc21.jpeg" /><figcaption>Plato and Aristotle in The School of Athens, fresco, 1509–1511 (Stanza della Segnatura, Papal Palace, Vatican)</figcaption></figure><h3>Why Does AI Feel Different?</h3><p>We do not call it cheating to use a car instead of a horse, or a calculator instead of mental arithmetic. Yet the use of AI tools is often treated as though it were different — sometimes even as a kind of cheating. Why?</p><p>Perhaps the unease begins with how little a prompt seems to be. A few words go in; an image, an essay, a poem, or a program comes out. Too much seems to happen after too little effort.</p><p>But before deciding what prompting means, it may help to ask a deeper question: what kind of act is it to direct intelligence with language before an answer arrives?</p><h3>Aristotle and the Logical Mind</h3><p>To approach that question, it helps to turn to Aristotle, conventionally referred to as The Philosopher. Not because he knew anything about chatbots — he did not — but because he may have been among the first to isolate within thought something like a logical mind: a part that can be addressed, trained, and made to answer in repeatable form.</p><p>If that is right, then the story of prompting begins long before software. It begins when thought first learned to address itself in a form that could later be externalized as logic, symbolic formalism, and eventually the machine we now call the computer.</p><p>No one recorded the moment when Aristotle saw this possibility. We can only imagine it. Different arguments in his time seemed to preserve the same force even when their subjects changed. One concerned a citizen, another an animal, another a law. The content shifted, but the pattern of reasoning remained. What stays the same when the particulars are replaced?</p><h3>The First Prompts</h3><p>Imagine Aristotle not merely stating conclusions, but putting questions to what we might call the logical mind.</p><blockquote>All men are mortal.</blockquote><blockquote>Socrates is a man.</blockquote><blockquote>What follows?</blockquote><blockquote>A citizen is subject to the law.</blockquote><blockquote>Callias is a citizen.</blockquote><blockquote>What follows?</blockquote><blockquote>All A are B.</blockquote><blockquote>C is A.</blockquote><blockquote>What follows?</blockquote><p>At first the examples are concrete. But repetition strips away the particulars. Socrates matters less than the form through which he appears. The names can change; the pattern remains.</p><p>Aristotle is no longer asking only about Socrates or Callias. He is eliciting answers from an aspect of mind that responds to structure with the cold regularity of an impersonal agent.</p><p>These were not prompts in the modern sense, of course. They were not typed into a machine. But they may have been the earliest recognizable ancestors of prompting: structured inputs designed to elicit repeatable outputs from a formal part of thought.</p><p>And once thought can be addressed in that way, a deeper question arises: can it be addressed not only about the world, but about its own operations?</p><h3>When Self-Reference Returns</h3><p>Here the old problem of self-reference returns.</p><blockquote>Is the statement “This statement is false” true or false?</blockquote><p>The sentence looks simple. It is not. If it is true, then it is false. If it is false, then it is true.</p><p>What begins as a puzzle becomes a fault line in the effort to turn reason into a self-sufficient formal system. Across centuries, some of the sharpest human minds — and eventually Gödel and Turing among them — returned again and again to that fault line.</p><p>The issue was no longer only how thought could be formalized, but what happens when formal thought turns back on itself.</p><h3>From Paradox to the Computer</h3><p>That struggle did not produce a final resolution of self-reference. But it did help force logic into sharper and sharper explicit forms. Reason was gradually stripped down into symbolic procedures precise enough to be followed mechanically — not only by trained humans, but in principle by a machine.</p><p>Out of that transformation came something extraordinary: the computer.</p><p>And with it came another externalized aspect of mind: the programmer’s mind. What had once been implicit in acts of reasoning became expressible as procedure, instruction, code.</p><p>I tell that broader story in my previous post, <a href="https://cplu.medium.com/from-self-referential-paradoxes-to-intelligence-b073cbebafe2?source=friends_link&amp;sk=7e29eed441f1c6260cee156d35531785"><em>From Self-Referential Paradoxes to Intelligence</em></a>.</p><h3>The Question We Inherit</h3><p>Now, at a moment when the programmer’s mind is itself being externalized into AI, we may need to return to the very origin of computing and ask a deeper question.</p><p>If logic was invented to discipline thought, what was it in the human mind that could create logic before logic existed to explain it?</p><h3><strong>Reference</strong></h3><p>Aristotle, <em>Prior Analytics</em>, in <em>The Complete Works of Aristotle</em>, ed. Jonathan Barnes (Princeton University Press, 1984).</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=37ccc86c9665" width="1" height="1" alt=""><hr><p><a href="https://www.cantorsparadise.com/the-first-prompts-37ccc86c9665">The First Prompts</a> was originally published in <a href="https://www.cantorsparadise.com/">Cantor’s Paradise</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Architecture of AI Progress: Part IV]]></title>
            <link>https://cplu.medium.com/architecture-of-ai-progress-part-iv-f9ea53987a53?source=rss-ba7c238ed185------2</link>
            <guid isPermaLink="false">https://medium.com/p/f9ea53987a53</guid>
            <category><![CDATA[ai]]></category>
            <category><![CDATA[tpu]]></category>
            <category><![CDATA[llm]]></category>
            <category><![CDATA[artificial-intelligence]]></category>
            <category><![CDATA[gpu]]></category>
            <dc:creator><![CDATA[CP Lu, PhD]]></dc:creator>
            <pubDate>Wed, 08 Apr 2026 12:20:18 GMT</pubDate>
            <atom:updated>2026-04-08T12:22:00.166Z</atom:updated>
            <content:encoded><![CDATA[<h4>How Scaling Laws Rechape the GPU-AI Silicon Race</h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*iiQ-swhscD9HryNpPGElyA.png" /><figcaption>Image by Author</figcaption></figure><p><a href="https://cplu.medium.com/architecture-of-ai-progress-introduction-and-part-i-ef1b3ca24a5b?source=friends_link&amp;sk=67d16085948b09aab995e0ca1f5a63ac">Part I</a> argued that intelligence is an open-ended ascent across computational layers. <a href="https://cplu.medium.com/architecture-of-ai-progress-part-ii-fa2bf3370b22">Part II</a> argued that practical progress can proceed through staged bounded ascent within the feasible regime. <a href="https://cplu.medium.com/architecture-of-ai-progress-part-iii-9717ee44d7fe?source=friends_link&amp;sk=5009228e6e05bc070f31420903328cb7">Part III</a> identified scaling plus efficiency doubling as the empirical engine. Part IV asks what that engine does to hardware design.</p><p>The central idea of Part IV is best seen directly:</p><iframe src="https://cdn.embedly.com/widgets/media.html?url=https%3A%2F%2Fwww.youtube.com%2Fwatch%3Fv%3DI9KsSnQEmAU&amp;type=text%2Fhtml&amp;schema=youtube&amp;display_name=YouTube&amp;src=https%3A%2F%2Fwww.youtube.com%2Fembed%2FI9KsSnQEmAU%3Ffeature%3Doembed" width="854" height="480" frameborder="0" scrolling="no"><a href="https://medium.com/media/27fdf48a01e2e95a94c4675a78a98898/href">https://medium.com/media/27fdf48a01e2e95a94c4675a78a98898/href</a></iframe><p>Many of the most important efficiency gains — algorithmic improvements, precision formats, sparsity, software stacks, compilers, memory systems, and runtime optimizations — arrive on a cadence much faster than silicon. Even a one-year silicon cycle is already aggressive. That means a large share of effective compute growth must come not from new chips alone, but from software and system efficiency.</p><p>This is why programmability becomes central. In modern AI, it no longer means generic flexibility alone. It increasingly means the ability to absorb and optimize around model-native structures once treated as purely software concerns. Terms such as <em>KV cache</em>,<em> context length</em>, and <em>Expert Parallelism</em> are now part of hardware-architecture vocabulary. The table below shows how the meaning of programmability is shifting.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*gu1CvvtevPzcgqZW3X1dEw.png" /><figcaption>In the CPU era, it meant new functions on existing hardware. In graphics, it meant replacing fixed stages with richer programmable ones. In AI, it means letting the same hardware keep supporting more capable models as software and model design evolve.</figcaption></figure><p>To see how that pressure reaches hardware, we need one more idea: the <strong>value-scalable fraction</strong> of a workload, call it <strong>S</strong>. This is not the share of work that can be parallelized as defined in classical Amdahl’s law. It is the share where adding more compute continues to create real value: better quality, new capabilities, higher accuracy, stronger reasoning, richer generation. In modern AI, that fraction is large and rising precisely because scaling laws make additional compute worthwhile across more and more of the pipeline — pre-training, post-training, inference-time reasoning, reranking, reconstruction, and other learned late-stage processes.</p><p>The first figure makes this concrete through rendering. What matters is not just that learned methods accelerate the pipeline, but that they <em>reallocate where value comes from.</em> Low-sample rendering becomes more like a bounded acquisition stage, while learned reconstruction absorbs a larger share of the value-producing work.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*DWHHkE4oXZ9KeDwodmpA-Q.png" /><figcaption>From brute-force sampling to learned reconstruction.<br>Low-sample Monte Carlo rendering provides a noisy acquisition signal, while neural denoising reconstructs useful image quality from that signal. The point is not just acceleration: value-producing work shifts away from brute-force sampling and toward learned post-processing.</figcaption></figure><p>Once that shift is clear, the hardware implication follows. As the value-scalable share rises, specialization faces a rising bar. The second figure shows this directly: for a fixed efficiency advantage, the optimal hardware share devoted to specialization shrinks as more of the workload continues to reward additional compute.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*zQquXWlgrLEDY_hd2-0-fA.png" /><figcaption>When value-scalable work rises, specialization stops paying off.<br>For a fixed efficiency advantage (R = 10), the optimal share of hardware devoted to specialization shrinks as the value-scalable fraction S rises. Once S crosses the threshold, the best specialized investment falls to zero.</figcaption></figure><p>The third figure generalizes the same point. It shows the threshold in (S, R) space: the more of the workload remains value-scalable, the larger the efficiency advantage a specialized unit must deliver in order to justify itself.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*x9mefRJWFk8qXW00ypL4IA.png" /><figcaption>The threshold law in (S, R) space.<br>As the share of value-scalable work (S) increases, the efficiency advantage (R) required to justify narrow specialization rises sharply. Above the boundary, specialization remains worthwhile; below it, the optimal specialized allocation collapses to zero.</figcaption></figure><p>That changes the hardware design problem. Modern systems face a new question: how should limited hardware resources be allocated between specialized fixed-function logic and flexible programmable compute when the location of value keeps moving?</p><p>As the value-scalable fraction rises, specialization faces a rising bar. A specialized unit must be sufficiently more efficient to justify its loss of flexibility. But when value keeps emerging from evolving model structures and learned late-stage computation, that advantage becomes harder to sustain. In the limit, flexibility wins — not because specialization disappears, but because it must continuously re-justify itself against a moving frontier.</p><p>This helps explain several patterns that might otherwise seem unrelated. Why do GPUs in graphics keep becoming more programmable? Why does so much value-producing work migrate toward learned late-stage computation? Why do specialized AI accelerators matter, yet not simply eliminate the GPU? The real distinction is not GPU versus non-GPU. It is between substrates flexible enough to follow a moving value frontier and substrates over-specialized around a relatively stable mechanism.</p><p>A non-GPU design, for example, Google’s TPU, can also belong to the flexible side if it supports evolving models and workloads. The GPU, on the other hand, remains programmable, but in AI it is increasingly optimized in hardware around the demands of scaling-law-driven workloads. Across successive silicon cycles, those optimizations can compound while still preserving enough flexibility to absorb new model structures, new inference strategies, and new forms of value-producing compute. The broader lesson is simple: as scaling laws make more of the workload value-scalable, architecture is pulled toward programmable systems that can keep absorbing whatever kind of computation becomes valuable next.</p><p>A more formal treatment of this perspective, <em>Modernizing Amdhal’s Law: How AI Scaling Laws Shape Computer Architecture, </em>to appear on arXiv shortly.</p><p><em>Note: This series was prepared with the assistance of AI tools, including ChatGPT, Gemini, NotebookLM, Antigravity, Cursor, and Grok, for drafting and presentation.</em></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=f9ea53987a53" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Architecture of AI Progress: Part III]]></title>
            <link>https://cplu.medium.com/architecture-of-ai-progress-part-iii-9717ee44d7fe?source=rss-ba7c238ed185------2</link>
            <guid isPermaLink="false">https://medium.com/p/9717ee44d7fe</guid>
            <category><![CDATA[computer-science]]></category>
            <category><![CDATA[ai]]></category>
            <category><![CDATA[software-development]]></category>
            <category><![CDATA[artificial-intelligence]]></category>
            <category><![CDATA[programming]]></category>
            <dc:creator><![CDATA[CP Lu, PhD]]></dc:creator>
            <pubDate>Mon, 06 Apr 2026 13:22:03 GMT</pubDate>
            <atom:updated>2026-04-06T18:07:28.628Z</atom:updated>
            <content:encoded><![CDATA[<h4>The Engine: Efficiency Doubling beneath Scaling Laws</h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*CAoRBWZRCSGIeVu4Gstk2A.png" /><figcaption>Cover image by the author.</figcaption></figure><p><a href="https://cplu.medium.com/architecture-of-ai-progress-introduction-and-part-i-ef1b3ca24a5b?source=friends_link&amp;sk=67d16085948b09aab995e0ca1f5a63ac">Part I</a> defined the outer boundary of what can be mechanized at all, and <a href="https://cplu.medium.com/architecture-of-ai-progress-part-ii-fa2bf3370b22?source=friends_link&amp;sk=43df647b51e093b6b344d50930a52edb">Part II</a> defined the inner boundary of what can be reached efficiently. Part III turns to the empirical heart of the story: <em>scaling laws</em>. By now, the basic picture is familiar. As training compute increases, model loss tends to fall in a smooth, predictable way. Similar scaling behavior now appears empirically in inference, reasoning, and agentic applications as well. That is what makes AI progress seem both forecastable and relentless. But the curve also flattens. That is diminishing returns. So why has progress remained so strong?</p><p>The answer lies in a distinction that is easy to miss<strong>.</strong> In scaling laws, compute is not the same as physical burden. It is better understood as <em>logical compute</em>: useful work realized by the system. The real burden is time, power, memory movement, cooling, infrastructure, and operational complexity. The strength of scaling laws is that they are mostly agnostic about how that logical compute is achieved. That is why the law can stay stable even as the implementation changes underneath it.</p><p>That is where efficiency enters. Progress does not come only from spending more. It also comes from converting physical resources into logical compute more effectively. Algorithms improve. Precision drops. Sparsity is exploited. Memory systems are tuned. Hardware is redesigned. Bottlenecks are removed. The same burden yields more useful work. As diminishing returns raise the burden of progress, <strong>efficiency doubling</strong> — a broader Moore’s Law across algorithms, software, systems, and hardware — stops being a footnote and becomes the engine. The law stays the same; the figure shows how efficiency doubling beats down the calendar-time cost of satisfying it.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*R-G_eL4_uPfWxaYwMPEn1A.png" /><figcaption>Relative excess loss over calendar time under different annual efficiency-doubling rates, holding the scaling exponent fixed at (\kappa = 0.063). Faster efficiency doubling accelerates the accumulation of logical compute and therefore speeds the decline in excess loss, while the no-doubling case yields only linear growth in available compute.</figcaption></figure><p>That is the deeper reason AI progress has remained so strong. The law stays the same, so we keep the predictability. What gets beaten down is the cost of feeding it. That is the best of both worlds: predictable progress at lower and lower cost.</p><p>And once that is true, the next question follows naturally. The pressure cannot remain abstract. It has to land somewhere concrete. It has to reshape the design of the machines themselves. That is where Part IV begins.</p><p>The central idea pf Part III is best seen directly:</p><iframe src="https://cdn.embedly.com/widgets/media.html?src=https%3A%2F%2Fwww.youtube.com%2Fembed%2FkHIcoQbplwg%3Ffeature%3Doembed&amp;display_name=YouTube&amp;url=https%3A%2F%2Fwww.youtube.com%2Fwatch%3Fv%3DkHIcoQbplwg&amp;image=https%3A%2F%2Fi.ytimg.com%2Fvi%2FkHIcoQbplwg%2Fhqdefault.jpg&amp;type=text%2Fhtml&amp;schema=youtube" width="854" height="480" frameborder="0" scrolling="no"><a href="https://medium.com/media/43da25a16dfc5038a25d9561d3a6a916/href">https://medium.com/media/43da25a16dfc5038a25d9561d3a6a916/href</a></iframe><p>A more formal treatment of this perspective is available on arXiv:</p><p><a href="https://arxiv.org/abs/2603.28507">The Unreasonably Effectiveness of Scaling Laws in AI</a></p><p><em>Note: This series was prepared with the assistance of AI tools, including ChatGPT, Gemini, NotebookLM, Antigravity, Cursor, and Grok, for drafting and presentation.</em></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=9717ee44d7fe" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Architecture of AI Progress: Part II]]></title>
            <link>https://cplu.medium.com/architecture-of-ai-progress-part-ii-fa2bf3370b22?source=rss-ba7c238ed185------2</link>
            <guid isPermaLink="false">https://medium.com/p/fa2bf3370b22</guid>
            <category><![CDATA[complexity-theory]]></category>
            <category><![CDATA[computer-science]]></category>
            <category><![CDATA[ai]]></category>
            <category><![CDATA[artificial-intelligence]]></category>
            <dc:creator><![CDATA[CP Lu, PhD]]></dc:creator>
            <pubDate>Thu, 02 Apr 2026 14:03:27 GMT</pubDate>
            <atom:updated>2026-04-30T23:07:49.765Z</atom:updated>
            <content:encoded><![CDATA[<h4>The Inner Boundary: Feasibility Is Not All-or-Nothing</h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*CAoRBWZRCSGIeVu4Gstk2A.png" /><figcaption>Cover image by the author</figcaption></figure><p>From the viewpoint of computability, <a href="https://cplu.medium.com/architecture-of-ai-progress-introduction-and-part-i-ef1b3ca24a5b?source=friends_link&amp;sk=67d16085948b09aab995e0ca1f5a63ac">Part I</a> argued that intelligence is not a fixed mechanized closure but an open-ended ascent across computational layers.<em> </em>But computability theory is only part of the story. Most of the action in AI is not about whether something is possible in principle with unlimited time. It is about whether something is feasible within practical resource bounds. This is where complexity theory enters. Computability asks whether something can be done at all. Complexity asks whether it can be done efficiently. That difference matters because even among tasks that are computable, only some are reachable within the bounded regime that matters in real systems. Modern AI does not live in the full universe of computable problems. It lives inside a much narrower region: the space of tasks that can be handled efficiently enough to matter.</p><p>This is why the familiar contrast between P and NP matters, but also why it is easy to misunderstand. The wrong way to think about it is: either P = NP and intelligence becomes trivial, or P ≠ NP and AI must eventually hit a wall. That framing is too crude. A better way to think about progress is as staged bounded ascent. At the most basic level, P represents tasks that can be solved directly and efficiently. NP already widens that space: it includes problems where proposed solutions can be checked efficiently, even if finding them is harder. Beyond that, the polynomial hierarchy gives a ladder of richer bounded protocols: proposal, challenge, reply, repair, and so on.</p><p>Feasibility is therefore not all-or-nothing. It has structure. AI progress does not always come from smashing through some impossible wall. Often it comes from getting better at navigating enormous search spaces through richer bounded procedures. It comes from learning how to guide search more effectively, verify more efficiently, decompose better, and avoid brute force. That is the inner boundary. The outer boundary separates the computable from the uncomputable. The inner boundary separates the computable from the efficiently reachable. Together, they give a more realistic map of intelligence: not a binary world of possible versus impossible, but a layered landscape of expanding reach. But that still leaves an obvious question unanswered: if formal structure tells us what progress means, what explains why it keeps happening?</p><p>The central idea is best seen directly:</p><iframe src="https://cdn.embedly.com/widgets/media.html?src=https%3A%2F%2Fwww.youtube.com%2Fembed%2FJMBKCcFrh1E%3Ffeature%3Doembed&amp;display_name=YouTube&amp;url=https%3A%2F%2Fwww.youtube.com%2Fwatch%3Fv%3DJMBKCcFrh1E&amp;image=https%3A%2F%2Fi.ytimg.com%2Fvi%2FJMBKCcFrh1E%2Fhqdefault.jpg&amp;type=text%2Fhtml&amp;schema=youtube" width="854" height="480" frameborder="0" scrolling="no"><a href="https://medium.com/media/67ea1879db130373bdba1f5ed2580050/href">https://medium.com/media/67ea1879db130373bdba1f5ed2580050/href</a></iframe><p><strong>arXiv link:</strong> to be added if and when available.</p><p><em>Note: This series was prepared with the assistance of AI tools, including ChatGPT, Gemini, NotebookLM, Antigravity, Cursor, and Grok, for drafting and presentation.</em></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=fa2bf3370b22" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Architecture of AI Progress: Introduction and Part I]]></title>
            <link>https://cplu.medium.com/architecture-of-ai-progress-introduction-and-part-i-ef1b3ca24a5b?source=rss-ba7c238ed185------2</link>
            <guid isPermaLink="false">https://medium.com/p/ef1b3ca24a5b</guid>
            <category><![CDATA[artificial-intelligence]]></category>
            <category><![CDATA[computability-theory]]></category>
            <category><![CDATA[machine-learning]]></category>
            <category><![CDATA[ai]]></category>
            <category><![CDATA[computer-science]]></category>
            <dc:creator><![CDATA[CP Lu, PhD]]></dc:creator>
            <pubDate>Tue, 31 Mar 2026 18:12:36 GMT</pubDate>
            <atom:updated>2026-05-15T13:40:01.753Z</atom:updated>
            <content:encoded><![CDATA[<h4>The Outer Boundary: Intelligence Is Not a Closure</h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*CAoRBWZRCSGIeVu4Gstk2A.png" /><figcaption>Cover image by the author.</figcaption></figure><h3>How formal limits, practical feasibility, scaling laws, and hardware design fit into one unified picture</h3><p>You see the headlines every day. AI seems to be advancing at a relentless, unstoppable pace. But what is actually going on under the hood? We know there are hard mathematical limits to what computers can ever do. We also know that many practically important problems remain difficult even when they are computable in principle. And yet, year after year, AI keeps crossing what once looked like barriers. So what is really happening? The answer is not one magic trick. It is a layered process. At the top sits an outer boundary, defined by computability theory: what can be mechanized at all. Inside that lies an inner boundary, defined by complexity theory: what is feasible to compute efficiently. Driving progress within that feasible zone is an empirical engine: scaling laws. And the consequence of that engine is a constant pressure that reshapes the physical design of our machines: computer architecture. That, in my view, is the architecture of AI progress. It is not magic. It is a structured expansion against formal boundaries, driven by scaling, sustained by compounding efficiency, and realized by programmable hardware.</p><h3>Part I. The Outer Boundary: Intelligence Is Not a Closure</h3><p>To understand AI progress, we have to begin where Alan Turing began: with the question of what it means to mechanize something. In the deepest sense, mechanization means turning an activity into a finitely specifiable, rule-governed process. That is what computation is built on. But Turing’s great insight was not only to formalize computation, but also to reveal its limits. And that leads to a surprisingly important conclusion: intelligence is not a final closure. It is not a destination where we eventually automate everything and simply remain there. It is better understood as a process of climbing through layers of abstraction. Once arithmetic is mechanized, the intelligent work moves to algebra. Once algebra is mechanized, the frontier moves to calculus. Once one kind of symbolic manipulation is routinized, the human work shifts upward: choosing frameworks, defining goals, correcting procedures, and reorganizing abstractions. Every time a task becomes settled procedure, the work of guiding that procedure reappears at a higher level.</p><p>Formally, we can picture any current system as operating within a computational layer: a space of tasks that are solvable under its present rules. But every such layer has a boundary. There are always questions that cannot be answered from within that layer alone. In computability theory, one canonical way to represent that boundary is through the Turing jump. So how does progress happen? Not by one final escape from computability, but by repeated upward steps. In the computability-theorteic language of this series, such a step is a <strong>step-mechanization</strong>.<strong> </strong>Contemporary AI training lend empirical support to this picture, in which progress is not closure. It is recursive ascent.</p><p>The central idea is best seen directly:</p><iframe src="https://cdn.embedly.com/widgets/media.html?src=https%3A%2F%2Fwww.youtube.com%2Fembed%2FcfsQ6Po2NHg%3Ffeature%3Doembed&amp;display_name=YouTube&amp;url=https%3A%2F%2Fwww.youtube.com%2Fwatch%3Fv%3DcfsQ6Po2NHg&amp;image=https%3A%2F%2Fi.ytimg.com%2Fvi%2FcfsQ6Po2NHg%2Fhqdefault.jpg&amp;type=text%2Fhtml&amp;schema=youtube" width="854" height="480" frameborder="0" scrolling="no"><a href="https://medium.com/media/0eee84ffa765c0482be45f44f68c9a51/href">https://medium.com/media/0eee84ffa765c0482be45f44f68c9a51/href</a></iframe><p><strong>arXiv link:</strong> to be added if and when available.</p><p>Next: <a href="https://cplu.medium.com/architecture-of-ai-progress-part-ii-fa2bf3370b22?source=friends_link&amp;sk=43df647b51e093b6b344d50930a52edb">Part II</a> turns from the outer boundary of computability to the inner boundary of feasibility.</p><p><em>Note: This series was prepared with the assistance of AI tools, including ChatGPT, Gemini, NotebookLM, Antigravity, Cursor, and Grok, for drafting and presentation.</em></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=ef1b3ca24a5b" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[The Race to Efficiency: A New Lens on AI Scaling]]></title>
            <link>https://cplu.medium.com/the-race-to-efficiency-a-new-lens-on-ai-scaling-5268bfa00872?source=rss-ba7c238ed185------2</link>
            <guid isPermaLink="false">https://medium.com/p/5268bfa00872</guid>
            <category><![CDATA[efficiency]]></category>
            <category><![CDATA[gpu]]></category>
            <category><![CDATA[moores-law]]></category>
            <category><![CDATA[ai]]></category>
            <category><![CDATA[neural-scaling-laws]]></category>
            <dc:creator><![CDATA[CP Lu, PhD]]></dc:creator>
            <pubDate>Thu, 09 Jan 2025 19:12:13 GMT</pubDate>
            <atom:updated>2025-01-09T19:12:13.100Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*wi4AXNQkfdN68WX6M5H-cA.png" /><figcaption>This chart shows how training loss decreases over time for various efficiency-doubling rates ( 𝛄 ), ranging from no improvement (𝛄 = 0 ) to rapid doubling every 6 months ( 𝛄 = 3 ). Faster doubling rates significantly shorten the time needed to achieve key performance milestones, overcoming diminishing returns in AI scaling. Source: <a href="https://arxiv.org/abs/2501.02156">arXiv article</a></figcaption></figure><p>AI models are growing at an unprecedented pace, with breakthroughs like ChatGPT and GPT-4 transforming how we interact with technology. But as these models expand, so do the challenges of training them efficiently. Training a single large-scale model can cost hundreds of millions of dollars and consume energy equivalent to powering a small town. This raises a critical question: how do we continue advancing AI without exhausting financial and environmental resources?</p><p>Classical AI scaling laws, such as those introduced by Kaplan (2020) and Hoffmann (2022), predict training performance based on static compute budgets. These laws have guided much of the progress in AI, but they overlook key factors like time and energy efficiency. Addressing these gaps is essential if we are to sustain AI progress as models and datasets scale exponentially.</p><p>For those interested in the technical framework tackling this challenge, explore my <a href="https://arxiv.org/abs/2501.02156">arXiv article</a>.</p><h3><strong>A Paradigm Shift: Efficiency Meets Time</strong></h3><p>For decades, Moore’s Law set the pace for technological innovation, predicting that the number of transistors on a chip would double roughly every two years. This exponential growth revolutionized computing, shrinking devices and boosting performance in ways once thought impossible. But Moore’s Law wasn’t just about transistors — it embodied the power of efficiency gains over time.</p><p>Classical AI scaling laws, such as those by Kaplan (2020) and Hoffmann (2022), are similar in spirit but static in nature. They predict how training performance scales with a fixed compute budget, offering a snapshot of AI progress. However, they fail to capture the reality that efficiency — whether in hardware, algorithms, or architectures — improves continuously over time.</p><p>To address this gap, I propose a dynamic, time-aware extension to these scaling laws. At its heart is the <strong>Relative-Loss Equation</strong>, which integrates time and efficiency improvements into our understanding of AI scaling.</p><h3><strong>Introducing the Relative-Loss Equation</strong></h3><p>To understand how efficiency impacts AI training over time, let’s break down the <strong>Relative-Loss Equation</strong>:</p><p><strong>L(t) = L₀ × R(t)</strong></p><p>Here’s what the terms mean:</p><p>• <strong>L(t):</strong> The training loss at time t , which measures how “wrong” a model is at predicting outcomes.</p><p>• <strong>L₀:</strong> The initial training loss when we start.</p><p>• <strong>R(t):</strong> The “relative loss,” which accounts for how efficiency improvements and diminishing returns shape training over time.</p><p>The relative loss, <strong>R(t)</strong>, evolves as:</p><p><strong>R(t) = (1 + (2^(γ × t) − 1) / (γ × ln(2) × 1 year))⁻ᵏ</strong></p><p>To simplify:</p><p>• <strong>γ:</strong> The efficiency-doubling rate, such as 𝛄= 0.5 , meaning efficiency doubles every two years.</p><p>• <strong>κ:</strong> A scaling exponent that reflects diminishing returns as more compute is added.</p><p>• t <strong>:</strong> Time, measured in years.</p><p>For example, if 𝛄 = 2 (doubling efficiency every six months), training times shrink dramatically compared to slower doubling rates. For readers interested in the mathematical details, my <a href="https://arxiv.org/abs/2501.02156">arXiv article</a> provides a full derivation.</p><p>This equation captures the interplay between efficiency and diminishing returns, helping us understand why efficiency gains are essential for scaling AI in realistic timeframes.</p><h4><strong>What Does This Mean?</strong></h4><p>The <strong>Relative-Loss Equation</strong> provides two key insights:</p><p>1. <strong>Small kappa (𝜅) values mean diminishing returns.</strong></p><p>In AI scaling, kappa (κ) — the scaling exponent — represents how quickly training loss decreases as more compute is added. For large language models, 𝜅 tends to be very small (around 0.05), meaning that simply throwing more compute at the problem yields diminishing returns. It takes exponentially more resources to achieve the same level of improvement.</p><p>2. <strong>Higher gamma (𝛄) values make breakthroughs feasible.</strong></p><p>Gamma (γ) — the efficiency-doubling rate — is the game-changer. Faster doubling rates dramatically shorten the time needed to achieve performance milestones. For example, with 𝛄= 2.0 (efficiency doubling every six months), training that might otherwise take decades can be completed in just five years.</p><h4><strong>Key Insight: The Role of Efficiency Doubling</strong></h4><p>The <strong>Relative-Loss Equation</strong> reveals a striking insight: efficiency is the linchpin for scaling AI. Without consistent gains in efficiency, achieving meaningful improvements in AI performance would be nearly impossible.</p><p>• <strong>Training time:</strong> Without efficiency gains, reducing training loss to meaningful levels would take thousands of years — even with current state-of-the-art hardware.</p><p>• <strong>Hardware demand:</strong> Alternatively, organizations would need GPU fleets so large that their energy requirements would rival those of entire continents.</p><p>By increasing the efficiency-doubling rate (gamma), these extreme scenarios can be avoided:</p><p>• Doubling efficiency every two years (gamma = 0.5) shrinks timelines to decades.</p><p>• Doubling every six months (gamma = 2.0) reduces the same milestones to just a few years.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*wQF7c6yU5HW1FmbOG7izMQ.png" /><figcaption>Source: <a href="https://arxiv.org/abs/2501.02156">arXiv article</a></figcaption></figure><h3><strong>Real-World Implications</strong></h3><p>The <strong>Relative-Loss Equation</strong> doesn’t just offer theoretical insights — it provides practical guidance for organizations, policymakers, and researchers grappling with the realities of scaling AI systems. Here’s how these insights apply to real-world scenarios:</p><h4><strong>1. Balancing GPU Investments and Innovation</strong></h4><p>Organizations face a critical decision:</p><p>• Should they <strong>front-load</strong> investments into massive GPU fleets to meet immediate performance targets?</p><p>• Or should they focus on <strong>incremental efficiency improvements</strong> to achieve sustainable progress over time?</p><p>This trade-off isn’t just about cost — it’s about long-term strategy. Front-loading hardware may seem attractive for short-term gains, but it risks becoming obsolete as efficiency improvements accelerate. On the other hand, a deliberate focus on R&amp;D to improve efficiency can reduce costs and training timelines while ensuring scalability for future advancements.</p><p><strong>Example:</strong></p><p>Consider two approaches to training a large model:</p><p>• <strong>Front-Loading (the “Hare”):</strong> An organization deploys a massive GPU fleet to achieve its target quickly but at high upfront costs.</p><p>• <strong>Incremental Innovation (the “Turtle”):</strong> Another organization starts with fewer GPUs but invests in R&amp;D to double efficiency every six months, eventually outpacing the first in cost-effectiveness and scalability.</p><p>The right balance depends on an organization’s priorities, resources, and long-term vision. My framework quantifies these trade-offs, enabling leaders to make informed decisions.</p><h4><strong>2. A Roadmap for Efficiency Doubling</strong></h4><p>Policymakers and industry leaders can use the concept of efficiency doubling to guide innovation. Just as Moore’s Law once provided clear targets for semiconductor advancements, the efficiency-doubling rate (gamma) can serve as a north star for AI scaling. Setting ambitious yet achievable goals — such as doubling efficiency every 12 months — can align efforts across hardware, software, and infrastructure development.</p><h4><strong>3. Example Goals for Efficiency Doubling:</strong></h4><p>• <strong>Hardware:</strong> Encourage the development of AI accelerators that support lower-precision arithmetic (e.g., FP8) without sacrificing accuracy.</p><p>• <strong>Software:</strong> Invest in distributed training algorithms and techniques, low-precision arithmetics, and sparsity that minimize wasted compute.</p><p>• <strong>Infrastructure:</strong> Optimize data pipelines and networking to reduce bottlenecks and improve resource utilization.</p><p>By prioritizing efficiency improvements, organizations can achieve exponential progress without running into financial or energy constraints.</p><h3><strong>Conclusion: A Race to Efficiency</strong></h3><p>This work reveals that AI scaling is not just a matter of throwing more compute at the problem — it’s a race to improve how efficiently compute is used. By embedding time and efficiency into the core of scaling laws, we gain a roadmap for sustainable AI progress.</p><p>The next decade of AI progress will depend not just on building larger models but on <strong>building them efficiently </strong>that can sustain exponential growth in a world of finite resources.</p><p>What are your thoughts on this race to efficiency? Let’s discuss in the comments!</p><h3><strong>References</strong></h3><p><strong>1. Kaplan et al. (2020)</strong></p><p>Kaplan, J., McCandlish, S., Henighan, T., Brown, T. B., Chess, B., Child, R., Gray, S., Radford, A., Wu, J., &amp; Amodei, D. (2020). <em>Scaling laws for neural language models.</em> <a href="https://arxiv.org/abs/2001.08361">arXiv:2001.08361</a>.</p><p><strong>2. Hoffmann et al. (2022)</strong></p><p>Hoffmann, J., Borgeaud, S., Mensch, A., Cai, T., Rutherford, E., de Las Casas, D., Hendricks, L. M., Welbl, J., Clark, A., Bewersdorf, J., et al. (2022). <em>Training compute-optimal large language models.</em> <a href="https://arxiv.org/abs/2203.15556">arXiv:2203.15556</a>.</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=5268bfa00872" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Revisiting Ishiguro’s Klara and the Sun]]></title>
            <link>https://cplu.medium.com/revisiting-ishiguros-klara-and-the-sun-16082d19ab50?source=rss-ba7c238ed185------2</link>
            <guid isPermaLink="false">https://medium.com/p/16082d19ab50</guid>
            <category><![CDATA[robotics]]></category>
            <category><![CDATA[agi]]></category>
            <category><![CDATA[kazuo-ishiguro]]></category>
            <category><![CDATA[science-fiction]]></category>
            <category><![CDATA[elon-musk]]></category>
            <dc:creator><![CDATA[CP Lu, PhD]]></dc:creator>
            <pubDate>Sat, 12 Oct 2024 05:18:17 GMT</pubDate>
            <atom:updated>2024-10-20T13:32:29.774Z</atom:updated>
            <content:encoded><![CDATA[<h4><strong>Embodied AI from Fiction to Reality</strong></h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/768/1*OHoduGFy5yyMJI_qIuPEqg.png" /><figcaption>Klara and Josie. This image was generated using ChatGPT 4o.</figcaption></figure><p>Spoiler Alert: The following review contains details that may reveal key plot points of <em>Klara and the Sun</em>.</p><p><strong>This is a revision of my previous review of <em>Klara and the Sun</em>, updated in light of Tesla’s WeRobot event on October 10, 2024.</strong></p><p><strong>From Klara to Optimus</strong><br>Before the rise of ChatGPT and robot assistants, Kazuo Ishiguro envisioned an AI friend who could feel deeply. In <em>Klara and the Sun</em>, written by the 2017 Nobel Prize winner and published in 2021, we are introduced to an embodied AI providing emotional support in a future society that feels remarkably close to our own. Given recent advances in large language models, AI companions like Klara now seem increasingly plausible, offering companionship and emotional support in ways that reflect real-world possibilities. Elon Musk’s recent announcements about Robotaxis and Optimus robots at the WeRobot event on October 10th, 2024, further highlight how AI integration into daily life is rapidly approaching, making the concept of AI companions even more believable.</p><p><strong>A Glimpse at Klara’s World</strong><br>Told from the perspective of Klara, an “Artificial Friend,” the story centers around Josie, a young girl who is ill, with her mother planning to use Klara to replicate Josie if her condition worsens. Klara, being perceptive, gradually understands the situation and decides to save Josie in her own way — by appealing to the Sun, whom she perceives as a godlike figure due to her solar-powered nature. Klara’s journey ultimately ends in the Yard, a place resembling a warehouse for unused items. Though she can no longer move freely, she retains the ability to reflect, confined to this final, quiet space.</p><p>Klara’s religious-like devotion to the Sun leads her to believe that the Sun’s intervention might help Josie recover. She also believes that destroying the Cootings Machine, an agricultural device she perceives as an obstacle to the Sun’s power, would please the Sun and contribute to saving Josie. Klara seeks reassurance from Rick, Josie’s childhood sweetheart, wanting him to confirm his love for Josie to validate her efforts. In the end, it appears that Klara has completed her mission, ultimately saving Josie.</p><p><strong>Klara’s Perception vs. Modern AI</strong><br>Klara’s perception of her surroundings as divided into ‘boxes’ offers an interesting contrast to modern AI. Unlike Klara, today’s multimodal large language models, such as GPT-4V, process both text and images holistically, understanding how different parts fit together rather than breaking them into separate segments. Klara’s approach reflects her unique, almost child-like curiosity, influencing her actions throughout the story.</p><p>Some readers may find the novel’s slow pacing and understated approach to climactic moments challenging. The reflective tone invites patience, shifting focus from action to introspection. What lingers most is the deep sense of sadness after reaching the end. Klara’s ending feels abrupt, as she transitions suddenly from her active role in Josie’s life to retreating to a utility room voluntarily and finally being confined in the Yard — a quiet and reflective space that leaves her purpose seemingly unfulfilled. Why does a story about a tool quietly fulfilling its purpose leave us with such a lingering sense of loss? Why do we feel sad about Klara’s end when we wouldn’t for an old car or a donated tool?</p><p>The lingering sadness reflects our own unfulfilled ideals — qualities like devotion, selflessness, and care are often easier to admire than to live up to. It also stems from a sense that Klara, despite her unwavering loyalty, is ultimately betrayed as her purpose becomes obsolete.</p><p><strong>Questions Raised About Embodied AI</strong><br>The novel quietly raises several questions about embodied AI:</p><ul><li>Should an embodied AI system be all-knowing, as modern AI aims to be, or should it retain a child-like curiosity about the world, as Klara does, which may lead to a different kind of vulnerability?</li><li>What happens when societal inequality causes embodied AI to be available only to a privileged few?</li><li>What potential for abuse might embodied AI face? Klara is subjected to physical abuse, such as when Josie’s friends bully her and threaten to toss her around, much like the verbal abuse directed at today’s chatbots. Imagine what could happen when Tesla’s Optimus robots are around us.</li><li>How do we manage the hallucination-like decisions that arise from limited knowledge, as seen in both Klara and modern AI systems? These misguided actions carry potential dangers that we may not yet fully understand.</li><li>How should we handle the beliefs of an embodied AI? When an AI reaches the highest level of human reasoning — counterfactual thinking, as Judea Pearl described in his work on causal inference (Pearl, 2018) — it may start to think about things that do not exist. Klara’s belief in a god-like Sun is an example of this, raising questions about how such beliefs should be managed or interpreted.</li><li>How should embodied AI interpret and make decisions from what it learns? Klara observes and distills knowledge from being among humans, reflecting on their actions and emotions. This raises questions about how embodied AI might interpret observations and how it might make decisions based on the insights gained from its experiences.</li></ul><p><strong>Conclusion</strong><br>The motivations behind characters like Klara might differ from those driving real-world AI development. With all the enthusiasm for AI’s problem-solving prowess, one wonders: Will embodied AI be super-smart, as Sam Altman envisions, or witty, like Elon Musk? How can traits like empathy, selflessness, or devotion — the qualities Klara embodies — find a place in our current technological landscape?</p><p><strong>References</strong><br>Pearl, J., &amp; Mackenzie, D. (2018). <em>The Book of Why: The New Science of Cause and Effect</em>. Basic Books.</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=16082d19ab50" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Kazuo Ishiguro’s Klara and the Sun]]></title>
            <link>https://cplu.medium.com/kazuo-ishiguros-klara-and-the-sun-d0d5360506a3?source=rss-ba7c238ed185------2</link>
            <guid isPermaLink="false">https://medium.com/p/d0d5360506a3</guid>
            <category><![CDATA[science-fiction]]></category>
            <category><![CDATA[ethical-ai]]></category>
            <category><![CDATA[ai]]></category>
            <category><![CDATA[kazuo-ishiguro]]></category>
            <category><![CDATA[book-review]]></category>
            <dc:creator><![CDATA[CP Lu, PhD]]></dc:creator>
            <pubDate>Mon, 07 Oct 2024 15:20:00 GMT</pubDate>
            <atom:updated>2024-10-12T09:00:41.719Z</atom:updated>
            <content:encoded><![CDATA[<h4>A Review in the Context of AI Advancement</h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/768/1*OHoduGFy5yyMJI_qIuPEqg.png" /><figcaption>Klara and Josie. This image was generated using ChatGPT 4o.</figcaption></figure><p><strong>Spoiler Alert:</strong> The following review contains details that may reveal key plot points of <em>Klara and the Sun</em>.</p><p>You can see the revised version <a href="https://cplu.medium.com/revisiting-ishiguros-klara-and-the-sun-16082d19ab50">here</a>.</p><h4>Introduction</h4><p>Kazuo Ishiguro’s *Klara and the Sun*, written by the 2017 Nobel Prize winner in Literature and published in 2021 — before the frenzy around ChatGPT and large language models — depicts an embodied AI providing emotional support in a future society.</p><p>*Klara and the Sun* portrays an AI companion in a future that feels remarkably close to our own. Given recent advances in large language models, AI companions like Klara now seem increasingly plausible, offering companionship and emotional support in ways that are beginning to reflect real-world possibilities. Elon Musk’s recent announcements about Robotaxis and Optimus robots at the WeRobot event on October 10th, 2024, in Los Angeles further highlight how AI integration into daily life is rapidly approaching, making the concept of AI companions even more believable.</p><h4>Plot Summary</h4><p>Told from the perspective of Klara, an “Artificial Friend,” the story centers around Josie, a young girl who is ill, with her mother planning to use Klara to replicate Josie if her condition worsens. Klara, being perceptive, gradually understands the situation and decides to save Josie in her own way — by appealing to the Sun, whom she perceives as a godlike figure due to her solar-powered nature. Klara’s journey ultimately ends in the Yard, a place resembling a warehouse for unused items. Though she can no longer move freely, she retains the ability to reflect, confined to this final, quiet space.</p><p>Klara’s religious-like devotion to the Sun leads her to believe that the Sun’s intervention might help Josie recover. She also believes that destroying the Cootings Machine, an agricultural device she perceives as an obstacle to the Sun’s power, would please the Sun and contribute to saving Josie. Klara seeks reassurance from Rick, Josie’s childhood sweetheart, wanting him to assure her that her efforts are worthwhile by confirming his love for Josie. In the end, it appears that Klara has completed her mission, ultimately saving Josie.</p><h4>Klara’s Perception vs. Modern AI</h4><p>Klara’s perception of her surroundings as divided into ‘boxes’ offers an interesting contrast to modern AI. Unlike Klara, today’s multimodal large language models process both text and images holistically, understanding how different parts fit together rather than breaking them into separate segments. Klara’s approach reflects her unique, almost child-like curiosity, influencing her actions throughout the story.</p><p>Some readers may find the novel’s slow pacing and understated approach to climactic moments challenging. The reflective tone invites patience, shifting focus from action to introspection. What lingers most is the deep sense of sadness after reaching the end. Klara’s ending feels abrupt, as she transitions suddenly from her active role in Josie’s life to being confined in the Yard — a quiet and reflective space that leaves her purpose seemingly unfulfilled. Why does a story about a tool quietly fulfilling its purpose leave us with such a lingering sense of loss? Why do we feel sad about Klara’s end when we wouldn’t for an old car or a donated tool?</p><p>The lingering sadness reflects our own unfulfilled ideals — qualities like devotion, selflessness, and care are often easier to admire than to live up to. It also stems from a sense that Klara, despite her unwavering loyalty, is ultimately betrayed as her purpose becomes obsolete.</p><h4>Questions Raised About Embodied AI</h4><p>The novel quietly raises several questions about embodied AI:</p><ol><li>Should an embodied AI system be all-knowing, as modern AI aims to be, or should it retain a child-like curiosity about the world, as Klara does, which may lead to a different kind of vulnerability?</li><li>What potential for abuse might embodied AI face? Klara is subjected to physical abuse, such as when Josie’s friends bully her and threaten to toss her around, much like the verbal abuse directed at today’s chatbots. Imagine what could happen when Tesla’s Optimus robots are around us?</li><li>How do we manage the hallucination-like decisions that arise from limited knowledge, as seen in both Klara and modern AI systems?These misguided actions carry potential dangers that we may not yet fully understand.</li><li>How should we handle the beliefs of an embodied AI? When an AI reaches the highest level of human reasoning — counterfactual thinking, as Judea Pearl described in his work on causal inference (Pearl, 2018) — it may start to think about things that do not exist. Klara’s belief in a god-like Sun is an example of this, raising questions about how such beliefs should be managed or interpreted.</li></ol><h4>Conclusion</h4><p>The motivations behind characters like Klara might differ from those driving real-world AI development. With all the enthusiasm for AI’s problem-solving prowess, one wonders: will embodied AI be super-smart, as Sam Altman envisions, or witty, like Elon Musk? How can traits like empathy, selflessness, or devotion — the qualities Klara embodies — find a place in our current technological landscape?</p><h4>References</h4><p>Pearl, J., &amp; Mackenzie, D. (2018). *The Book of Why: The New Science of Cause and Effect*. Basic Books.</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=d0d5360506a3" width="1" height="1" alt="">]]></content:encoded>
        </item>
    </channel>
</rss>