frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

fp.

Le Chat. Custom MCP Connectors. Memories

https://mistral.ai/news/le-chat-mcp-connectors-memories
15•Anon84•22m ago•1 comments

30 minutes with a stranger

https://pudding.cool/2025/06/hello-stranger/
434•MaxLeiter•5h ago•131 comments

Use Bayes rule to mechanically solve probability riddles

https://cloud.disroot.org/s/Ec4xTMFDteTrFio
9•zaik•3d ago•0 comments

The Color of the Future: A history of blue

https://www.hopefulmons.com/p/the-color-of-the-future
36•prismatic•1h ago•5 comments

Polars Cloud and Distributed Polars now available

https://pola.rs/posts/polars-cloud-launch/
52•jonbaer•8h ago•29 comments

I Should Have Loved Electrical Engineering

https://blog.tdhttt.com/post/love-ee/
16•tdhttt•3d ago•11 comments

Show HN: A roguelike game that runs inside Notepad++

https://github.com/thelowsunoverthemoon/NeuroPriest
93•lowsun•3d ago•10 comments

Étoilé – desktop built on GNUStep

http://etoileos.com/
152•pabs3•8h ago•57 comments

Claude Code: Now in Beta in Zed

https://zed.dev/blog/claude-code-via-acp
606•meetpateltech•20h ago•383 comments

Neovim Pack

https://neovim.io/doc/user/pack.html#vim.pack
189•k2enemy•11h ago•107 comments

Liquid Glass? That's what your M4 CPU is for

https://idiallo.com/byte-size/apple-liquid-glass
45•luismedel•1h ago•48 comments

Reverse engineering Solos smart glasses

https://jfloren.net/b/2025/8/28/0
98•floren•3d ago•14 comments

Minesweeper thermodynamics

https://oscarcunningham.com/792/minesweeper-thermodynamics/
128•robinhouston•2d ago•34 comments

The Bitter Lesson Is Misunderstood

https://obviouslywrong.substack.com/p/the-bitter-lesson-is-misunderstood
283•JnBrymn•6d ago•172 comments

AR Fluid Simulation Demo

https://danybittel.ch/fluid
93•danybittel•3d ago•19 comments

Melvyn Bragg steps down from presenting In Our Time

https://www.bbc.co.uk/mediacentre/2025/melvyn-bragg-decides-to-step-down-from-presenting-in-our-t...
153•aways•5h ago•92 comments

Nuclear: Desktop music player focused on streaming from free sources

https://github.com/nukeop/nuclear
335•indigodaddy•19h ago•211 comments

A Rebel Writer's First Revolt

https://www.vulture.com/article/arundhati-roy-mother-mary-comes-to-me-review.html
7•lermontov•1d ago•1 comments

Google was down in eastern EU and Turkey

https://www.novinite.com/articles/234225/Google+Down+in+Eastern+Europe+%28UPDATED%29
65•nurettin•3h ago•14 comments

Hledger 1.50

https://github.com/simonmichael/hledger/releases/tag/1.50
20•olexsmir•1h ago•1 comments

William Wordsworth's letter: "The Law of Copyright" (1838)

https://gutenberg.org/cache/epub/76806/pg76806-images.html
28•petethomas•6h ago•15 comments

New knot theory discovery overturns long-held mathematical assumption

https://www.scientificamerican.com/article/new-knot-theory-discovery-overturns-long-held-mathemat...
110•baruchel•1d ago•19 comments

Half an year on Alpine: just musl aside

https://blog.jutty.dev/posts/half-an-year-on-alpine/
34•zdw•2d ago•11 comments

Writing a C compiler in 500 lines of Python (2023)

https://vgel.me/posts/c500/
208•ofou•18h ago•60 comments

Understanding Transformers Using a Minimal Example

https://rti.github.io/gptvis/
221•rttti•19h ago•14 comments

Eels are fish

https://eocampaign1.com/web-version?p=495827fa-8295-11f0-8687-8f5da38390bd&pt=campaign&t=17562270...
137•speckx•21h ago•136 comments

What is it like to be a bat?

https://en.wikipedia.org/wiki/What_Is_It_Like_to_Be_a_Bat%3F
160•adityaathalye•17h ago•217 comments

ReMarkable Paper Pro Move

https://remarkable.com/products/remarkable-paper/pro-move
240•ksec•11h ago•286 comments

