News for hackers. Stuff that matters.

sunday_serif

Re:Making Sense of Proof by Contradiction [pdf] on Friday June 26, 2026 @11:54PM (#48694972)
For me, proof by contradiction only clicked (recently!) once I understood that logical consequence and unsatisfiability are equivalent.

Once I understood that and reframed the contradiction as a statement about unsatisfiability… I could then see directly how the positive result you get is the equivalent logical consequence.

Unfortunately, I feel like this intuition only really helps if you are pretty immersed in formal logic… otherwise it just sounds like jibberish.

Re:Overheads (2023) on Saturday March 07, 2026 @11:44PM (#47294471)
I feel like the article “c is not a low level language” is worth linking here.

Once you start to dig into how computer hardware really works, you start to realize that nothing is really O(1).

If you’ve never looked into computer hardware, you’d believe that lots of the primitive machine operations like reading and writing a value are O(1). But on modern hardware, they can be far slower. And that’s before we even get into out of order instructions etc.

So by the authors definition, I guess assembly and machine code aren’t real systems languages ;)

https://queue.acm.org/detail.cfm?id=3212479

Re:Ask HN: Do you still use Google? on Sunday February 16, 2025 @10:55AM (#43068971)
I use google search only for the most trivial searches now. Something where I know almost precisely what information I want.

I use LLMs for most info now, any slightly ambiguous query really. Often times I use the LLM to figure out what source I should find, then I just use google for retrieval

When I want to “surf the web” I use kagi search (usually with small web filter) when I want to see sources written by people. This isn’t that often, but when I need it kagi is the best!

An example, the other day I wanted to make fermented hot sauce, and I couldn’t remember how much salt was needed for the fermentation. I could google and get served hundreds of crappy ad ridden recipe sites that have the answer to my question buried under five pop up videos, or I could ask an llm with one or two follow ups and have a much more pleasant experience.

Then when I decided I wanted to follow a real recipe I used kagi with small web to find a recipe page that wasn’t an ad farm.

A few more steps than google, but all and all so much better.

Re:Caltrain's electric fleet more efficient than expected on Friday January 24, 2025 @10:30PM (#42819220)
Completely agree!

The hard parts seems to be figuring out (1) how to cut red tape for only certain projects and (2) figuring out what red tape to keep.

Chesterton's fence and all that.

Re:Write Your Own Virtual Machine on Thursday December 26, 2024 @06:10PM (#42518598)
True enough, but having designed a “fantasy cpu” gives you a better frame of reference for understanding the more complex features of a cpu (privilege levels, memory segmentation, virtual addresses, cache hierarchy, etc.)

I often feel like those who haven’t done the exercise of understanding the ISA of a “fantasy cpu” have a really hard time understanding those more advanced features.

I guess all I am saying is that learning the “fantasy cpu” still has value even if everything else in the real world is more complex.

Walking before running and all that.

Re:Ask HN: What skills do you want to develop or improve in 2025? on Wednesday December 25, 2024 @11:32AM (#42509553)
Writing blog posts and being ok with them not being perfect.

I often have an idea for a post that would be interesting, but then as a learn more about the topic in order to write, I start to realize how much I don’t know. At this point, the post either dies or I spend way too long learning every irrelevant detail until I feel like I know enough.

So I think the skill I am trying to learn is writing as a non-expert. Learning to write in a tone that makes it ok to not know everything. Writing in a tone that conveys my experience and understanding, but doesn’t try to be an authority on the subject.

Writing is a tough skill!

Re:BareMetal OS on Tuesday December 10, 2024 @10:12AM (#42377580)
I particularly like the mit 6.S081 operating systems course [1].

The course has you make useful extensions to a reimplementation of the XV6 kernel in RISC-V.

This course really helped me start to understand how an OS works and what the hardware software interface really is.

[1] https://pdos.csail.mit.edu/6.828/2020/ — linking to the 2020 class because all of the lectures were uploaded to YouTube to accommodate remote work during the thick of Covid.

I’m working through this book now and really enjoying it!

Each chapter of the book includes a test suite to run against the code you’ve written.

In some ways, the tests in this book feel very similar to the labs in the book Computer Systems: A programmers perspective — which is high praise!

Re:Crafting Interpreters on Friday July 12, 2024 @11:06PM (#40951449)
My favorite part of this book is that guides you through writing two separate interpreters for the same language.

I think it really allows you to grasp some of the more intricate and nuanced parts about building a programming language.

You can encounter all of the big ideas in the first half of the book and gain enough familiarity with them so that when you revisit them again in the second interpreter, you can actually absorb the interesting parts.

Such a phenomenal book!

Re:Why Monotonous Repetition Is Unsatisfying on Sunday June 30, 2024 @04:34PM (#40840158)
Tell that to the lap swimmers.
Re:Virtual Machine Administration Using QEMU Monitor on Thursday April 25, 2024 @05:15PM (#40163116)
I was so pleased when I finally discovered the QEMU Monitor.

It is an excellent tool that covers a lot of the gaps in the QEMU documentation.

Curious which devices are memory mapped to which regions on your virtual board and the docs aren’t specific? Check the device info in the monitor!

Want to know what interrupt signals a device might generate and can’t find that info in the docs, use the monitor to check!

It’s honestly a life saver.

A cool tip I recently found to make using the Monitor easier when you are running your QEMU machine in nographic mode is that you can have QEMU read and write the monitor to a file on your system. Then you can use a tool like socat to have one terminal running your QEMU machine and another running your monitor! Super convenient.

This stack exchange answer explains the details:

https://unix.stackexchange.com/questions/426652/connect-to-r...

Re:Line Rider on Tuesday April 23, 2024 @03:47PM (#40136381)
A childhood favorite for many of us Gen-Z HN readers.
For me, this took me back to Marble Blast Gold. An early 2000s game with essentially the same concept.

Great fun :-)

Re:An IRC Client in your motherboard on Friday April 05, 2024 @05:14PM (#39947313)
I love this!

I think it also emphasizes the complexity and capability of software that underlies the systems most people think about. I think it is a common misconception that your OS is the "lowest level" of the software stack, but in actuality, there is this firmware-ish code that truly owns your system. Sometimes it does a job and goes away, other times stays running the whole time your system is up, transparent even to the OS.

Sometimes, the attitude people have about this is along the lines of... "who cares, its just low level code to get my devices running, nothing serious can happen down there".

But knowing that you can get a whole IRC client down there doesn't make it too hard to imagine all the other nefarious things that could go on.

I am always surprised when I find others don't just assume that undersea mining is more impactful.

To me this fact feels like a given considering that is such a complex operation and the sea is such a delicate environment.

Of course its great to have data to back up what we know... but I'm always surprised that we have to go so far out of our way to back up what should be intuitive.

Re:Top AIs still fail IQ tests on Sunday March 03, 2024 @12:16PM (#39582241)
Once I started thinking of LLMs as a form of lossy compressed storage for their training information… I started having more reasonable expectations for these tools.
Re:Ask HN: What are we currently in the "Golden Age" of? on Saturday March 02, 2024 @03:07AM (#39570924)
Fitness I think.

The top tier of fitness across a number of activities has never been more competitive.

I get the impression that in previous centuries (and maybe even previous decades) individuals who were particularly coordinated and fit could succeed in many different professional sports.

Now, each and every physical activity… no matter how niche seems to have an incredibly competitive upper echelon, wether it is soccer, cricket, marathon racing, ping pong, archery, rock climbing, surfing, or whatever. You need to dedicate extraordinary amounts of time and energy to that activity to be the best.

I suspect this hasn’t always been the case. I wouldn’t be surprised if there are more professional athletes now relative to the population size than ever before.

I am all for more open marketplaces for software, and I agree that Apple doesn’t seem to be respecting the intent of this legislation…

But these complaints, from these specific companies, read a bit like: Apple’s walled garden is problematic because it won’t let me build my own walled garden on their platform >:(

I try to be an optimist, but the constant stream of record breaking abnormal weather really steers me toward climate doomerism.

Do others here feel similarly? Do you think these trends are reversible? Is technology the solution? Something else?

I guess my real question is: how do you incorporate all of this change into your worldview and outlook?

Re:Ask HN: Favorite Podcast Episodes of 2023? on Wednesday December 27, 2023 @01:33PM (#38784967)
Can’t recommend Ezra Klien’s episodes on Israel and Palestine enough.

There is no specific episode that stands out more than the rest. But any of the content since 10/7 is really great.

I find his coverage to be very nuanced and he’s brought on a bunch of guest with a wide range of viewpoints.

Yes! Ben eater’s content accompanies nand to Tetris so well.

I did the 6502 project in which you assemble a computer system on bread boards (wiring together the clock, cpu, ram, etc).

It helped solidify many of the concepts from nand2tetris. For some reason doing it all physically with real chips and wires made it all a bit more memorable.

I’d love to try his other bread board project in which you assemble all the inner workings of a cpu on bread boards as well — I think this is what you were referring to.

Re:Adfree Cities: for happier, healthier cities on Wednesday December 13, 2023 @12:30PM (#38630795)
I don’t have any numbers on hand, but I have to imagine this would also reduce a lot of waste.

I didn’t realize until recently that almost all billboards are made of a thick plastic vinyl material.

I recently saw one of these billboards folded up on the ground before it went up. It’s just a giant chunk of plastic that I imagine ends up in some landfill somewhere.

Re:Adfree Cities: for happier, healthier cities on Wednesday December 13, 2023 @12:26PM (#38630733)
Not so long ago, I was traveling around Switzerland. During my time in the country, there was always something just a little off, and I couldn’t place what it was.

Was it cleaner? Was the architecture just very modernist? Did it have something to do with the season?

Eventually, I realized that the difference I was noticing between Switzerland and California (my home state) was that there was simply much less advertising in the physical spaces of cities.

I am not sure if this is a result of some legislature there or if it is just a result of the way the Swiss think about visual design and advertising.

But I absolutely loved it. It was so refreshing to see the beauty of a city block without being bombarded by advertisements.

It really lets the character of a city shine through.

LA, SF and Sac seem to be on the opposite end of the spectrum… practically the only thing you notice are the billboards.

Happened at around unix time -15 trillion
Re:W3C Leaves Twitter on Wednesday December 06, 2023 @02:24PM (#38548332)
Everything is political. Anything you do will be considered political to someone somewhere :shrug:

Being on the platform is considered political to some and leaving the platform is considered political to others.

All things considered, I think they did fine by not making a big fuss about it. They don't seem to be looking for pats on the back.

Interesting read! Thanks for sharing.

For others who are curious, the article says the global cooling effect is on the geological timescale (millions of years).

Re:Why Is Everyone So Unhappy at Work? on Wednesday November 29, 2023 @10:24AM (#38460515)
Over the holidays, my family and I were discussing something like this… one of my family members had an interesting hypothesis.

He suggested dissatisfaction is probably at about the same level that it always has been, but people on average are more accustomed to and capable of articulating their feelings than before.

Older »