Complexity Theory

Feeds to Scour
SubscribedAll
Scoured 106 posts in 8.7 ms

On the Complexity of Signed Domination

 📐Algorithms  Content type: Academic
arxiv.org·

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

 📝Lisp  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

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

 ⚙Functional Programming  Content type: News
developing.dev·

Turing universal neural networks do not require global clocks

 📐Algorithms  Content type: Academic
nature.com··Hacker News

Людям предстоит решить, давать ли AGI сознание: Хассабис о «втором Рубиконе»

 🦀Rust  Content type: Blog
habr.com·

Are Neural Networks Collision Resistant?

 📐Algorithms
link.aps.org·

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

 📐Algorithms  Content type: News  Content type: Blog
leetarxiv.substack.com··Substack, r/programming

Fast Bounded-Independence Functions and Their Duals

 🎯Randomized Algorithms
eprint.iacr.org·

Towards Implementable Quantum Divide and Conquer: A TSP Solver with Improved Exponential Base over Held-Karp

 📐Algorithms  Content type: Academic
arxiv.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·

STITCH: Spatial Transcriptomics Imputation via Flow Matching with Internal Learning

 📐Algorithms  Content type: Academic
biorxiv.org·

The Traveling Salesman Problem

 📐Algorithms  Content type: News  Content type: Blog
rtnf.substack.com··Substack

Average-Case and Smoothed Near-Optimality for Color-Code Decoding

 📐Algorithms  Content type: Academic
arxiv.org·

TiruArt/Pedigree-Polytopes-Lean4: Lean 4 machine-verified proof that Membership Problem for Pedigree Polytopes, M3P ∈ P and P = NP via properties of Pedigree Polytopes.

 📐Algorithms  Content type: Code
github.com··Hacker News

The Birth of ‘Artificial Intelligence’

 📊Information Theory
dartmouthalumnimagazine.com·

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

 📐Algorithms  Content type: Blog
write.as·

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

 🏗Computer Architecture
techxplore.com·

Sim2Schedule: A Simulator-Guided LLM Framework for Autonomous Open-Pit Mine Scheduling

 📐Algorithms  Content type: Academic
arxiv.org·

On Architecture Research

 🏗️Software Architecture
plugyawn.com·

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