[타입은 어떻게 증명이 되는가 — TypeScript 타입 시스템과 Curry–Howard 대응

TypeScript의 타입 시스템을 Curry–Howard 대응을 통해 논리학의 증명 시스템으로 해석하는 관점을 제시하며, 타입 추론이 가능한 이유를 개념적으로 설명합니다. 함수 타입, 제네릭, 조건부 타입, 타입 좁히기 등의 TypeScript 기능을 논리적 함의, 보편 양화, 경우 분석에 대응시켜 설명합니다.

https://news.hada.io/topic?id=26132

#typescript #curryhoward #typesystem #logic #programming

[타입은 어떻게 증명이 되는가 — TypeScript가 숨기고 있는 Curry-Howard 대응

TypeScript의 타입 시스템을 Curry-Howard 대응 관점에서 해석하며, 타입 체크 과정이 논리적 증명 과정과 유사하다는 점을 설명하는 글입니다.

https://news.hada.io/topic?id=26119

#typescript #curryhoward #typesystem #programmingtheory #typechecking

Not withstanding #CurryHoward (propositions are types, proofs are values), typical IT coders (even the skilled non-vibers) today can no longer read and do proofs. Most coders in the industry are not even aware that mathematics is at the foundation of computing. A few who are aware invariably throw up this trite defence: modern IT has evolved beyond that ancient notion of “#programming is a #mathematical activity”.

That “maths is superfluous to coding” argument is as fallacious as proposing to sack all airline transport pilots because modern airliners can now takeoff, cruise, and land automatically, or calling to defrock all mathematicians because there are now proof assistants, like Agda and Lean.

Latin is no longer the lingua franca, but classics students still learn this so-called dead language. Pilots no longer need to hand fly airliners, but they still maintain their stick-and-rudder currency. The undergraduate maths curriculum is now automated in Lean (see Buzzard), but every maths undie can still whip out paper proofs, on demand. Likewise, programmers no longer rely on proofs in their daily work, but they should still hone this essential skill—because it is good for the mind.

Ok this was generated by googles gemini image generator and I quiet like it :)

#fp #lambda #CurryHoward #turing #gödel #church

Terminando mi maestría, me gustaría volver a mi alma mater a dar clases de "Programas como Pruebas" (en Haskell). Hasta donde se no hay un currículo al respecto en la uni, pero podría intentarlo...

#haskell #programsasproofs #functionalprogramming #curryhoward