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.

2026: The Year Galleries Realised the Need to Flag or Cull Slop Images

https://techrights.org/n/2026/09/21/2026_The_Year_Galleries_Realised_the_Need_to_Flag_or_Cull_Slo...
1•amcclure•1m ago•0 comments

Big AI to humanity: drop dead

https://matthewbutterick.com/chron/drop-dead.html
1•Tomte•1m ago•0 comments

Ten years since the factors (fiction)

https://dreamstation.systems/personal/factors.html
1•robinpie•2m ago•0 comments

The Apocalypse Will Not Be Sexy

https://www.techdirt.com/2026/09/21/the-apocalypse-will-not-be-sexy/
2•beardyw•4m ago•0 comments

Qwen3.8-Flash-Next on a 64 GB M2 Ultra: A 66-Minute Real Work Run

https://b1tank.github.io/writing/my-real-world-qwen38-flash-next-agent-run/
1•b1tank•4m ago•0 comments

Building standards for the next phase of AI

https://openai.com/index/building-standards-next-phase-ai/
1•artninja1988•6m ago•0 comments

Seeing Who Contaminates Linux with Slop (and Also Admits It)

https://techrights.org/n/2026/09/21/Linux_Kernel_Becoming_a_Slopfest_Part_6_Seeing_Who_Contaminat...
1•amcclure•6m ago•0 comments

Skyportal CLI: What happens when an AI agent needs approval

https://pypi.org/project/skyportalai/
1•henrique221•7m ago•0 comments

Show HN: Sommelier, an Excel Addin for your agent

https://sommelier.grokked.it
1•grokkedit•9m ago•0 comments

Seven Deadly Sins of DevX

https://amplitude.com/seven-sins-of-devx
2•ShMcK•10m ago•0 comments

Gobag: Semantic session archival for Claude Code

https://github.com/satmihir/gobag
3•musigma90•14m ago•0 comments

Bernstein's Factorization Method Helped Factor RSA-240 in 2020

https://leetarxiv.substack.com/p/bernsteins-factorization-method-helped
2•theanonymousone•16m ago•0 comments

Petal: Building the First Petabit-Class Transoceanic Subsea Cable

https://engineering.fb.com/2026/09/21/connectivity/petal-petabit-transoceanic-subsea-cable/
1•sbulaev•17m ago•0 comments

OpenAI projections point to a $278B cash burn through 2030

https://www.tomshardware.com/tech-industry/artificial-intelligence/openai-projections-point-to-a-...
2•MC995•18m ago•1 comments

LGBT tolerance slumps in the Netherlands, 22% of boys have LGBT+ positive views

https://www.dutchnews.nl/2026/09/lgbt-tolerance-slumps-in-the-netherlands-as-debate-turns-vicious/
3•alephnerd•18m ago•0 comments

Aura – Open-Source Framework for Detecting Social Engineering in LLMs

https://github.com/kate8382/AURA
2•kate8382•18m ago•0 comments

What would happen if the Yellowstone supervolcano erupted now

https://theconversation.com/end-of-humanity-blow-by-blow-account-of-what-would-happen-if-the-yell...
2•Stratoscope•19m ago•0 comments

How do I talk about using AI without sounding like an AI evangelist?

https://www.askamanager.org/2026/09/how-do-i-talk-about-using-ai-without-sounding-like-an-ai-evan...
1•MattSayar•22m ago•0 comments

Writing Rust code faster than SotA by asking agents to make the code faster

https://minimaxir.com/2026/09/agentic-iteration/
1•minimaxir•22m ago•0 comments

How to address the failures we found along the US border's "virtual wall"

https://www.technologyreview.com/2026/09/21/1144164/border-towers-surveillance-policy-recommendat...
1•joozio•22m ago•0 comments

France to Upgrade Heat Wave Modeling After Record Nuclear Curbs

https://www.bloomberg.com/news/articles/2026-09-21/france-to-upgrade-heat-wave-modeling-after-rec...
1•toomuchtodo•23m ago•1 comments

AI proves Medvedev logic is undecidable

https://arxiv.org/abs/2609.13359
3•carra•23m ago•0 comments

Amazon Blocks Meta's New Muse AI Agent from Shopping on Amazon.com

https://www.forbes.com/sites/jonmarkman/2026/09/21/amazon-blocks-metas-new-muse-ai-agent-from-sho...
12•simianwords•24m ago•0 comments

I don't care about majors, minors, or honors programs. Do you?

https://blog.computationalcomplexity.org/2026/09/i-dont-care-about-majors-minors-or.html
1•mathattack•25m ago•0 comments

Ask HN: How close are we to AI bubble bursting?

2•bg117•25m ago•1 comments

The Questionable Legality of ICE's Palantir Elite System

https://www.techpolicy.press/from-records-to-raids-the-questionable-legality-of-ices-palantir-eli...
3•cdrnsf•25m ago•0 comments

The Influence of AI on Human Decisions in DHS Surveillance

https://www.techpolicy.press/the-influence-of-ai-on-human-decisions-in-dhs-surveillance/
1•cdrnsf•25m ago•0 comments

What Jev Means for the Future of Evals

https://armank.com/thoughts/3
3•armank-dev•28m ago•0 comments

Hands-On with Googlebooks

https://www.tomshardware.com/laptops/hands-on-with-googlebooks-five-models-the-new-googlebook-os-...
1•Shuddown•28m ago•1 comments

North Korea Stopped Nuclear Testing in 2017, Triggered 1k Earthquakes Since

https://www.sciencealert.com/north-korea-stopped-nuclear-testing-in-2017-but-triggered-nearly-140...
1•gmays•29m ago•0 comments