\begin{frame}
    \frametitle{\problemtitle}
    \begin{description}
        \item<+->[Problem:] Determine whether a text is human-made or LLM-generated.
        \item<+->[Human:] The text is some concatenation of words from a list.
        \item<+->[LLM:] The text is randomly generated.
        \item<+->[DP Solution:] The text is human-made if the first $6$, $7$, $8$, $9$, or $10$ letters occur in the word list,
            and~the remainder of the text is also human-made, recursively.
        \item<+->[Better:] Only check if any word is a prefix: fails with
          probability at most $5000 / 26^6 < 0.002\%$ per case.
    \end{description}
\end{frame}

\begin{frame}
    \frametitle{\problemtitle}
    \begin{description}
        \item<+->[Problem:] Determine whether a text is human-made or LLM-generated.
        \item<.->[Observation:] In a random text, nearly all length-6 substrings (6-mers)
          are different, since $26^6 \approx 300\ 000\ 000\gg 300\ 000$.
        \item<+->[Solution:] The text is LLM-generated if all 6-mers occur at most twice, and human otherwise.
        \item<+->[Alternative:] Count the number of distinct 6-mers instead.
    \end{description}
    \solvestats
\end{frame}
