CS Theory

theoretical CS, computational complexity, formal methods, automata

Feeds to Scour
SubscribedAll
Scoured 146 posts in 5.6 ms

Correct-by-Construction Design of Timed Systems in Event-B

 💻Computer Science  Content type: Academic
arxiv.org·

Subversion-Resistance for Free from Formal Verification

 💻Computer Science
lesswrong.com·

coherentforge/CambiOS: Zero-trust, capability-based Rust microkernel targeting formal verification. Tri-arch (x86_64 / AArch64 / RISC-V). Sovereign and generative: no telemetry, user owns keys and data. Early-stage — see STATUS.md. Inspired by seL4, Hubris, and Redox.

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

Book note: The Open Logic FOL texts

 💻Computer Science  Content type: Blog
logicmatters.net·

EC2’s formally verified “isolation engine” provides mathematical assurance of virtual-machine isolation

 🏗️Systems Design  Content type: Blog
amazon.science··Lobsters

Turing universal neural networks do not require global clocks

 💻Computer Science  Content type: Academic
nature.com··Hacker News

Formal Verification in Spec-Driven Development — Enterprise Level

 🛠️Software Engineering  Content type: Blog
medium.com
·

SagaMind: Formal Verification, Transactional Rollback, and Cognitive Memory for LLM Agents

 🔷C#  Content type: Blog

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

 💻Computer Science
zenodo.org··Hacker News

Zcash Developers Weigh New Shielded Pool After Orchard Bug

 🌐Distributed Systems
cointelegraph.com·

Correct workflow for stage3 and stage 4 building, testing and debugging

 🛠️Software Engineering
ziggit.dev·

Samuel Mimram — CSC_51051_EP -- Computational logic: from Artificial intelligence to Zero bugs

 💻Computer Science

Are Neural Networks Collision Resistant?

 💻Computer Science
link.aps.org·

AWS can now mathematically prove your VMs are isolated

 🌐Distributed Systems
thenewstack.io·

Issue 528

 💻Computer Science
haskellweekly.news·

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

 💻Computer Science  Content type: News
developing.dev·

Links 11/06/2026: LF Openwashing of Slop and "Azerbaijan Bans TikTok and Other Social Media Apps in School"

 💻Computer Science
techrights.org·

Programming Languages Software Award

 💻Computer Science
sigplan.org·

Proof System Timelines

 🏗️Systems Design  Content type: Blog
klatz.co·

Sparse Polynomial Divisibility Test over Finite Field is CoNP-hard

 💻Computer Science  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