frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

fp.

France's homegrown open source online office suite

https://github.com/suitenumerique
82•nar001•1h ago•35 comments

Start all of your commands with a comma (2009)

https://rhodesmill.org/brandon/2009/commands-with-comma/
333•theblazehen•2d ago•110 comments

Hoot: Scheme on WebAssembly

https://www.spritely.institute/hoot/
45•AlexeyBrin•2h ago•9 comments

Reinforcement Learning from Human Feedback

https://arxiv.org/abs/2504.12501
25•onurkanbkrc•2h ago•2 comments

OpenCiv3: Open-source, cross-platform reimagining of Civilization III

https://openciv3.org/
728•klaussilveira•17h ago•227 comments

The Waymo World Model

https://waymo.com/blog/2026/02/the-waymo-world-model-a-new-frontier-for-autonomous-driving-simula...
987•xnx•22h ago•562 comments

Coding agents have replaced every framework I used

https://blog.alaindichiappari.dev/p/software-engineering-is-back
60•alainrk•1h ago•58 comments

Vocal Guide – belt sing without killing yourself

https://jesperordrup.github.io/vocal-guide/
110•jesperordrup•7h ago•48 comments

Unseen Footage of Atari Battlezone Arcade Cabinet Production

https://arcadeblogger.com/2026/02/02/unseen-footage-of-atari-battlezone-cabinet-production/
79•videotopia•4d ago•12 comments

Ga68, a GNU Algol 68 Compiler

https://fosdem.org/2026/schedule/event/PEXRTN-ga68-intro/
23•matt_d•3d ago•5 comments

Making geo joins faster with H3 indexes

https://floedb.ai/blog/how-we-made-geo-joins-400-faster-with-h3-indexes
143•matheusalmeida•2d ago•37 comments

Show HN: Kappal – CLI to Run Docker Compose YML on Kubernetes for Local Dev

https://github.com/sandys/kappal
6•sandGorgon•2d ago•2 comments

Show HN: Look Ma, No Linux: Shell, App Installer, Vi, Cc on ESP32-S3 / BreezyBox

https://github.com/valdanylchuk/breezydemo
246•isitcontent•17h ago•27 comments

Monty: A minimal, secure Python interpreter written in Rust for use by AI

https://github.com/pydantic/monty
254•dmpetrov•17h ago•133 comments

Show HN: I spent 4 years building a UI design tool with only the features I use

https://vecti.com
349•vecti•19h ago•157 comments

Cross-Region MSK Replication: K2K vs. MirrorMaker2

https://medium.com/lensesio/cross-region-msk-replication-a-comprehensive-performance-comparison-o...
5•andmarios•4d ago•1 comments

Hackers (1995) Animated Experience

https://hackers-1995.vercel.app/
516•todsacerdoti•1d ago•251 comments

Sheldon Brown's Bicycle Technical Info

https://www.sheldonbrown.com/
398•ostacke•23h ago•102 comments

What Is Ruliology?

https://writings.stephenwolfram.com/2026/01/what-is-ruliology/
50•helloplanets•4d ago•51 comments

Show HN: If you lose your memory, how to regain access to your computer?

https://eljojo.github.io/rememory/
315•eljojo•20h ago•194 comments

Microsoft open-sources LiteBox, a security-focused library OS

https://github.com/microsoft/litebox
364•aktau•23h ago•189 comments

An Update on Heroku

https://www.heroku.com/blog/an-update-on-heroku/
443•lstoll•23h ago•292 comments

Dark Alley Mathematics

https://blog.szczepan.org/blog/three-points/
99•quibono•4d ago•26 comments

PC Floppy Copy Protection: Vault Prolok

https://martypc.blogspot.com/2024/09/pc-floppy-copy-protection-vault-prolok.html
78•kmm•5d ago•11 comments

How to effectively write quality code with AI

https://heidenstedt.org/posts/2026/how-to-effectively-write-quality-code-with-ai/
283•i5heu•20h ago•234 comments

Was Benoit Mandelbrot a hedgehog or a fox?

https://arxiv.org/abs/2602.01122
26•bikenaga•3d ago•14 comments

Female Asian Elephant Calf Born at the Smithsonian National Zoo

