Linear systems and complexity