On complexity and failure