Definice z 1. přednášky

Paralelní počítač

Jak se zapisuje neznámá konstanta?

Co platí pro polynomiální funkce?

Co platí pro polylogaritmické funkce?

Co platí pro sublinární funkci?

Co znamená \(
T^K_A (n)
\)?

Jak se měří \(
T^K_A (n)
\)?

Co znamená \(
SL^K (n)
\)?

Čím je dána triviální spodní mez \(
SL^K (n)
\)?

Co znamená \(
SU^K (n)
\)?

Co platí pro asymptoticky optimální sekv. alg.?

Co platí pro nejlepší známý sekv. alg.?

Co je to lineární zrychlení?

Co znamená \( T(n,p) \)?

Na čem závisí \( T(n,p) \)? Co se musí brát v úvahu při jeho výpočtu?

Jak se měří \( T(n,p) \)?

Co znamená \( S(n,p) \)?

?\(
= \frac{SU(n)}{T(n,p)} \leq
\)?

Kdy je \(S(n,p)\) lineární?

Může být \(S(n,p)\) rychlejší než lineární?

Co je to \( L(n,p) \)?

Co je to \( C(n,p) \)?

Kdy je algoritmus cenově optimální?

Co znamená \( W(n,p)\)?

Kdy je algoritmus pracovně optimální?

Co je to \( E(n,p)\)? A jak se počítá?

Jaká je vazba mezi cenou, zrychlením a efektivností?

Co znamená škálovatelnost par. alg?

Jak je definována izoefektivní funkce
\(
\psi_1(p)
\)?

Jak je definována izoefektivní funkce
\(
\psi_2(n)
\)?

Jaký je vztah mezi \(\psi_1(p)\) a \(\psi_2(n)\)?

Co je to \( T_{min} \)?

Jak je definována funkce
\(
\psi_3(n)
\) a co vyjadřuje?