Não, o Windows não acompanha uma lista de programas instalados.
Os Programas e Recursos listam apenas programas instalados e um programa é removido quando é desinstalado.
O EventLog tem uma seção de software que lista todos os eventos de software, mas nem todos os softwares são registrados lá, e o log de eventos mantém apenas um log que volta para x muitas entradas. Eventualmente, uma entrada de log é muito antiga.
É possível que existam vestígios de programas já desinstalados, mas não é confiável o suficiente para garantir uma lista precisa de qual software é ou estava presente em um computador.