frontpage.
newsnewestaskshowjobs

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.

Chalkboard and Avatar for AI Agents

https://github.com/zohayrslileh/more-space
1•zouhirdx•4m ago•1 comments

Give your AI agent awareness of what's happening around you

https://github.com/SyncSo-Inc/syncso
1•ts3479•4m ago•0 comments

Musk explains why Tesla Robotaxi isn't running at night, and Lidar is the answer

https://electrek.co/2026/10/03/tesla-robotaxi-pets-night-musk-lidar/
1•cisc•7m ago•0 comments

China's space plane appears to have released a mystery object in orbit

https://www.space.com/space-exploration/launches-spacecraft/chinas-space-plane-appears-to-have-re...
3•mooreds•12m ago•0 comments

What is the true reach of a human being?

https://www.echohive.ai/the-reach-of-being
1•echohive42•15m ago•0 comments

Ask HN: How different is Apple App Store and Play Store paid apps market

1•sahil423•15m ago•0 comments

What September's Employment Numbers Say [video]

https://www.youtube.com/watch?v=mlZg8gQAUTk
1•mooreds•15m ago•0 comments

Look for the Helpers

https://1429.help/about/
1•mooreds•17m ago•0 comments

Kansas Legislature's Cuts Compel Fort Hays State Uni to Close Sternberg Museum

https://kansasreflector.com/2026/09/30/budget-woes-compel-fort-hays-state-university-to-prepare-s...
1•rdmuser•17m ago•0 comments

Decoding Looped Transformers Better for Almost Free

https://arxiv.org/abs/2610.02185
1•simonpure•24m ago•0 comments

How the bad science of AI doomerism is good for big business

https://thebulletin.org/2026/09/how-the-bad-science-of-ai-doomerism-is-good-for-big-business/
4•paimapi•29m ago•0 comments

Packing Unit Squares in Squares: A Survey and New Results

https://erich-friedman.github.io/papers/squares/squares.html
3•thunderbong•30m ago•0 comments

Inside Anthropic's Quest to Instill Morality into Its A.I. Models

https://www.nytimes.com/2026/09/29/us/anthropic-claude-morals-ai.html
3•bookofjoe•39m ago•2 comments

Context Monorepos

https://backnotprop.com/blog/context-monorepos/
1•ramoz•49m ago•1 comments

Post-Quantum WireGuard vs. Classical: 37x Keys (2026)

https://shattered.io/post-quantum-wireguard-vs-classical-wireguard-2026/
1•msgchainhq•50m ago•0 comments

Robert X Cringley's Triumph of the Nerds and Nerds 2.0.1 [video]

https://www.youtube.com/watch?v=toSRmKKiosQ&list=PLAXA1ccaOnGdbStEwcKE56YzlYDYOx2Tx
5•JMiao•52m ago•0 comments

OpenAI's latest features take direct aim at the app store model

https://techcrunch.com/2026/09/29/openais-latest-features-take-direct-aim-at-the-app-store-model/
1•thm•52m ago•0 comments

Television

https://television.run/
2•ray__•53m ago•0 comments

I went looking for surveillance cameras in my neighbourhood

https://www.bbc.com/future/article/20260902-how-to-watch-the-cameras-that-watch-you
2•cisc•53m ago•0 comments

The Alto Line, a comfortable ride for the business executive

https://melvynschobel.substack.com/p/the-alto-line-a-comfortable-ride
1•dorygold•58m ago•1 comments

Row-level security performance in PostgreSQL, measured

https://now-next.nl/en/insights/row-level-security-performance-postgresql/
3•plaur782•1h ago•0 comments

Superharness Built This

https://djentic.ai/showcase/particle-engine/
1•kentino•1h ago•0 comments

Single cortical neurons as deep artificial neural networks

https://www.sciencedirect.com/science/article/pii/S0896627321005018
2•E-Reverance•1h ago•0 comments

Repeated scope failures in real Codex projects(GPT-6)

https://community.openai.com/t/repeated-scope-failures-in-real-codex-projects/1399757
1•Rapzid•1h ago•0 comments

The Alto Line:A ride to hell

https://melvynschobel.substack.com/p/the-alto-line-a-ride-to-hell
1•dorygold•1h ago•0 comments

Feathered Dinosaur Discovery in China Suggests Flight Evolved Multiple Times

https://www.sciencealert.com/discovery-of-exquisite-feathered-dinosaur-in-china-could-rewrite-the...
2•gmays•1h ago•0 comments

Purple Brains: Fractional CPO services for tech startups

https://www.purplebrains.com
1•Sharanxxxx•1h ago•0 comments

No Model Required: Text Entropy Rate Filtering Mitigates Iterative Fine-Tuning

https://arxiv.org/abs/2610.01493
1•sbulaev•1h ago•0 comments

Tell HN: Looking for help getting an important paper implemented

1•mwhite•1h ago•1 comments

Sign up for AWS (new): simpler onboarding and a spending limit – keep moving

https://tongwing.woon.sg/blog/sign-up-for-aws-new-simpler-onboarding-and-a-spending-limit/
1•9woc•1h ago•0 comments