Complexity Theory

Feeds to Scour
SubscribedAll
Scoured 66 posts in 9.3 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

Towards a Formal Scientific Epistemology

 🎲Branden Fitelsin
lesswrong.com·

The Birth of ‘Artificial Intelligence’

 🤖Automata Theory

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

Achieving Shannon Capacity for Computationally Bounded Errors

 📊Information Theory
eprint.iacr.org·

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

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

Infinite precision intermediate arithmetic: how much would break?

 🔬Robert m. Hazen

Discovering expert-level Nash equilibrium algorithms with large language models

 📊Streaming ML  Content type: Academic
nature.com·
Less-relevant results

Standing at the Foot of the Singularity

 🧬Computational Biology  Content type: Blog
medium.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