What tactic did researchers employ to offset the former deficit of work surrounding the complexity of algorithmic problems? [SEP] Before the actual research explicitly devoted to the complexity of algorithmic problems started off, numerous foundations were laid out by various researchers.