Intractable problems

iSaluki · Feb 29, 2024 · 009e4ea · 009e4ea
1 parent 4207ce8
commit 009e4ea
Showing 1 changed file with 8 additions and 0 deletions.
diff --git a/content/sixth/CompSci/Programming/Graphs.md b/content/sixth/CompSci/Programming/Graphs.md
@@ -121,5 +121,13 @@ And time for the beautiful hand-drawn tree, with sorted examples.
 ### Exponential
 - O(x^n)
 
+### (In)Tractable 
+
+- Intractable
+	- We know how to solve the problem
+	- We could write code to solve the problem
+	- However the code would not complete in a reasonable amount of time
+
+
 
 [Computer Science](/ComputerScience)