42 Uniform vs No-Uniform models

Uniform models

One program for arbitrary inputs. (E.g., Turing machines, Java program, finite state automata $\cdots$)

Non-Uniform models

For each $n\in N$, one program for arbitrary inputs of size $n$ (e.g., CNFs, formulas, circuits, decision trees, $\cdots$)

NB: ‘non-uniform’ nomenclature arises from the dependency on $n$.