https://www.si.edu/newsdesk/releases/female-asian-elephant-calf-born-smithsonians-national-zoo-an...
48•gmays•12h ago•20 comments

I now assume that all ads on Apple news are scams

https://kirkville.com/i-now-assume-that-all-ads-on-apple-news-are-scams/
1096•cdrnsf•1d ago•475 comments

Understanding Neural Network, Visually

https://visualrambling.space/neural-network/
313•surprisetalk•4d ago•46 comments

I spent 5 years in DevOps – Solutions engineering gave me what I was missing

https://infisical.com/blog/devops-to-solutions-engineering
160•vmatsiiako•22h ago•73 comments
Open in hackernews

Six-decade math puzzle solved by Korean mathematician

https://www.koreaherald.com/article/10648326
260•mikhael•1mo ago

Comments

gnabgib•1mo ago
(2024) Source is Scientific-American https://www.scientificamerican.com/article/mathematicians-so... (https://news.ycombinator.com/item?id=42946052)

Discussion on the paper (131 points, 2024, 36 comments) https://news.ycombinator.com/item?id=42300382

svat•1mo ago
For what it's worth, the article posted here is not from 2024, but from this week: "Published : Jan. 4, 2026", and contains original reporting (quotes from the researcher).

The mention of "Scientific American" in this article refers to something more recent:

> US magazine Scientific American named the research by Baek Jin-eon among its top 10 mathematical breakthroughs of 2025

This is a reference presumably to https://www.scientificamerican.com/article/the-top-10-math-d... "The 10 Biggest Math Breakthroughs of 2025" (dated December 19, 2025). It's more recent than your link https://www.scientificamerican.com/article/mathematicians-so... "Mathematicians Solve Infamous ‘Moving Sofa Problem’" (dated February 4, 2025).

November 2024 is when he posted the preprint on the arXiv: https://arxiv.org/abs/2411.19826 "Optimality of Gerver's Sofa" (submitted on 29 Nov 2024).

There has been other reporting since then, such as in Quanta Magazine: https://www.quantamagazine.org/the-largest-sofa-you-can-move... "The Largest Sofa You Can Move Around a Corner" (dated February 14, 2025). (Contains quotes from his adviser Michael Zieve, and from Gerver himself.)

The paper is still under review at the Annals of Mathematics, so there will be likely be another round of reporting when it has finished peer review and is published.

gnatman•1mo ago
>> “You keep holding on to hope, then breaking it, and moving forward by picking up ideas from the ashes,” [Baek] said in an interview with a web magazine published by Korean Institute for Advanced Study.

“I’m closer to a daydreamer by nature, and for me mathematical research is a repetition of dreaming and waking up.”

beautiful!

yearoftherabbit•1mo ago
Professional mathematician here. Jin's description is spot on. Each repetition of the cycle he describes above feels like you're able to see things in progressively higher resolution. Then one day you wake up and realize you're now an expert.
jey•1mo ago
Dan Romik has a nice intro on the moving sofa problem: https://www.math.ucdavis.edu/~romik/movingsofa/
lostlogin•1mo ago
Yikes. When you’re taking the window frame out to get furniture in, I’m arguing for smaller furniture.
modeless•1mo ago
Is the equivalent problem in 3D harder or easier? Seems like it would be harder but you never know with these things.
shermantanktop•1mo ago
My intuition says that with vertical walls, the problem collapses to 2d, but that 2d is a cross section of a 3d shape, and an infinite number of 3d shapes can hold that as the max cross section envelope.
avadodin•1mo ago
As in a hyper-sofa moving around arbitrary unit hyper-square corners?

The volume has to be greater than 1 unit in order to be a solution so it could be harder in higher dimensions.

gcanyon•1mo ago
I think it depends on what you mean by "equivalent"

1. If the walls are vertical and you are maximizing the horizontal area of the sofa and you are not allowed to reorient the sofa, then the problem collapses to the 2D case and the solution is the same.

2. If you are allowed to reorient the sofa while moving it, and the sofa doesn't have a minimum height, and the ceiling is arbitrarily high, then the sofa can be arbitrarily large by angling it to an arbitrary degree and then setting it flat for measuring.

