Hungarian

feladat 1.

A \(k\)-karú rabló probléma példája egy kaszinó \(k\) különböző nyerőgéppel, melyekből egy mohó játékos egyszerre csak egyet használhat, miközben törekszik a maximális hosszútávú nyerességre.

feladat 4.

Az \(L_P(f)\) kifejezés az \(f\) függvény hibáját (loss) jelenti a \(P\) eloszlás esetén:
\(L_P(f) = \mathbb{E}_{(x,y)∼P}[I(f(x) \ne y)]\),
ahol \(I\) az indikátor függvény logikai értékekre. \(P = S\) esetén egyenletes az eloszlás az \(S\) tanítóhalmazon.

feladat 6.

Az angol szövegben a "support" az esetek darabszámát jelenti.

feladat 8.

A \(cost(n, n')\) költség az \(n\)-ből az \(n'\) állapotba való átmenet költségeként értendő.
Egy állapot definíciója az \(A^*\) algoritmus állapotgráfjában egy csúcs pontos leírását jelenti.