Вот вы можете отличить программу которую писала большая корпорация 10 лет от программы которую слабал Петя за 15 минут с кофе? Как правило, первая большая, с большим количеством осмысленных инструкций, хорошо структурирована и пр. А Петя начеркал 100 кривых строчек на скорую руку.

Можно ли сказать что одна программа сложнее другой? Или же это все не объективно и нельзя точно сказать?

Что если Петя создал 100 строк, которые сгенерили 10 млн. строк программного кода. Ведь мы можем сказать что хоть их и 10 млн., они проще чем 1 млн. строк, которые создавала корпорация 5 лет?

Есть ли в информатике понятие сложности программы?

Есть вычислительная сложность алгоритма, но это совсем другое.