Showing cs.ITShow all
2 papers · 1 filter
cs.IT2026
Term Coding and Dispersion: Exact and Asymptotic Decision Problems
Søren Riis
Let t be a tuple of r terms that, under an interpretation on an n-element alphabet A, defines a map from k-tuples over A to r-tuples over A. We study the decision theory of its max…
cs.IT2026
Term Coding: An Entropic Framework for Extremal Combinatorics and the Guessing--Number Sandwich Theorem
Søren Riis
Classical existence problems in extremal combinatorics ask whether finite operations can satisfy prescribed identities universally. Term Coding replaces this yes-or-no question by…