Zobrazeno 1 - 7
of 7
pro vyhledávání: '"Congero, Spencer"'
Autor:
Congero, Spencer, Zeger, Kenneth
For any finite discrete source, the competitive advantage of prefix code $C_1$ over prefix code $C_2$ is the probability $C_1$ produces a shorter codeword than $C_2$, minus the probability $C_2$ produces a shorter codeword than $C_1$. For any source,
Externí odkaz:
http://arxiv.org/abs/2311.07009
Autor:
Congero, Spencer, Zeger, Kenneth
A property of prefix codes called strong monotonicity is introduced, and it is proven that for a given source, a prefix code is optimal if and only if it is complete and strongly monotone.
Externí odkaz:
http://arxiv.org/abs/2311.07007
Autor:
Congero, Spencer1 (AUTHOR) scongero@ucsd.edu, Zeger, Kenneth1 (AUTHOR) ken@zeger.us
Publikováno v:
Entropy. Dec2024, Vol. 26 Issue 12, p1000. 7p.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
We prove computational intractability of variants of checkers: (1) deciding whether there is a move that forces the other player to win in one move is NP-complete; (2) checkers where players must always be able to jump on their turn is PSPACE-complet
Externí odkaz:
http://arxiv.org/abs/1806.05657
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.