Top
Best
New

Posted by DevarshRanpara 17 hours ago

The Smallest Brain You Can Build: A Perceptron in Python(ranpara.net)
288 points | 64 comments
romaniv 3 hours ago|
I think it should be quite obvious that perceptrons are far from the smallest units that are capable of learning. They store many bytes of information, require a non-local update process, need numeric (i.e. symbolic) inputs and involve relatively complex computations. You can go much simpler. For example:

https://medium.com/@VictorBanev/the-simplest-learning-machin...

This is a description of a 5-line algorithm that learns and stores approximate probability of an event using just 1 byte of persistent memory.

a1o 3 hours ago||
That is a cool algorithm, indeed very interesting 5 lines. Also fun to see things in C#. :)
DevarshRanpara 1 hour ago||
True, there can be simpler versions compared to perceptron, just like you made. I have learned something new from that, Thanks for sharing.
utopiah 2 hours ago||
One day I'll write about my 1-liner physics engine...

    let gravity = setInterval( _ => { if (projectile.object3D.position.y > 0) projectile.object3D.position.y \*= .99 }, 100)
Jokes aside I find that providing ridiculously short toy examples that provide the very limited foundation of a concept are extremely empowering in pedagogy. You "get" it right away because it "fits" in your mind, then you dare tinker with it and quickly see how limited it is, then get excited again. It's a powerful trick to learn more IMHO.
DevarshRanpara 1 hour ago|
Yeah, I will try to make more of these, I like to lean things from core, and I like to keep everything as simple as possible.
kzrdude 7 hours ago||
I think Karpathy's microgpt blogpost is the best in this genre in a long time, and it also includes a multi layer perceptron. It's a step up in the hierarchy, so reading both is helpful, of course.

https://karpathy.github.io/2026/02/12/microgpt/

Lerc 6 hours ago|
I'm not sure if I'd like to declare a best. There are so many different approaches and I think their ability to inform is cumulative,

I like the ability of this article to do the tiny training runs in browser. It makes the point of a bias clear. Too many tutorials get sucked into the proof of zero times anything is zero. Everyone knows that. What you should show is where that mstters in the problem at hand.

3blue1brown does one of the best depictions of why we need an activation function.

Karpathy's videos are a little tougher for a beginner to grasp, but excel at solving a complete problem. I knew all of the theory behind what it takes to make micrograd before I made my own by following the video, but what you get from doing it can't be understated.

It's hard to describe but it what you learn is more of a feel than pure knowledge. It gives you a better sense of knowing when the principles apply in other circumstances.

Perhaps it's the distinction of understanding how springs and gears work, then looking at a clock and understanding how the gears and springs move the hands. There's still more needed if you want to make a clock. And that stuff is what let's you also make a wind up toy.

DevarshRanpara 1 hour ago||
I can't agree more with you, It took me many days to understand the "By we need bias?" I know maths, I know programming, but why was not clear. I love 3blue1brown.
rahen 11 hours ago||
In the early days of machine learning (before the first AI winter), networks like this were often implemented and trained in hardware: https://en.wikipedia.org/wiki/ADALINE

That was the first thing that came to mind when I read "the smallest brain you can build". Nowadays, that "small brain" would likely be built on a breadboard using op-amps instead.

WarmWash 2 hours ago||
The quasi-mythical memristor would be choice for bread boarding a brain. However I suppose you could train a model and then manually place fixed resistors to build the network
Schlagbohrer 4 hours ago||
Amazing and anachronistic to see something like that from 1960. And then it makes me wonder why there wasn't more progress on neural nets being used for many things prior to the 21st century. (I haven't read the history of the AI winters but I have heard of them)
rahen 3 hours ago|||
The first AI winter was largely triggered by Minsky in a book he published in 1969, which mathematically proved that single-layer perceptrons couldn't solve non-linear problems. Favorite quote: "Our intuitive judgment is that the extension [to multilayer systems] is sterile."

