jeffgerickson / algorithms

Bug-tracking for Jeff's algorithms book, notes, etc.
7.88k stars 1.02k forks source link

[Oops.]Missing variable in Figure 12.5 #289

Open Albert-HY-Jiang opened 3 months ago

Albert-HY-Jiang commented 3 months ago

Please verify that the error is present in the most recent revision before reporting.

Chapter number or note title: 12.5 Reductions and Sat

Page number: 387

Error description: Variable y7 is missing in the boolean circuit in figure 12.5. In the boolean formula below, y7 = y3 or y5, but there is no label for it in the circuit.

Suggested fix (if any): Add label for y7