Время выполнения - это, в основном, время выполнения кода (в отличие от времени компиляции или компоновки).
В контексте, который вы видите, это означает библиотеки времени выполнения, те библиотеки, которые необходимы для загрузки вашей программы.
Это динамически связанные вещи (библиотеки DLL или общие объекты), поскольку статически связанный код не может отсутствовать (он находится в самом исполняемом файле).
Классический пример - зависеть от библиотек Microsoft C времени выполнения или .NET, но не поставлять их вместе с вашим продуктом. Это означает, что ваш исполняемый файл будет работать на любом компьютере, на котором уже есть эти библиотеки (например, с установленной Visual Studio), но не обязательно на каждом компьютере, на котором вы хотите запустить свой код.
Я ответил на вопрос здесь о разнице между статической и динамической связью, которая, надеюсь, должна добавить к вашим знаниям. Динамическое связывание позволяет обновлять определенные части приложения без перекомпиляции или перекомпоновки. Вы делаете это, вставляя новую версию DLL. К сожалению, наличие этого кода в отдельном файле означает, что он может пропасть.
Это было бы одной из причин проблемы, но я подозреваю, что наиболее вероятно, что кто-то не очень хорошо выполнил свой установочный код, иначе все необходимое было бы установлено.