Pytania oznaczone «curry-howard»

Czy istnieje typowany rachunek lambda, który jest spójny i kompletny Turinga?

Czy istnieje typowany rachunek lambda, w którym odpowiednia logika w korespondencji Curry-Howarda jest spójna i gdzie istnieją możliwe do wpisania wyrażenia lambda dla każdej funkcji obliczeniowej? Jest to wprawdzie pytanie nieprecyzyjne, pozbawione precyzyjnej definicji „typowanego rachunku...

Wystarczy wpisać rachunek lambda i logikę wyższego rzędu

Jaki jest związek między prostym typem rachunku lambda a logiką wyższego rzędu? Pod Curry-Howardem wydaje się, że prosty typ rachunku lambda odpowiada logice zdań. Jak to się ma do logiki wyższego rzędu? Według tego poradnika Geuversa: http://typessummerschool07.cs.unibo.it/courses/geuvers-1.pdf...