1 files changed, 25 insertions, 0 deletions
diff --git a/content/zettel/1c5b.md b/content/zettel/1c5b.md
new file mode 100644
index 0000000..e4ff827
--- /dev/null
+++ b/content/zettel/1c5b.md
@@ -0,0 +1,25 @@
++++
+title = "Common Problems"
+author = "Yann Herklotz"
+tags = []
+categories = []
+backlinks = ["1c5a"]
+forwardlinks = ["1c5c"]
+zettelid = "1c5b"
++++
+
+Aliasing
+
+:   In some architectures, assigning a value to one register can affect
+    the value to other registers.
+
+Pre-coloring
+
+:   This is the problem that forces variables to be assigned to some
+    specific registers. For example, calling conventions may force a
+    register to be assigned in a specific range of registers.
+
+NP-Problem
+:   Register allocation is an NP-complete problem, however there are
+    quite efficient ways to actually perform it by reducing it to graph
+    coloring.