If I connect a computer to a external display, i.e. a projector, is it true that the computer had to do more "work" (calculation or whatever)?
Only if the external display is larger, or if both displays are active at once. Simply going from a digital signal to an analog signal (e.g. DB-15 VGA) does not stress the CPU since there is dedicated circuitry in the video card for this conversion.