Question

In a cube diagram introduced by Henk Barendregt, this theoretical system is the front bottom left vertex. Mattias Felleisen’s (“feh-LYE-sen’s”) two control operators A and C are used to extend this system to be able to manipulate continuations. This system’s rewriting rules are confluent (10[1])due to a theorem (10[1])partially attributed to J. Barkley (10[1])Rosser. A notion (10[2])of universal quantification is incorporated in the polymorphic extension of this system (10[1])called System F. Russell’s paradox (-5[1])likely inspired the first definition of a fixed point combinator in this system. (10[1]-5[2])This system is connected to intuitionistic logic (-5[1])by the Curry–Howard correspondence. (10[1])This system uses beta reduction to evaluate functions. (10[1]-5[1])This system (10[2])is the theoretical foundation of functional programming (10[2])languages. (10[2])For 10 points, name this model of computation developed by Alonzo Church. (10[2])■END■ (10[6]0[1])

ANSWER: lambda calculus [accept untyped lambda calculus, typed lambda calculus, simply-typed lambda calculus, polymorphic lambda calculus, or other forms or extensions of the lambda calculus; reject “calculus”] (The theorem about confluence is the Church–Rosser theorem. The combinator is the Y combinator.)
<Other Science>
= Average correct buzz position

Back to tossups

Summary

2024 ACF Nationals2024-04-21Y2496%0%21%98.30

Buzzes

PlayerTeamOpponentBuzz PositionValue
Richard NiuCornell ANorth Carolina A4210
Rasheeq AzadNorth Carolina BKentucky4610
Caleb KendrickMarylandMichigan5110
Henry CafaroChicago BChicago A5410
Asha BasuMcGillVanderbilt5410
Sky LiToronto AGeorgia Tech6610
Tim MorrisonStanfordColumbia A71-5
David BassJohns HopkinsBrown84-5
Michael DuWaterlooPurdue84-5
Skand ParvatikarArizona StateVirginia8410
Akshay SeetharamClaremont CollegesPenn91-5
Alex AkridgeIndianaTexas9510
Max BrodskyIllinoisNorthwestern103-5
Anuttam RamjiBerkeley BSouth Carolina10310
Fred GarveyTruman StateChicago D10510
Joel MilesMinnesota AWUSTL A10510
Albert ZhangColumbia BFlorida11210
Yared TadesseCornell BMinnesota B11210
Conor ThompsonIowa StateBerkeley A11310
Matthew SiffYale ANYU11310
Andrew SalijNorthwesternIllinois12510
Jason ZhangToronto BYale B12510
Joy AnHarvardChicago C12610
Anirudh BharadwajPennClaremont Colleges1260
Mason YuBrownJohns Hopkins12610
Jeremy CummingsWUSTL BDuke12610
Geoffrey WuColumbia AStanford12610
Eylon CaplanPurdueWaterloo12610
Aum MundheRutgersOttawa12610