eduroam-prg-hf-1-7-38.net.univ-paris-diderot.fr 2025-10-8:16:59:19

classes de complexité.md

@@ -5,6 +5,8 @@ tags:
   - s/informatique/algorithmie
 aliases:
 ---
+![[langage décidable en temps déterministe]]
+# Complexité temporelle
 
 > [!definition] $P$ (ou $PTIME$)
 > $\displaystyle P = \bigcup _{c >0} \operatorname{DTIME}(n \mapsto n ^{c})$
@@ -15,3 +17,6 @@ aliases:
 > [!definition] $LOGTIME$ (ou $L$)
 > $LOGTIME = \operatorname{DTIME}(n \mapsto \log n)$
 
+# Complexité spatiale
+
+

lien entre complexité temporelle et complexité spatiale.md

@@ -0,0 +1,10 @@
+---
+up:
+  - "[[complexité algorithmique]]"
+tags:
+  - s/informatique/algorithmie
+aliases:
+---
+
+> [!proposition]+ 
+> $\forall f \in \mathbb{N}^{\mathbb{N}},\quad \operatorname{DTIME}(f) \subseteq \operatorname{DSPACE}(f)$