sub-problem Alternative spelling of subproblem. Noun Alternative spelling of subproblem. Find a sub-problem which is self-similar to the large problem. Forms sub-problems