smn 정리는 카레와 같은 개념입니까?


12

나는 smn 정리를 공부하고 있으며 그 개념은 저에게 커리를 상기시켜주었습니다.

smn 정리 에 대한 Wikipedia 기사에서 :

정리는 주어진 프로그래밍 언어와 양의 정수 m과 n에 대해 m 값과 함께 m + n 자유 변수를 가진 프로그램의 소스 코드를 입력으로 받아들이는 특정 알고리즘이 있다고 말합니다. 이 알고리즘은 첫 번째 m 자유 변수의 값을 효과적으로 대체하는 소스 코드를 생성하고 나머지 변수는 자유로 웁니다.

카레 에 관한 기사에서 :

직관적으로, 카레는 "일부 인수를 고치면 나머지 인수의 함수를 얻습니다"라고 말합니다.

나에게도 같은 생각 인 것 같습니다. 내가 확실하지 않은 유일한 이유는 내가 smn에서 겪은 재료가 카레에 대해 언급하지 않았고 그 반대도 마찬가지이기 때문에 실제로 얻을 수 있도록 상담하고 싶었다.


ϕi(,)g(x)=#λy.ϕi(x,y)gs()ϕi

음, smn은 실재적인 진술을하는 반면 커리 함수의 존재 는 "컴파일러"를 제공 합니다. 그러나 아이디어는 동일합니다.
라파엘

답변:


15

그렇습니다.

λA×BCA(BC)ABABλ

(A,νA)AνA:NAAνA(n)=xnxφφn(k)nk

f:(A,νA)(B,νB)nNf(νA(k))=νB(φn(k))kνAφnfϕnf

λ


PER(A)νA

1
그렇습니다. 두 범주는 동일하며 세 번째 버전은 보통 세트 ( " 최신 세트 및 어셈블리"조회)입니다.
Andrej Bauer
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.