Say Bye with JavaScript Beacon

https://hemath.dev/blog/say-bye-with-javascript-beacon/
22•moebrowne•3d ago•14 comments

Speeding up PyTorch inference on Apple devices with AI-generated Metal kernels

https://gimletlabs.ai/blog/ai-generated-metal-kernels
170•nserrino•18h ago•26 comments
Open in hackernews

Tetris is NP-hard even with O(1) rows or columns (2020) [pdf]

https://martindemaine.org/papers/ThinTetris_JIP/paper.pdf
88•isaacfrond•2d ago

Comments

pretzellogician•2d ago
Interesting! Not really that surprising, since another dimension (rows/columns/piece size) is O(n). But pretty cool.
dooglius•2d ago
Needs (1992)
indeed30•2d ago
I think it's actually (2020)
relwin•2d ago
Why is the paper's copyright footer "1992 Information Processing Society of Japan" when this work is actually from around 2019?
ansgri•2d ago
Probably used an outdated LaTeX template.
JohnKemeny•2d ago
Not so much outdated as simply not filled in. This is a submitted pdf, not proofed pdf. You can see that both volume and page numbers are missing.

These are things filled in by the journal in the proofing stage (after peer review).

dang•2d ago
Good catch! Based on https://arxiv.org/abs/2009.14336, I put 2020 in the title above.
rthnbgrredf•2d ago
I haven't thought that the game is actually that hard. However, Hateris actually is https://github.com/qntm/hatetris
Keyframe•2d ago
Haha, thank you for this. I will implement this in my personal version of tetris!
nurettin•2d ago
Tetris is already kind of like that. My version avoids dropping the same piece consecutively (re-roll once on duplicate) in order to get a more realistic Tetris experience.
blharr•2d ago
Huh, I always thought it was a bag randomized, but looked it up and that's how the NES Tetris worked (reroll on duplicate)
Keyframe•2d ago
I have three randomizers in my version here: https://www.susmel.com/stacky/ you can switch between them with a t on your keyboard (no phones, sorry). If you expand controls with c you will see which one is active. NES and 7-bag are in there as well as "random"/stacky one. Shift+enter in the main menu to pick a level to start with.
WorldMaker•1d ago
I wish I had bookmarked the incredible deep dive into the multiple algorithm schemes for Tetris piece picking and which families of the game used which algorithms and why. The modern standard (as now dictated by rights holder The Tetris Company) is a bag approach, but has interesting nuances. That one I believe is 7-Bag these days (7-Piece bags). I've also heard a lot of love for 35-Bag which is the approach used by Tetris: The Grand Master 3. (From what little I know about it, TGM is a fascinating "family", especially its use in both tournament and speed running cultures. But because of all the usual drama of Tetris it can be sometimes hard to play TGM in the US as the license holder is Japanese.)
httpsterio•1d ago
this one?

https://simon.lc/the-history-of-tetris-randomizers

NoahZuniga•2d ago
But not with both O(1) rows and columns!
tomsmeding•2d ago
Well, if there are no n dimensions the problem doesn't scale and there is no complexity to be had, because it's finite. :)
NoahZuniga•2d ago
Exactly!
westurner•2d ago
"From Nand to Tetris (2017)" https://news.ycombinator.com/item?id=38735066 .. From https://www.nand2tetris.org/ :

> Nand to Tetris courses are taught at 400+ universities, high schools, and bootcamps. The students who take them range from high schoolers to Ph.D. students to senior engineers. Here is an extended syllabus of a typical academic-version course.

There's now a schema.org/Syllabus Class .

> Similar: "Show HN: Tetris, but the blocks are ARM instructions that execute in the browser" https://news.ycombinator.com/item?id=37086102

What is the computational complexity of Tetris with ARM instructions?

In ASM;

Rosetta Code > Tetris: https://rosettacode.org/wiki/Tetris :

> tetromino.py - Python implementation of Tetris included with Raspbian

westurner•14h ago
> What is the computational complexity of Tetris with ARM instructions?

If it is Turing complete it is undecideable. If the user only builds programs that halt, is Teris with ARM instructions of the complexity class NEXPTIME-complete (which is harder than NP-Complete)?

NEXPTIME: https://en.wikipedia.org/wiki/NEXPTIME

Complexity Zoo:N: https://complexityzoo.net/Complexity_Zoo:N