¿Por qué es más fácil la adición de peano para una computadora?

Su pregunta parece ser “¿Por qué ‘agregar 1 a x’ es más fácil de realizar para una computadora que ‘agregar y a x’?”. Bueno, ¿quién dijo que fue más fácil? Depende del tipo de datos que se agreguen, la representación que se use para esos datos y la arquitectura de la computadora. En muchos contextos, no es más fácil, realmente *; la computadora que tienes frente a ti puede agregar un par de enteros de tamaño de palabra junto con la misma facilidad primitiva que puede incrementar un solo entero de tamaño de palabra. Por otro lado, si los datos que le interesan son números naturales representados por listas vinculadas de longitud adecuada almacenadas solo con un puntero en la cabeza, entonces, sí, agregar 1 a x será simple pero agregar y a x será tomar más tiempo cuando las entradas son grandes (porque concatenar tales listas vinculadas requiere uno para perseguir la celda final de la primera lista).

[* Por supuesto, nunca será más difícil ‘agregar 1 a x’ que ‘agregar y a x’, ya que el primero es solo un caso especial de este último.]