Computational Complexity

Feeds to Scour
SubscribedAll
Scoured 67 posts in 5.9 ms

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

 🔗Dependent Types
zenodo.org··Hacker News

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.

 📋Formal Verification  Content type: Code
github.com··Hacker News

Efficient Minimal Solvers for Visual-Inertial Relative Pose Estimation in Multi-Camera Systems

 🤖Robotics  Content type: Academic
arxiv.org·

Are Neural Networks Collision Resistant?

 🛡️AI Security
link.aps.org·

Proof System Timelines

 Formal Methods  Content type: Blog
klatz.co·

Turing universal neural networks do not require global clocks

 ⚛️Quantum Computing  Content type: Academic
nature.com··Hacker News

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

 💻AI
techrights.org·

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

 🔗Dependent Types  Content type: News  Content type: Blog

STITCH: Spatial Transcriptomics Imputation via Flow Matching with Internal Learning

 📊Optimization  Content type: Academic
biorxiv.org·

crafting with code: how architects reinvent making through robotics and digital fabrication

 🎭Anthropic Claude
designboom.com·

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

 💻AI  Content type: Academic
arxiv.org·

Understanding Principal Component Analysis (PCA)

 📉Time Series  Content type: Blog
medium.com·
Less-relevant results

Standing at the Foot of the Singularity

 💻AI  Content type: Blog
medium.com·

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

 🌀Complexity  Content type: Blog
write.as·

7 Days: "Enough is enough," Computex 2026, and the next trillion-dollar company

 💻AI
neowin.net·

Turning Cloudflare’s threat indicators into real-time WAF rules

 🛡️AI Security  Content type: Blog

Fly Genetics Simplifies Mammalian Neurobiology Models

 🧠Cognitive Science
neurosciencenews.com·

On the Complexity of Signed Domination

 🤝Consensus Algorithms  Content type: Academic
arxiv.org·

Links 05/06/2026: More GAFAM Layoffs, Google Faces Regulatory Crackdown in UK Over Plagiarism in "AI" Clothing

 💻AI
techrights.org·

Simplified Temporal Convolutional-Based Channel Estimation for a WiFi Vehicular Communication Channel

 📉Time Series  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