3. So the in between case is where the ceiling is of some limited height and/or the sofa is of some arbitrary height, and then you have to decide whether the sofa has to be an extrusion of a 2D shape, or if it can be an arbitrary shape, at which point you're maximizing volume rather than area. And for that the obvious lower bound is the 2D maximum shape * the ceiling height. But maybe there's better?

hugh-avherald•1mo ago
What if you to traverse a tunnel that turns 90° in both the x and y directions?
gcanyon•1mo ago
I'm not sure what you mean by this?
msephton•1mo ago
A screw thread type thing?
pastage•1mo ago
I have not read the sofa problem I am not qualified to even talk about it.

Given a rectangle tunnel, twist it so the walls become the ceiling, and also turn it in the same time. Seems like the same problem..

What is solved here is maximum shape, it feels like moving a object like this in 3D is basically a robot planning thing which in it self obviously magic for me. Finding a continuous path in a configuration space is the easy part, but then you have to understand how that changes when your shape changes.

VorpalWay•1mo ago
My natural interpretation of "equivalent" would be a 1 wide, 1 tall corridor, and the goal is to maximise the volume instead of the area.
layer8•1mo ago
It seems pretty obvious that the 2D solution is still optimal in that case, by making the sofa maximally tall (1) at all points. Though I don’t know if it has been proven yet.
VorpalWay•1mo ago
That does seem like a reasonable guess, yet it was only in 1992 that the current (now proven optimal) solution to the 2D case was proven so.

You could make the 3D case more interesting by having two corners: one in the plane and one out of the plane. It seems to me that that would need a new solution.

layer8•1mo ago
Certainly, and so would a 2D solution that has to support both left and right turns.

To make 3D relevant for a single turn, one of the hallways could be rotated 45° lengthwise.

murkle•1mo ago
Google have just released a numerical solution to that one!

https://colab.research.google.com/github/google-deepmind/alp...

OsrsNeedsf2P•1mo ago
Actual paper: https://arxiv.org/pdf/2411.19826
cm2012•1mo ago
So Gerver’s 1992 curved “sofa” (area ≈ 2.2195) is not just a good guess but actually optimal.

The problem asks for the largest 2D shape that can be slid around a right-angle corner in a unit-width hallway.

Here is the perfect fitting sofa: https://en.wikipedia.org/wiki/File:Gerver.svg

plagiarist•1mo ago
I think it would be cool to have a sofa in that shape as a joke. It could go in a room tiled with a single shape non-repeatable pattern.
intrasight•1mo ago
A very functional sofa joke as it's the optimal shape for moving.
eru•1mo ago
Not really, because it's only optimal in 2d.
pixelpoet•1mo ago
Most of us don't live in Escheresque labyrinths
eru•1mo ago
If you've ever moved any furniture at all, you'll notice that it's often much easier to get around corners (or through doorways), if you can turn them sideways.

That's especially easy to imagine with tables, but sofas also count.

There are also sofas that can be easily taken apart. Eg one of our sofas at home, an L-shaped sofa, comes apart into two pieces.

lostlogin•1mo ago
You don’t have to move house many times to realise that yes, we do.
zelphirkalt•1mo ago
Not a problem, we can just shape it like the space covered by rotating the whole thing and make the sofa kind of "bone shaped", then we should be set for 3 dimensions. The only remaining issue would be, where to put the actual sitting area on the bone, but that problem I leave for homework.
Enginerrrd•1mo ago
3dimensions still allows for more freedom than that though since the couch can stand on end.

I would contend that it's still useful since you'd be able to turn the corner without over-complicating it by getting it into some weird tilt position.

eru•1mo ago
> Not a problem, we can just shape it like the space covered by rotating the whole thing and make the sofa kind of "bone shaped", then we should be set for 3 dimensions.

That might give you a feasible solution, but I doubt it's optimal.

