CS Theory

theoretical CS, computational complexity, formal methods, automata

Feeds to Scour
SubscribedAll
Scoured 148 posts in 5.0 ms

Formal methods and the future of programming

 💻Computer Science  Content type: Blog

Subversion-Resistance for Free from Formal Verification

 💻Computer Science
lesswrong.com·

Sparse Polynomial Divisibility Test over Finite Field is CoNP-hard

 💻Computer Science  Content type: Academic
arxiv.org·

AWS Nitro Isolation Engine: Formally verifying the hypervisor in the AWS Nitro System

 🏗️Systems Design  Content type: Blog
aws.amazon.com·

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

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

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

 💻Computer Science  Content type: Code
github.com··Hacker News

Formal Verification in Spec-Driven Development — Enterprise Level

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

Book note: The Open Logic FOL texts

 💻Computer Science  Content type: Blog
logicmatters.net·

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

 🔷C#  Content type: Blog
kesablyanharut.medium.com·

Turing universal neural networks do not require global clocks

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

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

 🛠️Software Engineering
ziggit.dev·

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·

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

 💻Computer Science

Issue 528

 💻Computer Science
haskellweekly.news·

Are Neural Networks Collision Resistant?

 💻Computer Science
link.aps.org·

AWS can now mathematically prove your VMs are isolated

 🌐Distributed Systems
thenewstack.io·

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

 💻Computer Science
techrights.org·

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

 💻Computer Science  Content type: News
developing.dev·

Programming Languages Software Award

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