text1: A multi-tape Turing machine requires what type of time for a solution?
text2: For instance, the language {xx | x is any binary string} can be solved in linear time on a multi-tape Turing machine, but necessarily requires quadratic time in the model of single-tape Turing machines.