Answer TRUE or FALSE.
The lower bound for a problem is defined as the least cost that any algorithm could reach.
This comes straight from the definition for the lower bound of a problem.