diff --git a/deterministic.tex b/deterministic.tex
new file mode 100644
index 0000000..b1f3205
--- /dev/null
+++ b/deterministic.tex
@@ -0,0 +1,13 @@
+\chapter{Deterministic Parallel Programming}
+
+\begin{definition}[Deterministic program]
+  A program that for the same input always produces the same output.
+  In particular, it is not sensitive to how (or if) it is executed in
+  parallel.
+\end{definition}
+
+
+%%% Local Variables:
+%%% mode: LaTeX
+%%% TeX-master: "dpp-notes"
+%%% End:
diff --git a/dpp-notes.tex b/dpp-notes.tex
index 3e84c9b..9b40ef1 100644
--- a/dpp-notes.tex
+++ b/dpp-notes.tex
@@ -26,6 +26,8 @@ \section{Meta}
 \newpage
 \listoftheorems[title=Definitions,ignoreall,show={definition}]
 
+\input{deterministic.tex}
+
 \input{cost-models.tex}
 
 \newpage