Ciência da Computação Teórica

9
Qual é o benefício da notação de Krivine?

Vi que algumas pessoas usam a notação de Krivine para aplicação de funções ao apresentar a sintaxe para o cálcio- . Por exemplo, o λ -termo λ f . λ x . λ y . f x y (com a convenção normal de que o aplicativo de função se associa à esquerda, significa, na verdade, λ f . λ x . λ y . ( ( f x ) y ) ) é...

9
Em , , , e

Sabemos que . No Teorema de Savitch, e, no Teorema da Hierarquia Espacial, \ mathcal {L} \ neq \ mathcal {L} ^ 2 . Portanto, como não sabemos se \ mathcal L \ neq \ mathcal P , não sabemos se \ mathcal L ^ 2 \ subseteq \ mathcal P , ou sabemos que \ mathcal L ^ 2 \ not \ subseteq \ mathcal P ?...