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.

Trees to Flows and Back: Unifying Decision Trees and Diffusion Models

https://arxiv.org/abs/2605.00414
1•rsn243•3m ago•0 comments

How to Not Let Them Get Away with It: The Mathematics of Infinite Exploitation

https://link.springer.com/article/10.1007/s00283-025-10457-3
1•crescit_eundo•5m ago•1 comments

Wearable broadband auscultation patch for remote healthcare monitoring

https://www.nature.com/articles/s41467-026-73636-6
1•bookofjoe•9m ago•0 comments

Nvidia is proposing a beast of a CPU system for Windows PCs

https://twitter.com/lemire/status/2062880075117113739
2•tosh•11m ago•2 comments

Boyd's Law of Iteration (2007)

https://blog.codinghorror.com/boyds-law-of-iteration/
1•simonpure•14m ago•0 comments

Show HN: StructOCR – API for parsing global passports, invoices, and containers

https://structocr.com
1•glyph_miner•15m ago•0 comments

Dallas Housing Market Cools as H-1B Visa Indian Buyers Vanish

https://www.bloomberg.com/features/2026-dallas-h1b-housing-market/
1•Anon84•16m ago•0 comments

Locomat – Recomputed Mathematical Tables

https://locomat.loria.fr/
1•Mr_Minderbinder•18m ago•0 comments

Life is too short for a slow terminal

https://mijndertstuij.nl/posts/life-is-too-short-for-a-slow-terminal/
2•emschwartz•19m ago•0 comments

Dwarkesh Patel grew his podcast

https://www.youtube.com/watch?v=kbydfaJsLSE
1•palindrome818•19m ago•1 comments

Saisca – offline supply chain risk analyzer (Excel/CSV → insights)

https://github.com/cayincoorts-hue/saisika
1•cayincoorts•21m ago•0 comments

Microsandbox – local-first programmable micro VMs

https://github.com/superradcompany/microsandbox
1•appcypher•24m ago•0 comments

Donut Lab's Manufacturing Is Different

https://cleantechnica.com/2026/06/04/donut-labs-manufacturing-is-different/
1•tromp•25m ago•0 comments

Free LLM inference handbook: 100 engineers cloned it in week 1

https://github.com/harshuljain13/llm-inference-at-scale
1•harshuljain13•26m ago•0 comments

Licenseal – CI license compatibility checks across 10 ecosystems

https://github.com/shcherbak-ai/licenseal
1•sergiishcherbak•26m ago•0 comments

Show HN: Sugi Atlas – 52K+ deterministic gene/drug/disease reference pages

https://sugi.bio/atlas/
1•timurg•27m ago•0 comments

Safety officials have a good idea of what a big rocket explosion can do

https://arstechnica.com/space/2026/06/safety-officials-finally-have-a-good-idea-of-what-a-big-roc...
1•bookmtn•28m ago•0 comments

Trump says his team will 'look into' US taking stake in AI companies

https://www.reuters.com/business/trump-says-his-team-will-look-into-us-taking-stake-ai-companies-...
5•YeGoblynQueenne•29m ago•1 comments

'Don't scare the cat ' Engineers find smarter way to measure quantum systems

https://www.unsw.edu.au/newsroom/news/2026/06/dont-scare-the-cat-engineers-find-smarter-way-to-me...
1•wjSgoWPm5bWAhXB•29m ago•0 comments

'Teachers Are Going to Hate It': How Social Media Apps Hooked Teens at School

https://www.nytimes.com/2026/06/04/us/social-media-schools.html
2•1vuio0pswjnm7•30m ago•0 comments

Sports-Related Curses

https://en.wikipedia.org/wiki/Sports-related_curses
2•thunderbong•30m ago•0 comments

Between Technical Standardizations and Practices of Resistance

https://cadernos.abralin.org/index.php/cadernos/article/view/980
1•ZunarJ5•32m ago•0 comments

Predator Void – A free browser-based stealth survival game

1•desinxstudio•34m ago•1 comments

Kevin O'Leary agrees to downsize Utah data center

https://www.theverge.com/ai-artificial-intelligence/943234/kevin-oleary-agrees-to-downsize-massiv...
2•1vuio0pswjnm7•40m ago•1 comments

Is Git Irreplaceable? (2019)

https://fossil-scm.org/forum/forumpost/b251b6e48e
1•downbad_•44m ago•0 comments

Bots have now passed human traffic online

https://www.tomshardware.com/tech-industry/artificial-intelligence/bots-have-now-passed-human-tra...
2•Willingham•45m ago•0 comments

The Anatomy of a Learning Stall

https://tagide.com/blog/llm/the-anatomy-of-a-learning-stall/
2•chrisparnin•45m ago•0 comments

Thumbnail-sized thrusters could take CubeSats to Mars

https://newatlas.com/space-systems/mit-thruster-ascent-cubesat-propulsion/
1•breve•46m ago•0 comments

The MTP sweet spot moves as context fills: full-context benchmarks on Strix Halo

https://thefrontierlab.ai/full-context-vulkan-only-strix-halo/
1•thefrontierlab•47m ago•0 comments

Meta Keeps Delaying the Release of Its New AI Model to Developers

https://www.wsj.com/tech/ai/meta-keeps-delaying-the-release-of-its-new-ai-model-to-developers-f85...
3•mekpro•47m ago•0 comments