The complexity of linear problems in fields