Logica e Informatica Teorica La logique déconfinée Jean-Yves Girard 29-05-2020 - 10:30 modalità telematica (telematic form)
Nul besoin de système pour raisonner, il suffit d’utiliser des tests. Jusqu’à une date récente, je pensais que cette approche d’usine achoppait sur des problèmes de finitude. Mais si l’on considère des tests suffisants (pas nécessaires donc), les batteries de tests peuvent rester finies. L’opposition traditionnelle entre Curry et Church se retrouve sous la forme usage/usine. L’usage (BHK) définit les signifiants logiques implicitement : le type comme comportement. L’usine (Herbrand) définit les signifiants logiques explicitement : le type comme critère de correction. |