All Topics
The Halting Problem & Undecidability
Turing's halting problem and Rice's theorem: why no tool or AI can ever guarantee code is bug-free, and what bounded checks can still promise.
Computer ScienceCoding
Videos (2)
Podcasts (1)
Slide decks (1)
Infographics (1)
Sources (30)
- web page Accidentally Turing-Complete
- web page CEL | Common Expression Language
- web page CWE - CWE-1333: Inefficient Regular Expression Complexity (5.0)
- web page CWE - CWE-835: Loop with Unreachable Exit Condition (5.0)
- web page Details of the Cloudflare outage on July 2, 2019 | Cloudflare Blog
- web page Ethereum gas and fees: technical overview | ethereum.org
- web page GitHub - cel-expr/cel-spec: Common Expression Language -- specification and binary representation · GitHub
- web page Gödel's Incompleteness Theorems (Stanford Encyclopedia of Philosophy)
- web page My TLA+ Home Page
- web page OWASP LLM10: 2025 Unbounded Consumption
- web page Ownership - The Rustonomicon
- web page Philosophy | Open Policy Agent
- web page PostgreSQL: Documentation: 18: 7.8. WITH Queries (Common Table Expressions)
- web page Prompt injection explained, with video, slides, and a transcript
- web page Prompt injection is not SQL injection (it may be worse) | National Cyber Security Centre
- web page Regular Expression Matching Can Be Simple And Fast
- web page Regular expression Denial of Service - ReDoS | OWASP Foundation
- web page Scooping the Loop Snooper — Geoffrey K. Pullum
- web page The Church-Turing Thesis (Stanford Encyclopedia of Philosophy)
- web page Turing Machines (Stanford Encyclopedia of Philosophy)
- web page TypeScripts Type System is Turing Complete · Issue #14833 · microsoft/TypeScript
- web page What is eBPF? An Introduction and Deep Dive into the eBPF Technology
- web page What is static analysis?
- web page WhyRE2 · google/re2 Wiki · GitHub
- web page eBPF verifier — The Linux Kernel documentation
- web page https://dhall-lang.org/
- web page https://docs.dhall-lang.org/discussions/Safety-guarantees.html
- web page https://introtcs.org/public/lectures/ch_universality.html
- web page https://web.stanford.edu/class/cs154/im/rice.pdf
- pdf Turing_Paper_1936