frontpage.
newsnewestaskshowjobs

Open Source @Github

fp.

We discover that: (I) 8 VC − CBG is NP-complete and (II) VC − CBG ∈ P [pdf]

https://kunalrelia.github.io/img/VCCBG.pdf
1•theanonymousone•18s ago•0 comments

SAIR Open Math OS Released

https://terrytao.wordpress.com/2026/10/16/sair-open-math-os-released/
1•smilelamp•26s ago•0 comments

A Chinese Perspective on "On Social Reality in China"

https://www.greaterwrong.com/posts/m4fWCPqWkpb39SKi7/
1•owenshen24•30s ago•0 comments

I've debated with Israel's fervent defenders NAZA debunks their talking points

https://www.theguardian.com/commentisfree/2026/oct/16/naza-israel-film
2•mo7061•2m ago•0 comments

Designing more efficient quantum circuits with Claude

https://www.anthropic.com/research/designing-efficient-quantum-circuits
1•pretext•2m ago•0 comments

Clojurific: ClojureScript compiler fork, optimized for modern JavaScript

https://github.com/WhimsicalCode/clojurific
1•simonpure•3m ago•0 comments

World time to drop the leap second from May 2027

https://www.euronews.com/2026/10/16/global-timekeeping-rules-change-leap-second-scrapped-from-2027
1•giuliomagnifico•3m ago•0 comments

Katie Zacharia Is Fired After 5 Days as White House Press Secretary

https://www.nytimes.com/2026/10/16/us/politics/katie-zacharia-fired-press-secretary.html
1•mikelgan•3m ago•1 comments

Reddit moderators remove post showing Tesla's flying ban on political content

https://twitter.com/Polymarket/status/2111108345117778120
1•bilsbie•3m ago•0 comments

Aesop's Fables

https://read.gov/aesop/001.html
2•shadow28•5m ago•0 comments

Big Tech Oligarchs Have a Terrible Plan for Humanity

https://www.theatlantic.com/ideas/2026/10/ai-regulation-transhumanism-oligarchs/689013/
1•DASD•6m ago•1 comments

Spear Phishing

https://en.wikipedia.org/wiki/Phishing
1•wslh•6m ago•0 comments

REKI – Registering Knowledge in VLAs

https://kyutai.org/reki/
1•armcat•9m ago•0 comments

(De)Generative Art Clelia

https://www.rockini.name/ga/
2•notorandit•9m ago•1 comments

Credit Where Credit Is Due

https://thefloatingcontinent.com/blog/credit-is-due/
2•evakhoury•10m ago•0 comments

Show HN: What will you say to 1M people?

https://thesoapbox.email
1•mgirkins•10m ago•0 comments

Open-weight models 88% more susceptible to cyber attacks

https://www.promptarmor.com/resources/open-weight-susceptibility
3•fdr•10m ago•0 comments

Show HN: A "falling block puzzle game"

https://tetracube.fun/
1•HoneySpoons•13m ago•1 comments

Training Natural Language Verifiers with Lean

https://huggingface.co/papers/2610.17697
3•andes314•15m ago•0 comments

China Reportedly Planning AI Export Controls, Citing National Security

https://www.pcmag.com/news/china-reportedly-planning-ai-export-controls-citing-national-security
2•andsoitis•15m ago•0 comments

Munich dumps proprietary for open source (again) – but no Linux desktop

https://www.zdnet.com/business/munich-proprietary-open-source-no-linux-desktop/
1•CrankyBear•16m ago•0 comments

Australia employment slides 39,300 in September, jobless at 4.7%

https://www.reuters.com/world/asia-pacific/australia-employment-slides-39300-september-jobless-47...
2•frank_clover•18m ago•0 comments

Ona (Gitpod) signup is closed

https://app.gitpod.io/login?signup=closed
2•bmacho•18m ago•1 comments

US is reviving shuttered nuclear plants for (possibly) data centers demand

https://www.usnews.com/news/best-states/iowa/articles/2026-10-16/us-is-reviving-shuttered-nuclear...
3•netfortius•19m ago•0 comments

China Proposes Export Controls on AI Technologies

https://www.wsj.com/economy/trade/china-proposes-export-controls-on-ai-technologies-75ac2030
2•andsoitis•21m ago•0 comments

Run your own Flipper One

https://docs.flipper.net/one/dev-log/10
3•mnem•22m ago•0 comments

The most life-changing books, statistically

https://residualthoughts.substack.com/p/a-statistical-guide-to-the-most-life
1•7777777phil•23m ago•2 comments

China proposes export controls on open weight models

https://reddit.com/r/LocalLLaMA/comments/1x7g3zq/china_proposes_export_controls_on_23_ai/
4•dannyw•24m ago•0 comments

Russian Officer Turned Against His Country and Helped Ukraine Kill Hundreds

https://www.wsj.com/world/russian-defector-deadly-sabotage-campaign-a95d163c
3•7777777phil•25m ago•0 comments

Hillclimb: Open-source AlphaEvolve-style search with Claude Code and Codex

https://github.com/rebase-energy/hillclimb
1•robertroosalu•25m ago•0 comments
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.