Complexity Theory

Feeds to Scour
SubscribedAll
Scoured 105 posts in 7.1 ms

On the Complexity of Signed Domination

 ⚙️Algorithms  Content type: Academic
arxiv.org·

Show HN: TuringLLM – a LLM-powered Universal Turing machine

 🎯AI Agents  Content type: Code
github.com··Hacker News

A Proof on the Computational Complexity of the Traveling Salesman Problem: Why P ≠ NP

 ⚙️Algorithms
zenodo.org··Hacker News

Understanding Principal Component Analysis (PCA)

 📊Data Science  Content type: Blog
medium.com·

Turing universal neural networks do not require global clocks

 🤖AI  Content type: Academic
nature.com··Hacker News

Co-Creator of Haskell: Functional Programming, Thinking in Types, Useless Languages | Simon Jones

 λFunctional Programming  Content type: News
developing.dev·

Horatio

 📚Factor  Content type: Blog

Are Neural Networks Collision Resistant?

 🤖AI
link.aps.org·

Links 08/06/2026: "Rising Emissions, Depleting Water" Due to the Pyramid Scheme of Slop; "Canada Needs to Rebuild Public Telecoms"

 ⚙️Algorithms
techrights.org·

The PM’s Playbook for Shipping AI Features That Actually Work in Production

 📊Statistics  Content type: Blog
oreilly.com·

The Birth of ‘Artificial Intelligence’

 🔬Anthropic

Deterministic Biological Regulation in the Face of Complex Non-Linear Systems

 💹Economics  Content type: Blog
write.as·

Why Compiler Engineers Rarely Use Strassen's Algorithm for Fast Matrix Multiplications

 Hardware Acceleration  Content type: News  Content type: Blog

On the Complexity of the Bi-infinite Post Correspondence Problem

 🔷Category Theory  Content type: Academic
arxiv.org·

STITCH: Spatial Transcriptomics Imputation via Flow Matching with Internal Learning

 🤖Machine Learning  Content type: Academic
biorxiv.org·

Asynchronous AI cuts computing energy by orders of magnitude while learning continuously

 🤖AI
techxplore.com·

On Architecture Research

 📈Time Series Analysis
plugyawn.com·

The Traveling Salesman Problem

 ⚙️Algorithms  Content type: News  Content type: Blog

AI agents are running wild: Secure the reasoning layer now | TechTarget

 🎯AI Agents
techtarget.com
·

CS107 Assignment 1: Reassemble

 🔗Concatenative Languages

Keyboard Shortcuts

Navigation

Next / previous item
j/k
Open post
oorEnter
Preview post
v

Post Actions

Love post
a
Like post
l
Dislike post
d
Undo reaction
u
Save / unsave
s

Recommendations

Add interest / feed
Enter
Not interested
x

Go to

Home
gh
Interests
gi
Feeds
gf
Likes
gl
History
gy
Changelog
gc
Settings
gs
Browse
gb
Search
/

General

Show this help
?
Submit feedback
!
Close modal / unfocus
Esc

Press ? anytime to show this help