hyperion2010•1mo ago
Discussed at the time: https://news.ycombinator.com/item?id=42300382
throwawayk7h•1mo ago
This is the famous sofa problem! It's hard to believe it's finally solved; I've spent many evenings staring at the wikipedia article wondering at how even what seem to be the simplest of problems defy the reach of mathematics.
sdenton4•1mo ago
There are times when mathematics is a bit like a full set of wrenches trying to take apart a problem held together by screws.
ukuina•1mo ago
*PIVOT!*
moi2388•1mo ago
That’s tables /s
layer8•1mo ago
The sofa solution happens to also apply to tables.
cousin_it•1mo ago
I love the kind of science reporting on display in this article! It stays at a consistent, objective level of detail throughout (no "imagine a vector space as a block of jello" or whatever it is that Quanta and other publications are always doing). It allows specialists to understand exactly what's being claimed, and at the same time stays accessible to laypeople. It feels like it's written for the kind of reader that I aspire to be: not necessarily a specialist on every topic under the sun, but someone who has finished high school and is paying attention.

Though I guess writing like this doesn't pay off in the modern world. Most readers don't consistently pay attention when reading, and to be honest, I don't either.

trehalose•1mo ago
I agree that Quanta can be irritatingly stretchy with the metaphors sometimes, but to be fair, "What's the biggest couch you can fit through this hallway corner" is inherently easier to explain to laypeople than like, the Riemann Hypothesis.
Y_Y•1mo ago
ζ(z)=0⇒-z/2∈ℕ ∨ Re(z)=1/2

i.e. if you apply the zeta function to a complex number, and you get zero, then that number must have been either a negative even integer or had a half as its real part.

What could be simpler than that? Those are all fairly simple concepts, and the definition of the function itself is nothing too exotic. I think any highschooler should be able to understand the statement and compute some values of zeta numerically. I'd like to see a statement about couches written so succinctly with only well-defined terms!

(I'm being intentionally a bit silly, but part of the magic of the Riemann Hypothesis is that it's relatively easy to understand its statement, it's the search for a proof that's astonishingly deep.)

StilesCrisis•1mo ago
Have you talked to a high schooler recently...?
Y_Y•1mo ago
Fair point, I was basing my comment on what the curriculum expects of students, rather than the bleak reality.
wbl•1mo ago
You need analytic continuation to define the zeta function at the places you are asking for zeros.
Y_Y•1mo ago
That's a good point. I do remember doing problems related to extending formulae outside the radius of convergence in my final year before university, but I don't think it's fair to ask for proper complex analysis from 17-year-olds.

As penance I did go an have a look for suitable numerical techniques for calculating zeta with Re(s)<1 and there are some, e.g. https://people.maths.bris.ac.uk/~fo19175/talks/slides/PGS_ta...

AlanYx•1mo ago
>What could be simpler than that?

At risk of being tongue-in-cheek, a monad is just a monoid in the category of endofunctors, what's the problem?

penteract•1mo ago
For many publications you could be critisizing, I'd agree with you, but Quanta usually reaches a higher standard that I feel they deserve credit for. Here's the Quanta article on the same thing [1]. It goes into much more detail, it shows a picture of the perfect sofa, and links to the actual research paper. They're aimed at a level above "finished high school", and I appreciate that; it gives me a chance to learn from the solution to a problem, and encourages me to think about it independently.

I agree with you that Quanta doesn't always "allow specialists to understand exactly what's being claimed", which is a problem; but linking to the research papers greatly mitigates that sin.

[1] https://www.quantamagazine.org/the-largest-sofa-you-can-move...

And here's how they clearly explain the proof strategy.

> First, he showed that for any sofa in his space, the output of Q would be at least as big as the sofa’s area. It essentially measured the area of a shape that contained the sofa. That meant that if Baek could find the maximum value of Q, it would give him a good upper bound on the area of the optimal sofa.

> This alone wasn’t enough to resolve the moving sofa problem. But Baek also defined Q so that for Gerver’s sofa, the function didn’t just give an upper bound. Its output was exactly equal to the sofa’s area. Baek therefore just had to prove that Q hit its maximum value when its input was Gerver’s sofa. That would mean that Gerver’s sofa had the biggest area of all the potential sofas, making it the solution to the moving sofa problem.

gniv•1mo ago
Agree, but I wanted more. What is the intuition behind the optimality proof? I realize you cannot summarize a 119-page paper in two paragraphs, but still.

Edit: This article from September has a bit more: https://www.popsci.com/science/gervers-sofa-problem-solved/

