Non-Linear System
Last edited: August 8, 2025“Chaotic Dynamics” Because the word is sadly nonlinear.
motivating non-linearity
\begin{equation} \dv t \mqty(x \\ y) = f\qty(\mqty(x\\y)) \end{equation}
This function is a function from \(f: \mathbb{R}^{2}\to \mathbb{R}^{2}\). All the work on Second-Order Linear Differential Equations, has told us that the above system can serve as a “linearization” of a second order differential equation that looks like the follows:
\begin{equation} \dv t \mqty(x \\y) = A \mqty(x \\ y) +b \end{equation}
non-parametric learning
Last edited: August 8, 2025kernel density estimation

If your data is continuous, you can integrate over the entire dataset and normalize it to be able
non-pathological matricies
Last edited: August 8, 2025Non-Polynomial Time
Last edited: August 8, 2025\begin{equation} NP = \bigcup_{k \in N} \text{NTIME}\qty(n^{k}) \end{equation}
Meaning, these are problems with the property that once you “have” the solution, its “easy” to verify the solution.
verifier formulation of NP
\(L \in \text{NP}\), if there exists a Polynomial Time turing machine named \(V\) (called a “verifier”) such that:
\begin{equation} X \in L \Leftrightarrow \exists\ w \in \qty {0,1}^{\text{poly}\qty(|x|)} V(x,w) = 1 \end{equation}
that is, “yes instances have efficiently checkable certificates/“proofs”
