Como varia la Melodia?

con que teoria hace eso?

Hoy día se conocen como "arreglos": http://en.wikipedia.org/wiki/Arrangement

Pero esta práctica es tan antigua como la música misma.

Para lograr algo así como el vídeo hay que estudiar mucho...

Son variaciones sobre el mismo tema, ahora para logarar una emulación buena de varios compositores si es importante una buena educación musical, hacer arreglos de musica culta no es nada sencillo, pero yo creo ademas debes conocer muy bien el estilo de componer de estos y solo se logra escuchando y re escuchando a los compositores o por lo menos sus obras mas representativas, para a partir de eso crear un cover similar a sus estilos.

Mikolopez escribió:

Para lograr algo así como el vídeo hay que estudiar mucho...

No solo eso, sino que hay que "saber" mucho sobre la materia, es decir: que el estudio sea el adecuado y provechoso.
Solamente aprender a escribir los papeles de cada instrumento de la Orquesta Sinfónica (instrumentación/orquestación) son varios cursos en el Conservatorio.
Lo mínimo que se necesitaría (luego vendría la instrumentación) sería un Análisis de la pieza "a variar" y el conocimiento de las técnicas y usos de Armonía y Contrapunto de cada compositor a emular. Lo que implica un buen conocimiento de estas materias. Queda implícito que hay que saber leer y escribir Partituras (que incluyen las transposiciones de los instrumentos transpositores) de estos autores para analizarlas.
Las bases para comenzar los estudios musicales a este respecto no se adquieren (en el Conservatorio español) antes de 5º de Grado Medio (el Grado Elemental son 4 cursos y el Medio 6 cursos).

Son entretenidas estas variaciones , siempre quedan cosas medias cómicas xD pero como decía mateu requiere muchos conocimiento previos pero creo que se pueden enseñar las bases de la variación como transposición , modulación , cambio de ritmo ,ect. antes que irse directo a tratar de copiar el estilo de un compositor que va a requerir mucho análisis y habilidades que tardan sus varios anos en adquirir.