Paraméterezettek

Paraméterezettek olyan objektumok vagy családok, amelyeket egy vagy több paraméterrel írnak le. A paraméter egy olyan változó, amely egy egész család példányait indexeli vagy jellemzi. A paraméterezés folyamata során az eredő objektumot egy paramétertérben lévő értékek szerint különböző példányokkal lehet előállítani.

Geometriában például egy paraméterezett görbe olyan görbe, amelyet egy vagy több függvénnyel írnak le, például r(t) = (x(t), y(t)) a t tartományán. A paraméter lehet idő vagy más index, és minden t-értékhez hozzárendel egy pontot. A paraméterezés segíti a görbe vizsgálatát és a számításokat.

Az algebrai geometriában a paraméterezés olyan módszer, amely egy görbét vagy sokaságot egy egyszerűbb leképezéssel jellemez, például egy racionális vagy polinomiális térképpel a paramétertérből a vizsgált objektumba.

Számítástudományban a paraméterezett problémákról beszélünk: a probléma mérete mellett egy vagy több paramétert is figyelembe veszünk, például a megoldandó élek száma k. A komplexitást gyakran f(k)·poly(n) formában adják meg: kedvező esetben, ha k kicsi, a probléma hatékonyan megoldható. A fix paraméteres tractabilitás (FPT) és a kernelizáció kulcsfogalmak. Például a Vertex Cover probléma a paraméter k szerint vizsgálható.