_index.org

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, 2025

kernel 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, 2025

Non-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”

nonsingular matricies

Last edited: August 8, 2025