finite satisfiability problem, satisfiability problem, three-variable logic, two-variable logic, uniform one-dimensional fragment.
