13 lines
		
	
	
		
			223 B
		
	
	
	
		
			Markdown
		
	
	
	
	
	
			
		
		
	
	
			13 lines
		
	
	
		
			223 B
		
	
	
	
		
			Markdown
		
	
	
	
	
	
---
 | 
						|
up:
 | 
						|
  - "[[complexité algorithmique]]"
 | 
						|
tags:
 | 
						|
  - s/informatique/algorithmie
 | 
						|
aliases:
 | 
						|
---
 | 
						|
 | 
						|
> [!proposition]+ 
 | 
						|
> $\forall f \in \mathbb{N}^{\mathbb{N}},\quad \operatorname{DTIME}(f) \subseteq \operatorname{DSPACE}(f)$
 | 
						|
 | 
						|
 |