Mit jelent az hogy egy program redundáns?

Nem feltétlenül. A redundancia lehet hiba is. Pontosabban problémát nem okozó hiba, tehát gyakorlatilag felesleges kódrészlet, ami valamiért ott maradt.

Nem csak kódrészlet, de információ is lehet. Ha például van egy adatbázisod, amiben elmented az emberek nevét,születési idejét, és korát, akkor abban redundancia van. A korát ki tudod számolni, és akkor máris nem kell rá figyelned, hogy módosításnál mindkettőt megváltoztasd, és évenként növeld az életkort, számításban pedig mérhetetlenül kicsi. Redundancia lehet a GAZDASÁGOSAN kiszámítható dolgok eredményének tárolása is, mondjuk a 40.000.000.000-dik prímet mindig kiszámolni nem feltétlen gyorsabb mint elmenteni egyszer.