Tente
sudo apt-get remove libavcodec-extra-53 libavutil-extra-51
Olá eu quero instalar ubuntu-restricted-extras depois que eu instalei o Ubuntu 12.10 Eu recebo um erro para remover libavcodec53 e libavutil51. Alguém pode me dizer como eu removo os itens acima do meu computador. Obrigado. Gil
Tente
sudo apt-get remove libavcodec-extra-53 libavutil-extra-51
Na verdade, como um Noob Linux puro, acho que vocês estão errados. Eu acho que nesta aplicação deve ser: sudo apt-get remove libavcodec53 libavutil51
O OP deseja instalar o pacote Restricted Extras, não desinstalá-lo.