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.

Duet For The End Of Math [pdf]

https://www.its.caltech.edu/%7Ematilde/AImathNew.pdf
1•optimalsolver•1m ago•0 comments

OpenAI Scrapped Newest Model Release

https://www.bloomberg.com/news/articles/2026-09-28/openai-scrapped-latest-model-release-over-safe...
1•pliiight•2m ago•0 comments

Taking 'execute logging' a bit too literally CVE-2026-88771

https://www.cert.europa.eu/blog/taking-execute-logging-a-bit-too-literally-cve-2026-88771
1•airhangerf15•3m ago•0 comments

The Edge of California Is Falling into the Ocean

https://www.theatlantic.com/science/2026/09/california-cost-falling-ocean/688759/
1•blondie9x•4m ago•0 comments

A diagram language where you say where things go

https://reladraw.github.io/reladraw/
1•mooreds•5m ago•0 comments

This Battery Is Ready to Eat

https://cen.acs.org/materials/energy-storage/ingestible-battery-electrode-biodegradable/104/web/2...
1•mooreds•8m ago•0 comments

Show HN: Pac-Bench – How well can models one-shot a Pac-Man game?

https://jonclegg.github.io/pacman-bakeoff/
2•thefourthchime•12m ago•1 comments

What if automating AI R&D triggers an intelligence explosion? [pdf]

https://casp.ac/__l5e/assets-v1/5efd4b41-deb5-4513-a0a3-b4f82d2b79ea/intelligence-explosion.pdf
1•whyleyc•13m ago•0 comments

I built a FIDO2 hardware key. OpenAI says it isn't hardware enough

https://voidnullvalue.github.io/openai-fido2/
1•voidnullvalue•13m ago•0 comments

Frogs Wear Bacterial Armor to Defend Against Fungus

https://nautil.us/frogs-wear-bacterial-armor-to-defend-against-fungus-1285363
1•whiteblossom•17m ago•0 comments

Synthetic Aperture Radar Drone Gets Interferometric Imaging

https://hackaday.com/2026/09/28/synthetic-aperture-radar-drone-gets-interferometric-imaging/
3•whiteblossom•18m ago•0 comments

AI Almost Started a U.S.–China War – and No One Seems to Care

https://theintercept.com/2026/09/28/ai-military-nuclear-war-doomsday/
1•cdrnsf•20m ago•0 comments

Optimize Tetris NP-Complete Solution with AlphaEvolve

https://bufferof.com/en/Blog_Optimize_Tetris_NP_Complete_solution_with_AlphaEvolve/index.html
1•vikas-sharma•22m ago•0 comments

10 Tokens for Your Meat Brain LLM

https://www.jimmysastra.com/blog/10-tokens/
1•sastra•23m ago•1 comments

Reliable AI automation done right (not with a model)

https://skeptical.ai/
2•senorcarbone•23m ago•0 comments

AI is eroding the barriers that kept biological weapons rare

https://www.statnews.com/2026/09/28/ai-bioweapons-pathogens-guardrails-policy-warning/
2•EA-3167•24m ago•2 comments

SBX env: consistent and shareable AI sandbox configurations

https://docs.docker.com/ai/sandboxes/configuration/environment-files
2•pploug•27m ago•0 comments

Meta Poaches MongoDB CEO "Effective Immediately"

https://www.tikr.com/blog/meta-poaches-mongodb-ceo-effective-immediately-stock-sinks-24
1•mooreds•29m ago•0 comments

Show HN: Procedural universe generation without N-body loops

https://github.com/PJHkorea/time-density-tension
2•PJHkorea•32m ago•1 comments

Mathathon: Old Problems, New Proofs

https://mathathonchallenge.com/
1•JohnHammersley•38m ago•0 comments

Boeing's Starliner won't launch astronauts until 2028 (and may need new rocket)

https://www.space.com/space-exploration/human-spaceflight/boeing-starliner-wont-launch-astronauts...
1•JumpCrisscross•38m ago•0 comments

We Mapped All 11,000 Factory Farms in Iowa. Here Are Five Things We Learned

https://sentientmedia.org/five-takeaways-mapping-iowas-factory-farms/
2•voidmain0001•40m ago•0 comments

Watch scientists decipher burnt scrolls without unrolling them

https://www.nature.com/articles/d41586-026-02920-8
2•bookofjoe•40m ago•1 comments

App Store review allowed a Meta Muse copycat

https://lapcatsoftware.com/articles/2026/9/8.html
3•JumpCrisscross•41m ago•0 comments

Ukrainian forces advance in key eastern battlefield

https://www.reuters.com/world/europe/ukrainian-forces-advance-key-eastern-battlefield-senior-comm...
1•JumpCrisscross•41m ago•0 comments

Orcarouter/OrcaSAQ-2-27B

https://huggingface.co/orcarouter/OrcaSAQ-2-27B
1•handfuloflight•42m ago•0 comments

How the Internet got 32-bit addresses, as explained by Vint Cerf (in 2026)

https://emot.substack.com/p/how-the-internet-got-its-addresses
3•emot•43m ago•0 comments

Munich 787 Vietnam Airlines Interim report is out

https://www.bfu-web.de/EN/Publications/InterimReports/IR2026/IR26-0757_AX_Boeing787.html
2•nixass•46m ago•0 comments

Destroy Any Website with a Stickman

https://twitter.com/HugoDuprez/status/2104579137575018827
2•hackerbeat•46m ago•0 comments

Toughen GPS to resist jamming and spoofing (2022)

https://www.gpsworld.com/toughen-gps-to-resist-jamming-and-spoofing/
3•conorcleary•46m ago•0 comments