frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

fp.

Open in hackernews

Ask HN: Why is big O often used in CS when omega or theta should be used?

2•amichail•1y ago
Do most people not know about omega and theta or perhaps they intentionally misuse asymptotic notation?

Comments

adrianN•1y ago
Finding lower bounds is generally more difficult.
amichail•1y ago
People often use big O notation in all cases including for lower bounds.
adrianN•1y ago
BigO for lower bounds is plain wrong
numpad0•1y ago
Those aren't in the ASCII table.
compressedgas•1y ago
I've found some people on a well known QA site to be so strict with big-O notation that I don't use it anymore and instead only refer to constant, linear, quadratic time and so on. Even when O(1), O(n), O(n^2) would be actually easier to write even if they are technically wrong.

The Protein Shortage Is Coming

https://www.theatlantic.com/culture/2026/05/protein-powder-shortage/687193/
1•fortran77•1m ago•0 comments

Accelerate

https://github.com/AccelerateHS/accelerate
1•tosh•1m ago•0 comments

Using static websites for tiny archives

https://alexwlchan.net/2024/static-websites/
1•lemonberry•6m ago•0 comments

It's OK to want to have a good time [pdf]

https://drops.dagstuhl.de/storage/01oasics/oasics-vol134-programming2025/OASIcs.Programming.2025....
1•surprisetalk•7m ago•0 comments

MCP-stdio-guard – MCP stdio sanity checks

https://github.com/1Utkarsh1/mcp-stdio-guard
1•utkarsh4995•14m ago•0 comments

The Accidental Bestseller (2014)

https://www.publishersweekly.com/pw/by-topic/childrens/childrens-book-news/article/64933-the-acci...
1•downbad_•15m ago•0 comments

Norwich Community Kitchen – Community Input Survey

https://envisionnorwich360.com/en/projects/norwich-community-kitchen
1•mooreds•15m ago•0 comments

Stera: Open-Source Infra That Turns iPhones into Spatial Data for World Models

1•satpal•16m ago•0 comments

Boxscores Emailed to You Daily

https://boxscore.email/mlb
1•mooreds•17m ago•0 comments

Anthropic's $1.5B copyright settlement is getting messy as judge delays approval

https://arstechnica.com/tech-policy/2026/05/authors-fight-for-higher-payouts-from-anthropics-1-5b...
1•Brajeshwar•19m ago•0 comments

128-Bit Computing

https://en.wikipedia.org/wiki/128-bit_computing
1•tosh•19m ago•0 comments

After the AI Crash [pdf]

https://cdn.vanderbilt.edu/vu-URL/wp-content/uploads/sites/412/2026/03/23144242/After-the-AI-Cras...
1•mooreds•19m ago•0 comments

Git is unprepared for the AI coding tsunami

https://www.theregister.com/devops/2026/05/15/git-is-unprepared-for-the-ai-coding-tsunami/5241480
1•voxleone•22m ago•1 comments

A personal letter on transformative AI

https://multipliercg.substack.com/p/a-personal-letter-on-transformative
1•jwx48•25m ago•0 comments

Is Britain Ungovernable?

https://www.cnn.com/2026/05/16/uk/uk-government-prime-minister-leadership-starmer-ungovernable-la...
1•rawgabbit•26m ago•0 comments

Veteran network architect proposes IPv8

https://www.theregister.com/networks/2026/05/12/veteran-network-architect-proposes-ipv8-to-improv...
1•throwaway2037•26m ago•0 comments

The Go Compiler: A Deep Dive

https://blog.gaborkoos.com/posts/2026-05-08-The-Go-Compiler-a-Deep-Dive-Into-How-Your-Code-Become...
1•keyle•30m ago•0 comments

Ukraine's Interceptor Drone Innovations

https://www.twz.com/news-features/inside-ukraines-interceptor-drone-innovations-swatting-down-tho...
1•giuliomagnifico•33m ago•0 comments

Show HN: LocaliOS – iOS apps for a files-first life (photos, music, contacts)

https://j23n.com/public/posts/2026/localios
1•j23n•33m ago•0 comments

OpenSMTPD Is the Mail Server for the Future

https://nxdomain.no/~peter/time_for_opensmtpd.html
1•WhyNotHugo•36m ago•0 comments

Show HN: Hodor – A tiny reverse proxy that gates any web app behind a password

https://github.com/michidk/hodor
1•michidk•36m ago•0 comments

RestoreProof – CLI that restores your Postgres backup and verifies it worked

1•nareshcodes•36m ago•0 comments

Can AI Un-Slop Itself?

https://github.com/cuzzo/clear/blob/master/docs/retrospective/can-ai-unslop-itself.md
1•onlyrealcuzzo•39m ago•0 comments

Madness and Imagination

https://ia.net/topics/madness-and-imagination
1•Looky1173•45m ago•0 comments

How Long Do We Wait for New Inventions?

https://www.construction-physics.com/p/how-long-do-we-wait-for-new-inventions
2•Luc•45m ago•0 comments

Are Teen Takeovers Dangerous?

https://www.npr.org/2026/05/13/nx-s1-5818465/kristin-henning-teen-takeovers-threat-dangerous
2•rbanffy•50m ago•0 comments

My Blog Pure Blog Deployment

https://bfloeser.de/my-blog-pureblog-deployment
1•meysamazad•51m ago•0 comments

ArXiv to Ban Researchers for a Year If They Submit AI Slop

https://www.404media.co/new-arxiv-rules-ai-generated-papers-ban/
4•Brajeshwar•54m ago•0 comments

My Favorite Bugs: Invalid Surrogate Pairs

https://george.mand.is/2026/05/my-favorite-bugs-invalid-surrogate-pairs/
2•meysamazad•54m ago•0 comments

Report company earnings daily (2018)

https://ritholtz.com/2018/08/report-earnings-daily/
2•rwmj•1h ago•0 comments