kelipso•1mo ago
It’s a simple problem that you can explain to kids, hence the no jello. And they don’t even begin to describe how the solution even looks like!

So I don’t think this article can even qualify as a good example for explaining math problems to laymen.

noduerme•1mo ago
Looking at that graphic... it almost seems obvious. The outer corner radius would be relative to the inner curve radius in some fixed relationship, wouldn't it? The shallower the inner curve, the larger the outer curve has to be. A completely convex outside could have a flat inside. An inside that was concave from end to end could have a flat outside. Kudos to the guy for writing a proof! I wish this article explained better why it took 60 years to solve this...
kadoban•1mo ago
It's usually hard to explain why proving something is hard, because it's often just: existing/known/obvious approaches didn't succeed. Not terribly satisfying. Often you just have to try doing it and see, and even that won't be satisfying.
xarope•1mo ago
Proofs need to be comprehensive.

Here's a silly one: since 1, 3, 5 and 7 are primes, it almost seems obvious that all odd numbers are prime. Naturally, they are not, and there are countless proofs about various prime number generators to show that they can generate prime numbers, which are really prime.

saagarjha•1mo ago
1 is not prime.
ezequiel-garzon•1mo ago
I agree, modern definitions exclude 1 since "we lose" unique factorization. It's interesting to note [1] that this viewpoint solidified only in the last century.

[1] https://mathenchant.wordpress.com/2025/04/21/is-1-prime-and-...

thaumasiotes•1mo ago
No, 1 is excluded for reasons closely related to, but not conceptually identical with, the one you mention.

The "intuitive" argument that 1 is prime is that, as with prime numbers, you can't produce it by multiplying some other numbers. That's true!

But where the primes are numbers that are the product of just one factor, 1 is the product of zero factors, a very different status. The argument over whether 1 should be called a "prime number" is almost exactly analogous to the argument over whether 0 should be called a positive integer.†

It's more broadly analogous to the argument over whether 0 should be called a "number", but that argument was resolved differently. "Number" was redefined to include negatives, making 0 a more natural inclusion. If you similarly redefine "prime number" to include non-integral fractions (how?), it might make more sense to consider 1 to be one.

† Note that there is no Fundamental Theorem of Addition stating that the division of a sum into addends is unique. It isn't, but 0 is the empty sum anyway.

moi2388•1mo ago
“ But where the primes are numbers that are the product of just one factor, 1 is the product of zero factors, a very different status.”

What do you mean?

The factors of 3 are 3 and 1. The factors of 1 are 1?

pansa2•1mo ago
6 is the product of the members of the set {2, 3}.

3 is the product of the members of {3}.

1 is the product of the members of the empty set.

zmgsabst•1mo ago
3 is also the product of the sets {3, 1}, {3, 1, 1}, etc.

We’re excluding the unit when defining these factor sets (ie, multiplicative identity) because it removes unique factorization.

That 1 is the unit is also why it’s the value for the product of the empty set because we want the product of a union of sets to match the product of a product of sets. But we don’t exclude it from the primes for that reason.

kstrauser•1mo ago
What.

Oh! So it’s like Python’s `reduce(multiply,s,initial=1)`, such that s={} still gets you 1. Alright, that makes sense.

thaumasiotes•1mo ago
No, you're wrong. The factors of 3 are 3. 1 has no factors.
empath75•1mo ago
To be clear, you are talking about "prime factors". 3 and 1 are both "factors" of 3, but 1 is not a prime factor.
mistercheph•1mo ago
"1 is the product of zero [prime] factors"

This seems to be circular since it assumes that 1 is not prime

xarope•1mo ago
darn, I just dated myself back to 1914...
jonas21•1mo ago
The "obvious" solution that I think you're describing is the Hammersley sofa (1968), which has A=2.2074.

For a long time, it was thought this might be the optimal shape, but it was never proven. And it couldn't have been because it turns out that you can do better: the Gerver sofa (1992) is a more complicated shape, composed of 18 curve segments and has A=2.2195.

Nobody knew whether there might be an even better shape until now (assuming the proof holds up).

See: https://en.wikipedia.org/wiki/Moving_sofa_problem

