If Tesla replaced the actual computer that runs the software that they're recalling, would you consider that a recall? What if there was no actual physical fault with the computer, but it just had firmware flashed to a chip that couldn't be reflashed?

I'm looking at a piece of mail right now that's an official recall notice for a different make/model of car I own. The issue? Improperly adjusted steering components. The company is offering to make the correct adjustments for free. Nothing is being replaced.

Whether the recall is to replace a poorly designed physical component, or to make an adjustment, or to apply a software update doesn't make a difference to regulators.

A recall is a legal process that's designed to encourage manufacturers to fix safety issues while also limiting their liability. Companies avoid recalls if they can because it's costly, time consuming, and isn't good PR. But it's worth it if the issue is bad enough that it risks a class action lawsuit, or individual lawsuits, and most desirable when someone like the US government is demanding a recall or risk legal consequences.

When a company issues a recall, they make their best effort to notify consumers of the issue, provide with clear descriptions of how consumers can have the issue fixed, and make it clear that it will be paid for by the manufacturer. In return, the manufacturer is granted legal protections that drop their risk of being sued to nearly zero.