Yet we had the computational power to run backpropagation in the 1960s and small Transformers in the 1970s (I'm the author of both):

https://github.com/dbrll/Xortran (backprop on IBM 1130, 60s)

https://github.com/dbrll/ATTN-11 (Transformer on PDP-11, 70s)

What was missing wasn't the raw processing power, but the ideas and algorithms themselves. Because funding and research were completely discouraged during the AI winter, neural networks research was left dormant and we lost two decades.

WarmWash 2 hours ago||
I wonder had we invented transformer architecture back in the 70's or 80's, if the pace of hardware innovation would have naturally slowed AI progression, and given humans decades to slowly adapt, rather than the current tidal wave (that seems to grow in size daily) bearing down on us.
mr_toad 4 hours ago||||
> why there wasn't more progress on neural nets being used for many things prior to the 21st century

They were simply too computationally expensive to train for the limited things they could do. It wasn’t until we had the ability to train large neural networks on commodity hardware that things really took off.

j_bum 4 hours ago|||
This doc on Ilya Sutskever & Geoffrey Hinton gives a great background on the progression of deep learning over the past decades [0].

Tl;dr - compute was the bottleneck.

I am not associated with this channel/video, just love it. I’ve shared it here before.

[0] https://youtu.be/glWvwvhZkQ8?si=XjcwWWy43305tl6O

zkmon 12 hours ago||
The IF statement is the root creator of software programming. It has the ability to compare two values against each other and branch out to blocks of instructions. So it is perceiving (reading), decision making and routing - all that which differentiate life from inanimate objects. The AI agents perform the exact same loop, by delegating the first two steps to a model.

Going further backwards, the transistor (or a PNP junction) is the hardware level enabler of the IF statement. The action (switching) driven by the current which in turn controls other switches, is the first manifestation of "observe and act" by inanimate things at the speed of electricity.

Mechanical equivalents existed ofcourse - speed of a governer which controls the flow of fuel which in turn controls the speed of the governer.

RetroTechie 4 hours ago||
> Going further backwards, the transistor (or a PNP junction) is the hardware level enabler of the IF statement. The action (switching) (..)

Back up a bit please! Analog computing is a thing. And it isn't even new - not by a long shot.

There are good reasons why practically all computing today is the digital kind. But electronic 'equivalents' of neural nets is one area where analog might make sense. Adding inputs can be as simple as a bunch of resistors + a transistor. Even on modern silicon nodes, that might be a more efficient setup than digital inputs, N-bit adders/multipliers etc. Not saying that's the case, and AI hardware should be based on analog circuitry. But it could be, and perhaps found to be practical.

lambertsimnel 3 hours ago||
> But electronic 'equivalents' of neural nets is one area where analog might make sense.

That's an interesting idea, but could the weights be transferred to different hardware and still work? If not, that would be a significant limitation, even if it were preferable in some cases.

mr_toad 2 hours ago|||
An artificial neuron needs values to compare (the sum of weighted inputs). You can add values with transistors of course, but you need more than a dozen just to do simple addition. The activation function could be a simple binary comparison (e.g. between a weight and a threshold), but it’s usually more complicated.

Artificial neurons are significantly more complex that single transistors, and even a minimal hardwired circuit to implement just one neuron requires quite a number of transistors.

Lerc 6 hours ago|||
Fundimentally, when you talk about a if statement, you are talking about the ability to do something different dependent upon some state.

It's the same thing as stimulus, response.

Unchanging in response to circumstances is static.

Changing in the absence of circumstances is randomness.

The conditional is all that remains. Changing in response to circumstances

(Arguably, unchanging in the absence of circumstances completes the truth table, but it's a whole lot of nothing)

BatteryMountain 8 hours ago|||
So, what if, we build a stack/set of transistors in same shape as a trained model? It would eliminate most of the software stack too and should run very fast. No memory/gpu required, the chip acts as both storage and processing device, purpose built to be physical model of a trained model.
mr_toad 2 hours ago|||
But it can only run that model, so it will be outdated in a few years at best.
tomtom1337 7 hours ago||||
This is literally what talaas has done with chatjimmy.ai.

Try it, it's llama 3.1 8B at 16000 tokens per second.

chatjimmy.ai https://taalas.com/the-path-to-ubiquitous-ai/

jupr 3 hours ago||
Wow that incredibly fast. I like this outcome more than centralized datacenters.
rusk 6 hours ago|||
There’s lots of things you can do in hardware that could be done in software but cost. FPGA should have solved this long ago, but apparently the guys who own the IP want to make it as hard as possible to use it …
adrian_b 8 hours ago|||
The alternative IF expression or statement, in the form introduced by John McCarthy in 1958 (which he used in early 1959 to define his version of AND, OR and NOT), is one of the possible primitives for computation.

There exist several equivalent sets of primitive operations. While the sets containing only NAND or only NOR, or both AND and NOT or both OR and NOT are more notorious, these logical operations are more abstract and they do not indicate precisely a hardware implementation, i.e. there are many distinct hardware methods to make such logical gates.

Other sets of primitive operations map directly to hardware devices, e.g. the sets of primitive operations composed of maximum and complement or of minimum and complement map directly to a hardware implementation using rectifier diodes and inverting amplifiers (which can be made with either semiconductor devices or with vacuum tubes, or also with pneumatic or hydraulic devices).

Other sets of primitive operations are obtained by replacing the maximum or minimum circuits with series or parallel connections of switches, like in the CMOS logic that is nowadays dominant.

The alternative IF expression corresponds in hardware to a 2-way multiplexer, which, together with the 2 constant functions "0" and "1" (a.k.a. "false" and "true" or "low voltage" and "high voltage"), is sufficient for a complete set of computational primitives.

Besides those mentioned above, the main remaining variant for a complete set of computational primitives consists of an analog (possibly weighted) adder and an analog comparator, which had been used in the so-called RTL circuits (resistor-transistor logic) and which also corresponds to perceptrons. RTL had been used in some early integrated circuits, before being replaced by DTL and TTL circuits (which are based on minimum and complement functions).

In hardware, e.g. in RTL circuits, a combined analog adder+comparator can be made with a single high-gain amplifying device, together with a set of weighting resistors and a bias resistor. RTL circuits can implement complex logic with fewer devices (e.g. they can implement a neural network in the analog domain), but they were replaced during the sixties of the past century with DTL, then TTL, because those were faster (in RTL, the resistors limit the charging currents for input capacitors and parasitic capacitors, which slows down the logical transitions) and the fact that they needed more devices was not important, due to the quick increase in circuit density.

lioeters 7 hours ago||
This reminds me of a book, whose title I forget, about creating a compact set of knowledge that will enable us to "rebuild civilization from scratch" in case of a future/fictional post-collapse scenario. I sometimes wonder, given the immense complexity and global supply-chain dependencies of our computing stack, whether we could bootstrap from first principles something of equivalent power and expressivity, but orders of magnitude simpler.

There's a wide variety of computational primitives, including lambda calculus, combinators, cellular automata, rewriting systems. Perhaps some are more practical to implement in hardware, particularly the kind of DIY electronics or analog machines that can also be put together from scratch. It might look like a whole building of mechanical switches, powered by a water wheel ("watermill"), for example.

coldtea 3 hours ago||
I think if civilization collapses they'll have other priorities, and very little benefit to get from the effort required for such simpler computing, for a good while...
lioeters 3 hours ago||
I suppose people will have more important things to work on, like growing food and fighting off roving bands of bandits, than building primitive analog calculators/computers.
gpderetta 8 hours ago|||
it not really an if statement here in a perceptron though. It is more akin a logic gate.

A transistor (driven to saturation) is a much better model.

utopiah 9 hours ago||
You might enjoy playing with Turing Tumble.
ankit84 14 hours ago||
I learnt a lot today from the interactive demo. You have the best clarity and right skill to educate
DevarshRanpara 14 hours ago|
Thank you, I will try to make more demo on other concepts.
ninalanyon 3 hours ago||
Is this something that could be scaled up and used, for instance, to recognize features in images?

Or to put it another way are there any local only tools that can be trained on my own set of images to automatically tag new images? Tools that do not already have built in classes of image.

I take a lot of photographs and it would be handy to reduce the drudgery of tagging them so to say broadly what the subject was so that they are easier to find later.

vain 29 minutes ago||
Shameless plug of my own interactive version of this (ai assisted, but probably not slop) https://sourceobscure.com/perceptron/
trekhleb 14 hours ago||
Nice and minimalistic

I played with similar approach in JavaScript and built a NanoNeuron https://github.com/trekhleb/nano-neuron (it is more verbose than Python though)

virajk_31 6 hours ago|
Not a ML expert, but ML tutorials shall start with something like this... Good read. Thanks.
More comments...