Content deleted Content added
Peter Buch (talk | contribs) →Example: Describe the last reduction of the matrix in analogy to the previous reductions. |
Peter Buch (talk | contribs) m →Algorithm: Numbered list repaired |
||
Line 7:
Algorithm X works as follows:
# If the matrix ''A'' has no columns, the current partial solution is a valid solution; terminate successfully.
# Otherwise choose a column ''c'' ([[deterministic algorithm|deterministically]]).
Line 17 ⟶ 16:
#: delete column ''j'' from matrix ''A''.
# Repeat this algorithm recursively on the reduced matrix ''A''.
The nondeterministic choice of ''r'' means that the algorithm recurses over independent subalgorithms; each subalgorithm inherits the current matrix ''A'', but reduces it with respect to a different row ''r''.
| |||