---
title: "SU-CS254 JAN152025"
source: https://www.jemoka.com/posts/kbhsu_cs254_jan152025/
date: 2025-01-15
---

Key Sequence Notation New Concepts STCONN Savitch&rsquo;s Algorithm PATH NL and Non-Deterministic Space problems in \(NL\) \(NL \subseteq P\) \(NL \subseteq \text{SPACE}\qty(\log^{2}\qty(n))\) \(\text{NL} = \text{coNL}\) Important Results / Claims STCONN is in NL Questions Interesting Factoids
