Question

The Curry–Howard isomorphism states that computer programs are directly equivalent to these mathematical constructs, which can be automated using the languages Lean or Rocq (“rock”). For 10 points each:
[10e] Name these mathematical constructs that are used to formally demonstrate the truth of a mathematical statement.
ANSWER: mathematical proofs [or formal proofs or proofs of correctness; accept proof assistant or theorem prover or Rocq prover]
[10m] According to the Curry–Howard isomorphism, these programming concepts correspond to individual propositions of a proof. One method of “inferring” these things in programming languages like Python is named for the duck test.
ANSWER: data types [accept type inference or duck typing]
[10h] Haskell Curry also lends his name to “currying,” a common tool in functional programming languages that transforms a function into a sequence of functions each with a smaller value for this property. A description is acceptable.
ANSWER: arity [accept descriptions of the number of arguments or the number of parameters or the number of inputs of a function]
<Other Science>

Back to bonuses

Summary

2024 ACF Winter at Clemson2024-11-16Y812.5088%38%0%
2024 ACF Winter at Lehigh2024-11-16Y714.2986%29%29%
2024 ACF Winter at Northwestern2024-11-16Y915.5678%56%22%
2024 ACF Winter at Ohio State2024-11-16Y75.7157%0%0%
2024 ACF Winter at UBC2024-11-16Y316.67100%67%0%

Data

Alabama AGeorgia Tech F100010
Auburn ATennesse B1010020
Georgia Tech BAuburn C1010020
Emory AAuburn B100010
Georgia Tech ATusculum A1010020
Clemson AGeorgia Tech C100010
Georgia Tech DSouth Carolina A0000
Tennesse AGeorgia A100010