Questions marquées «curry-howard»

Existe-t-il un calcul lambda typé cohérent et complet de Turing?

Existe-t-il un calcul lambda typé où la logique correspondante sous la correspondance de Curry-Howard est cohérente et où il existe des expressions lambda typables pour chaque fonction calculable? Il s'agit certes d'une question imprécise, dépourvue d'une définition précise du «calcul lambda typé»....

Calcul lambda simplement tapé et logique d'ordre supérieur

Quelle est la relation entre le calcul lambda simplement typé et la logique d'ordre supérieur? Sous Curry-Howard, il semble que le calcul lambda simplement typé correspond à la logique propositionnelle. Comment est-il lié à une logique d'ordre supérieur? Selon ce tutoriel de Geuvers:...