Hacker News: tfpgh

New comment by tfpgh in "The Exponential Time Hypothesis Is False [pdf]"

tfpgh — Tue, 27 Oct 2026 00:32:46 +0000

This isn't quite true, problems in NP can still require exponential time to solve.

Solving an arbitrary NP problem looks like first reducing that problem to SAT and then solving the equivalent SAT problem. We know (via the Cook–Levin theorem) that any NP problem can be reduced to SAT in polynomial time, and we now know that solving SAT is subexponential in terms of the size of the SAT problem, but it's possible for the conversion to SAT to grow the problem enough that it's exponential in terms of the original problem.

New comment by tfpgh in "Libre Barcode Project"

tfpgh — Fri, 26 Jun 2026 20:48:26 +0000

This is amazing!

An interactive map of all of English Wikipedia

tfpgh — Wed, 03 Jun 2026 12:01:58 +0000

Article URL: https://tobypenner.com/wikigraph/

Comments URL: https://news.ycombinator.com/item?id=48382861

Points: 2

# Comments: 0

New comment by tfpgh in "Show HN: Wikigraph – an interactive visualization of all of English Wikipedia"

tfpgh — Tue, 02 Jun 2026 22:20:37 +0000

It's a choice. The layout isn't PCA, it's a force-directed embedding (ForceAtlas2). This acts directly on the directed graph of pages and their links, I think you would need some other representation to do PCA.

You could likely run ForceAtlas2 in 3D or higher and get better clustering fidelity, but that obviously makes visualization harder.

Show HN: Wikigraph – an interactive visualization of all of English Wikipedia

tfpgh — Tue, 02 Jun 2026 14:11:36 +0000

Hi! This is a visualization I've always wanted but never quite found. It's a navigable map of the Wikipedia link graph structure, with search and shortest-path finding.

Offline, I parsed the May 2026 English Wikipedia full-text dump into a directed graph, used cuGraph on a GPU to run PageRank, Leiden clustering, and ForceAtlas2 for the layout. I did some post processing to get rid of lingering overlapping nodes and rendered a tiled map of raster base images (using Skia) and JSON metadata. Tiles are bundled into PMTiles. The frontend is Deck.gl.

Everything is hosted on Cloudflare. Search and shortest-path are served by a Rust backend in CF Containers which uses Tantivy and bidirectional BFS.

Happy to answer any questions!

Comments URL: https://news.ycombinator.com/item?id=48370512

Points: 12

# Comments: 2

Tag, You're It [video]

tfpgh — Tue, 05 May 2026 19:13:22 +0000

Article URL: https://www.youtube.com/watch?v=83YcsIVBEEk

Comments URL: https://news.ycombinator.com/item?id=48027143

Points: 2

# Comments: 0

AI 2027 (2025)

tfpgh — Fri, 10 Apr 2026 21:05:31 +0000

Article URL: https://ai-2027.com/?

Comments URL: https://news.ycombinator.com/item?id=47723661

Points: 2

# Comments: 0

Project Encore–repurpose existing medicines to treat genetic diseases

tfpgh — Tue, 05 Aug 2025 17:11:24 +0000

Article URL: https://docs.google.com/document/d/1dMJkuOlEPWhkpeVIbNBeo99mHNWHcRqwLHfu1KmAAX8/preview

Comments URL: https://news.ycombinator.com/item?id=44800899

Points: 2

# Comments: 0

New comment by tfpgh in "I Used Arch, BTW: macOS, Day 1"

tfpgh — Sun, 20 Jul 2025 02:19:08 +0000

A few days of work doesn't matter over years.

New comment by tfpgh in "I Used Arch, BTW: macOS, Day 1"

tfpgh — Sun, 20 Jul 2025 02:14:33 +0000

Did you actually read the article? Multiple times, they talk about how they're just trying to find a smooth, comfortable workflow and don't need every detail perfect (at least initially).

Cats Confuse Reasoning LLM – Adversarial Triggers for Reasoning Models

tfpgh — Tue, 08 Jul 2025 14:40:34 +0000

Article URL: https://arxiv.org/abs/2503.01781

Comments URL: https://news.ycombinator.com/item?id=44500428

Points: 1

# Comments: 0

Justice41 – Rehosting the screening tool Trump took down

tfpgh — Mon, 28 Apr 2025 20:28:58 +0000

Article URL: https://justice41.org/en/

Comments URL: https://news.ycombinator.com/item?id=43825749

Points: 11

# Comments: 0

Graphing Polar Equations in ASCII

tfpgh — Wed, 24 Apr 2024 03:17:34 +0000

Article URL: https://github.com/tfpgh/polar_ascii

Comments URL: https://news.ycombinator.com/item?id=40140119

Points: 2

# Comments: 0