frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

Open in hackernews

A Formal Proof of Complexity Bounds on Diophantine Equations

https://arxiv.org/abs/2505.16963
59•badmonster•5h ago

Comments

badmonster•5h ago
impressive formalization effort that bridges deep number theory and formal methods
btilly•3h ago
I found https://x.com/gm8xx8/status/1925768687618773079 to be a little more understandable summary of what was actually shown.

Any Diophantine equation can be reduced to one of at most 11 variables and degree at most around 10^63. No algorithm can decide solvability in rational numbers for this class of Diophantine equations.

throwaway81523•50m ago
That sounds like the coefficients might have to be arbitrarily large. Otherwise all DE's could reduce to a finite set of them, impossible via the MRDP theorem. So it's not so easy to call that bounded complexity.
kevinventullo•2h ago
A mind-blowing consequence of the MRDP theorem is that there is a multi-variate polynomial which fits on a sheet of paper with the property that the set of values of the first variable which appear in integer solutions are exactly the set of prime numbers.

https://en.wikipedia.org/wiki/Formula_for_primes#Formula_bas...

sega_sai•24m ago
Non-negative integer solutions
nine_k•2h ago
Does this have any practical consequences for cryptography?

Postgres IDE in VS Code

https://techcommunity.microsoft.com/blog/adforpostgresql/announcing-a-new-ide-for-postgresql-in-vs-code-from-microsoft/4414648
683•Dowwie•10h ago•285 comments

Modification of acetaminophen to reduce liver toxicity and enhance drug efficacy

https://www.societyforscience.org/regeneron-sts/2025-student-finalists/chloe-lee/
65•felineflock•1h ago•11 comments

Find Your People

https://foundersatwork.posthaven.com/find-your-people
381•jl•9h ago•161 comments

The Way of Code: The Timeless Art of Vibe Coding

https://www.thewayofcode.com/
16•CharlesW•1h ago•4 comments

Mermaid: Generation of diagrams like flowcharts or sequence diagrams from text

https://github.com/mermaid-js/mermaid
39•olalonde•2d ago•17 comments

Show HN: Genetic Boids Web Simulation

https://attentionmech.github.io/genetic-boids/
97•vimgrinder•6h ago•28 comments

Root for your friends

https://josephthacker.com/personal/2025/05/13/root-for-your-friends.html
71•rez0123•2h ago•19 comments

The world of Japan's PC-98 computer

https://strangecomforts.com/the-strange-world-of-japans-pc-98-computer/
55•ecliptik•5h ago•17 comments

Show HN: I built a more productive way to manage AI chats

https://contextch.at
57•tapeo•5h ago•30 comments

A Formal Proof of Complexity Bounds on Diophantine Equations

https://arxiv.org/abs/2505.16963
59•badmonster•5h ago•6 comments

Positional preferences, order effects, prompt sensitivity undermine AI judgments

https://www.cip.org/blog/llm-judges-are-unreliable
103•joalstein•8h ago•56 comments

Show HN: DoubleMemory – more efficient local-first read-it-later app

https://doublememory.com
86•randomor•6h ago•27 comments

UndoDB – The interactive time travel debugger for Linux C/C++ for debugging

https://undo.io/
42•droideqa•5h ago•21 comments

Beyond Semantics: Unreasonable Effectiveness of Reasonless Intermediate Tokens

https://arxiv.org/abs/2505.13775
101•nyrikki•9h ago•48 comments

John Carmack talk at Upper Bound 2025

https://twitter.com/ID_AA_Carmack/status/1925710474366034326
486•tosh•20h ago•326 comments

Visual Studio Code: Text Buffer Reimplementation (2018)

https://code.visualstudio.com/blogs/2018/03/23/text-buffer-reimplementation
20•stefankuehnel•3d ago•0 comments

A Bead Too Far: Rethinking Global Connections Before Columbus

https://peterfrankopan.substack.com/p/a-bead-too-far-rethinking-global
16•themgt•11h ago•0 comments

Startup enables 100-year bridges with corrosion-resistant steel

https://news.mit.edu/2025/allium-engineering-enables-100-year-bridges-corrosion-resistant-steel-0520
3•rbanffy•2d ago•2 comments

Caesar's Last Breath

https://charliesabino.com/caesars-last-breath/
123•charliesabino•11h ago•54 comments

Types of optical systems in a lens designer's toolbox (2020)

https://www.pencilofrays.com/lens-design-forms/
55•picture•7h ago•10 comments

How to live on $432 a month in America

https://shagbark.substack.com/p/how-to-live-on-432-a-month-in-america
191•cactusplant7374•9h ago•333 comments

Why I no longer have an old-school cert on my HTTPS site

https://rachelbythebay.com/w/2025/05/22/ssl/
241•mcbain•14h ago•232 comments

Into The Tunnel: The secret life of wind tunnels

https://jordanwtaylor2.substack.com/p/into-the-tunnel
57•iamwil•8h ago•6 comments

The metre originated in the French Revolution

https://www.abc.net.au/news/science/2025-05-20/metre-treaty-anniversary-metric-system-measurement-metrology/105302024
78•Tomte•10h ago•132 comments

Japan and the Birth of Modern Shipbuilding

https://www.construction-physics.com/p/how-japan-invented-modern-shipbuilding
39•m463•7h ago•31 comments

Show HN: High-resolution surface analysis with Lidar data

https://github.com/r-follador/delta-relief
6•folli•2d ago•0 comments

Show HN: GetStack.dev – Track GitHub open-source trends

https://getstack.dev
16•h1fra•18h ago•4 comments

Show HN: hcker.news – an ergonomic, timeline-based Hacker News front page

https://hcker.news
134•postalcoder•7h ago•57 comments

Writing A Job Runner (In Elixir) (Again) (10 years later)

https://github.com/notactuallytreyanastasio/genstage_tutorial_2025/blob/main/README.md
126•rhgraysonii•15h ago•32 comments

MCP is the coming of Web 2.0 2.0

https://www.anildash.com//2025/05/20/mcp-web20-20/
190•freediver•10h ago•160 comments