Complexity Theory

Feeds to Scour
SubscribedAll
Scoured 66 posts in 4.5 ms

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

 🔬Robert m. Hazen
zenodo.org··Hacker News

Algebraic Cryptanalytic Extraction on Hard-Label Neural Networks

 🤖Automata Theory
eprint.iacr.org·

The Arithmetic Circuit Combinatorial Nullstellensatz is NP-hard

 🤖Automata Theory  Content type: Academic
arxiv.org·

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

 🤖Automata Theory  Content type: Code
github.com··Hacker News

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

 🤖Automata Theory  Content type: News
developing.dev·

Turing universal neural networks do not require global clocks

 🤖Automata Theory  Content type: Academic
nature.com··Hacker News

The Birth of ‘Artificial Intelligence’

 🤖Automata Theory
dartmouthalumnimagazine.com·

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

 🤖Automata Theory
techxplore.com·

On the Complexity of Signed Domination

 🔬Robert m. Hazen  Content type: Academic
arxiv.org·

On Architecture Research

 🤖Automata Theory
plugyawn.com·

The Traveling Salesman Problem

 🔬Robert m. Hazen  Content type: News  Content type: Blog
rtnf.substack.com··Substack

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

 ⚙Complex ststems  Content type: Blog
write.as·

Elements of Cryptanalysis: From Al-Kindi to Post-Quantum Standards — Elements of Cryptanalysis: From Al-Kindi to Post-Quantum Standards

 📊Information Theory
bnaskrecki.faculty.wmi.amu.edu.pl·

The Future Is Undecidable. Duty Is Not.

 🤖Automata Theory  Content type: Blog
dhanjit.me··Hacker News

LLL Algorithm for Computer Scientists

 📊Streaming ML  Content type: Blog
leetarxiv.substack.com··Substack, r/programming

Achieving Shannon Capacity for Computationally Bounded Errors

 📊Information Theory
eprint.iacr.org·

CS107 Assignment 1: Reassemble

 🧬Computational Biology
web.archive.org··Hacker News

Towards a Formal Scientific Epistemology

 🎲Branden Fitelsin
lesswrong.com·

Discovering expert-level Nash equilibrium algorithms with large language models

 📊Streaming ML  Content type: Academic
nature.com·

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

 📊Information Theory  Content type: Academic
arxiv.org·

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