Либо подключить репозиторий медибунту: для этого либо пользуешься поиском, либо идёшь просто на medibuntu.org, там в раздел downloads и следуешь инструкциям. Программа может быть собрана в разных вариантах: представь себе, что ты под виндой качаешь фильм, а он без кодеков не идёт - вот это - просто скайп. А когда кодеки зашиты в кино (представим, что это так) - это версия с библиотеками - то есть статик. То есть простая версия - разделяемая - пользуется библиотеками, которые есть в системе. А версия статик - приезжает к тебе в систему со своими собственными вариантами нужных библиотек