Question
An algorithm partially named for this logician is employed when there are too many variables to easily solve a Karnaugh map by hand. For 10 points each:
[10m] Name this logician, who developed that Boolean minimization algorithm with Edward McCluskey.
ANSWER: Willard Van Orman Quine
[10h] The first step of the Quine-McCluskey algorithm involves finding these things, the terms of a Boolean function that cannot be removed without leaving some subset of the output uncovered.
ANSWER: prime implicants [prompt on implicants alone]
[10e] Douglas Hofstadter coined the term “quine” for a program that takes no input and produces only this output. This stuff is edited in programs like vim and Emacs and is transformed by compilers.
ANSWER: its own source code [prompt on text]
<DM>
Summary
| 2023 BHSU @ Berkeley | 03/18/2023 | Y | 2 | 10.00 | 100% | 0% | 0% |
| 2023 BHSU @ Maryland | 03/11/2023 | Y | 3 | 16.67 | 100% | 67% | 0% |
| 2023 BHSU Online | 04/15/2023 | Y | 3 | 13.33 | 100% | 33% | 0% |
| 2023 BHSU @ Sheffield | 04/15/2023 | Y | 2 | 15.00 | 100% | 50% | 0% |
| 2023 BHSU @ Waterloo | 04/15/2023 | Y | 1 | 10.00 | 100% | 0% | 0% |
| 2023 BHSU @ Yale | 04/08/2023 | Y | 3 | 13.33 | 33% | 100% | 0% |
| 2023 BHSU @ Yale | 04/08/2023 | Y | 3 | 10.00 | 100% | 0% | 0% |
Data
| Neg 5! Playing Quizbowl, Liddy Style | The Passion According to C.H. | 0 | 0 | 10 | 10 |