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.

Sovereignty for Sale (2025)

https://mondediplo.com/2025/11/03tech
1•musha68k•2m ago•0 comments

Nvidia/DeepSeek-V4-Pro-0813-NVFP4

https://huggingface.co/nvidia/DeepSeek-V4-Pro-0813-NVFP4
2•gmays•2m ago•0 comments

Powering towns on pig manure: How Denmark has transformed energy generation

https://www.aljazeera.com/economy/2026/11/17/powering-towns-on-pig-manure-how-denmark-has-transfo...
1•giuliomagnifico•5m ago•0 comments

Mushy Software

https://12gramsofcarbon.com/p/agentics-mushy-software
1•theahura•10m ago•0 comments

What 212 cybersecurity job postings ask for: Python 53%, CISSP 6%

https://resumefitting.com/cybersecurity-job-description-keywords
1•dailyworkaholic•10m ago•0 comments

Retro-95 – An experimental Windows 95-inspired operating system

https://github.com/LetMePlaySong/Retro-95
1•retro95•12m ago•0 comments

Critical Java Vulnerability Requires Immediate Patching

https://www.cisa.gov/news-events/alerts/2026/11/17/critical-java-vulnerability-requires-immediate...
1•trakkstar•15m ago•0 comments

Why startups still go public

https://www.economist.com/finance-and-economics/2026/11/17/why-startups-still-go-public-eventually
1•andsoitis•15m ago•0 comments

Show HN: Murer AI – Single Platform Multiple Models

https://murer.ai
1•vednig•16m ago•0 comments

AI is killing All About Berlin

https://nicolasbouliane.com/blog/death-by-ai
2•grey-area•20m ago•0 comments

Reverse engineering STC ISP protocol. (2012)

https://ncrmnt.org/2011/10/14/reverse-engeneering-stc-51-microcontroller-isp-protocol/
1•sammatilda•25m ago•0 comments

Calyx PGP Client – Zero-Tracking Android PGP with PQC Defaults

https://play.google.com/store/apps/details?id=com.calyxlabs.pgpclient&hl=en_US
1•Calyxia•25m ago•0 comments

AI asked 'better questions' than KPMG accountants in pilot audit

https://www.ft.com/content/5168b3e9-75d0-4be0-9ccd-d327d6b16c05
2•theanonymousone•26m ago•0 comments

Murmur: Efficient Long-Context ASR Inference with Hierarchical Chunking

https://syfi.cs.washington.edu/blog/2026-11-13-murmur/
1•matt_d•26m ago•0 comments

Ask HN: Should we shut down current AI strategy? Vent Your Heart Out

2•darkmatriarch•27m ago•2 comments

Three small failures combined to take down Microsoft 365

https://arstechnica.com/gadgets/2026/11/microsoft-details-how-three-problems-combined-for-a-globa...
2•ishqdehlvi•31m ago•0 comments

Archaeologists uncover sections of medieval church [video]ters

https://www.reuters.com/video/watch/idRW891617112026RP1/
1•thunderbong•33m ago•0 comments

Big tech engineers need big egos

https://www.seangoedecke.com/big-tech-needs-big-egos/
1•peter_d_sherman•34m ago•0 comments

How to compress text to 1 bit per character

https://www.youtube.com/watch?v=qbsb9DpdZ6s
1•saikiran91•34m ago•0 comments

Sched_ext: A sketch of the scx_lavd scheduler (Part 3)

https://blogs.igalia.com/changwoo/sched-ext-a-sketch-of-the-scx-lavd-scheduler-part-3/
1•multics69•36m ago•0 comments

Hey Anthropic, make a dating app

https://wilsoniumite.com/2026/11/18/hey-anthropic-make-a-dating-app/
2•Wilsoniumite•36m ago•0 comments

My Dog Ate Jelly Beans – What to Do Now (Check This First) – PetToxCheck

https://pettoxcheck.com/dogs/my-dog-ate-jelly-beans/
1•lena_suzuki•37m ago•0 comments

Show HN: Sip pacer that helps you drink slower

https://pourdecision.app/blog/sip-pacing-method
1•OzBuilds•39m ago•0 comments

10k sounds, 64 mixer slots: how much work can a game audio engine skip?

https://ssenthilnathan3.github.io/blog/sonic/
1•nathaah3•42m ago•0 comments

How to Interview Your Interviewers

https://blog.alinelerner.com/how-to-interview-your-interviewers/
1•kurinikku•43m ago•0 comments

What Context Does a Coding Agent Actually Need

https://arxiv.org/abs/2607.09691
1•freshtake•45m ago•1 comments

Owning the Truth: Undecidability, unsound kernels, and the forging of proof

https://phrack.org/issues/73/owning-the-truth-undecidability-unsound-kernels-and-the-forging-of-p...
1•matt_d•46m ago•0 comments

A Transformer-Derived Iterative Preconditioner

https://arxiv.org/abs/2611.22941
1•E-Reverance•47m ago•0 comments

Show HN: New chess variant – liminal chess

https://levmiseri.com/liminalchess/
1•levmiseri•53m ago•0 comments

I Loved Big Walk. Then I Found Out How They Made It

https://siroccomask.substack.com/p/i-loved-big-walk-then-i-found-out
2•kicksent•54m ago•0 comments