Humans should still pilot the ship, but if they are going to let a collision happen, then the ship should try to avoid it even without human intervention (unless they press the "I know what I'm doing and want to do it anyway" button after the ship sounds the alarm saying it's taking evasive action)
So the system doesn't have to handle all of the edge cases, just the "We're on a collision course with that ship ahead" case.
Not because it isn't effectively beyond linear counting or coverage but because it describes how it grows - in different permutations. Especially with actual other actors involved and literal arms races. Sure your expensive plate armor may stop blades, arrows, and even current musket fire but would it stop cannonfire?
Why do you think flying is so safe? It's because of automation and redundant systems.
Do things go wrong? Yes. But imagine how many things would go wrong if you gave people a 15,000 line check list.
this is simply not true. there are finite particles in discrete space so there's no infinity here.