hinoki•1mo ago
That Wikipedia article has a nice picture comparing the two shapes which shows how they’re more complex than you’d think.

https://en.wikipedia.org/wiki/File:Gerver%E2%80%99s_and_Hamm...

dirkgwntly•1mo ago
> The so-called moving sofa problem asks how large a rigid shape can be while still being able to pass around a right-angled corner in an L-shaped corridor of a constant width of 1 meter.

This was also the problem in Dirk Gently’s Holistic Detective Agency, so fictionally this problem had already been solved.

SecretDreams•1mo ago
Now I might need to rewatch that very odd, charming, detective show :).
lproven•1mo ago
There were at least 2 separate and independent TV series, but I highly recommend going to the original: the 2 later novels from Douglas Adams, after he wrote the Hitchhiker's Guide to the Galaxy.

https://en.wikipedia.org/wiki/Dirk_Gently%27s_Holistic_Detec...

https://en.wikipedia.org/wiki/The_Long_Dark_Tea-Time_of_the_...

In the novels, a stuck sofa is revealed to have got there because a retired Time Lord, Professor Urban Chronotis, briefly materialised his TARDIS in such a place it provided a doorway. So the books are extremely loosely tied into the Dr Who universe.

Don't let this put you off.

ahazred8ta•1mo ago
The DG novel was partly based on the Doctor Who story where there were six copies of the Mona Lisa, and the bad guy wanted to go back to primitive Earth before multicellular life.

"The atmosphere is poisonous. I'm not sure what's in it but it would certainly get your carpets nice and clean."

calvinmorrison•1mo ago
This is why i keep whittling at the squaring a circle ;)
teekert•1mo ago
Now I want a sofa of that shape to go with my ein-stein tiled floor and decorative Knuth’s dragon. I’ll add some nice art in a shape that can’t pass through itself as well.
turbonaut•1mo ago
Ironic. In Korea sofas would often bypass the corridor by way of a ladder lift (which can be scarily high).

https://centers.ibs.re.kr/html/living_en/housing/moving2.htm...

seoulbigchris•1mo ago
yep, I see those often here -- scary. Another sofa-related irony is that a lot of Koreans don't actually sit on their sofas. Rather, they sit on the (heated) floor and use the sofa as a back rest.

https://koreajoongangdaily.joins.com/news/2024-05-18/culture...

cubefox•1mo ago
This won't be popular [1], but research breakthroughs in theoretical mathematics seem to be often useless in a way that useless science is not. Scientific breakthroughs are also often useless (nothing practical is gained from the first detection of a gravitational wave, or from finding out how flight first evolved in insects) but scientific insights still have more information content: they tell us facts specifically about our world, while mathematical proofs merely tell us about all possible worlds. About some consequence of made-up assumptions we happen to find interesting.

It's a bit like finding the fastest way possible to beat Super Mario Bros 3 while collecting the minimum number of coins. A solution to a neat puzzle, but it doesn't carry the epistemic weight of finding out how the universe works, even if both pieces of knowledge are equally useless.

1: And of course this point doesn't apply to applied math.

srean•1mo ago
Number theory was deemed useless and celebrated for it being so.
leonvoss•1mo ago
I agree with you. I would rather this brain power go to modeling genetics, politics, and evolution. Fake problems like the sofa problem are overcelebrated while important issues like theory of eugenics are villified and undercelebrated.
gn4d•1mo ago
dw, you're not alone in this. Researchers like this are extremely impressive, but it seems like an absolutely massive misallocation of his brainpower. Sure, people can say the same about art/literature/chess/etc., but I would argue that more people benefit from viewing or experiencing the latter than will benefit from working through all 119 pages of this paper. This guy could be doing medical or other scientific research, but instead is working on some contrived problem. Even here, let's assume there is some remote application for a nanobot for targeted drug delivery transiting a capillary... "rough" computational solutions will be more than adequate, especially when taking into account wall elasticity and other variables. I do wonder why some of the top institutions in the world like KIAS are even funding this.
webdoodle•1mo ago
Looks like a couch, should have just given the prize too a furniture mover. /s
1over137•4w ago
I love how the article ends with an email address as signature. No bloody social media, just normal universal email.