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.

Alphabet in talks to acquire assistant startup Howie AI

https://www.axios.com/pro/merger-deals/2026/11/02/google-alphabet-howie-ai-assistant
1•simonpure•2m ago•0 comments

h1: A Taste of the Bitter Lesson in Automated Theorem Proving

https://arxiv.org/abs/2610.35962
1•matt_d•9m ago•0 comments

The Hitchhiker's Guide to Training on Compute Islands – Core Automation

https://www.coreauto.com/hitchhikers-guide-to-training-on-compute-islands
2•mkmk•9m ago•0 comments

Anthropic's growth just flattened (really)

https://www.regenerator1.com/p/anthropics-growth-just-flattened
4•cdrnsf•10m ago•0 comments

Shotwell-Bench: An annotation benchmark that accepts valid alternatives

https://shotwell.ai/blog/shotwell-bench/
1•aliabd•12m ago•0 comments

Turning elementary arithmetic into an enterprise-wide operational capability

https://fizzbuzz.biz/about/
1•cobbzilla•12m ago•0 comments

The SEC Should Block Anthropic's IPO to Protect the Public

https://www.techpolicy.press/the-sec-should-block-anthropics-ipo-to-protect-the-public/
6•cdrnsf•13m ago•0 comments

V100 SXM2 pinout and NVLink reference

https://github.com/pigeon-labs-stack/v100-sxm2-reference
1•airhangerf15•14m ago•0 comments

Internals of FP8 MMA on Hopper

https://simonveitner.substack.com/p/internals-of-fp8-mma-on-hopper
1•matt_d•15m ago•0 comments

The AI bubble could expose your deepest secrets

https://www.bbc.com/future/article/20261029-the-ai-bubble-could-expose-your-deepest-secrets
3•mrkn1•16m ago•0 comments

LLMs are not superhuman at reading and writing neural network weights

https://www.seangoedecke.com/llms-are-not-superhuman-at-reading-and-writing-neural-network-weights/
4•agrm•17m ago•0 comments

Most of our measures of a key cognitive process don't agree

https://arstechnica.com/science/2026/11/most-of-our-measures-of-a-key-cognitive-process-dont-agree/
2•rbanffy•18m ago•0 comments

The latency cost of hosting an API in India

https://latencyradar.com/learn/hosting-in-india-api-response-times/
1•marcascode•18m ago•0 comments

I discovered a sound that leaks your exact location (and it's everywhere) [video]

https://www.youtube.com/watch?v=UytYrhYLOKI&list=TLPQMDIxMTIwMjaw69sXf7oe4A&index=10
4•fortran77•22m ago•1 comments

Web host Squarespace lays off 19% of its employees

https://techcrunch.com/2026/11/02/web-host-squarespace-lays-off-19-of-its-employees/
3•bobbiechen•23m ago•3 comments

Making CUDA Checkpointing 15x Faster on a B300: A Worklog

https://maknee.github.io/blog/2026/Cuda-Checkpointing/
1•matt_d•25m ago•0 comments

Show HN: HackerProducts – HackerTube, but for products mentioned on HN

https://hackerproducts.pages.dev
1•bin01•26m ago•0 comments

Trump vows to protect Musk, floats pre-emptive staff pardons

https://www.forbes.com/sites/saradorn/2026/11/02/trump-says-he-might-pardon-musk-if-democrats-win/
5•TheAlchemist•27m ago•1 comments

Three Dots

https://randsinrepose.com/archives/three-dots/
1•mooreds•30m ago•0 comments

Apple reports fourth quarter results

https://www.apple.com/newsroom/2026/11/apple-reports-fourth-quarter-results/
8•mfiguiere•30m ago•0 comments

I'm Turning into a Project Manager

https://www.310networks.com/posts/im-turning-into-a-project-manager/
1•kookster310•31m ago•0 comments

Tariff talk on S&P 500 earnings calls fell 80%, and refunds now drive most of it

https://equibles.com/research/are-companies-still-talking-about-tariffs-evidence-from-4-952-s-p-5...
1•daniel3303•34m ago•0 comments

A benchmark of data-analysis traps for coding agents

https://github.com/boranfurkan/trustworthy-data-analysis
1•boranfurkan•35m ago•0 comments

How Open Models Win Against OpenAI and Anthropic [video]

https://www.youtube.com/watch?v=zsO5RktNB7k
1•pretext•35m ago•0 comments

On Learning and LLMs

https://julienvincent.io/posts/on-learning-and-llms
3•julienvincent•36m ago•0 comments

China publicly discloses plan for a lunar landing within three years

https://arstechnica.com/space/2026/11/china-releases-timeline-for-lunar-landing-on-the-moon-targe...
1•motionlessveloc•36m ago•1 comments

Why dogs catch yawns from their owners but not other dogs

https://www.economist.com/science-and-technology/2026/10/28/why-dogs-catch-yawns-from-their-owner...
1•vinni2•37m ago•0 comments

Who Powers the Token Economy?

https://hxu296.github.io/ai-compute-landscape/
1•hxu296•38m ago•0 comments

OAuth Client ID Metadata Document

https://oauth.net/2/client-id-metadata-document/
1•mooreds•38m ago•0 comments

Stop Hogging RAM You Monster

https://ramhogger.monster/
1•cooldevcoding•39m ago•1 comments