A lower bound for the complexity of Craig's interpolants in sentinential logic.
Archiv für mathematische Logik und Grundlagenforschung, Tome 23 (1983), pp. 27-36
Mots-clés :
complexity of boolean function, lower bound on complexity, Craig's interpolants, computation theory
@article{AMLG_1983__23_138004,
author = {Daniele Mundici},
title = {A lower bound for the complexity of {Craig's} interpolants in sentinential logic.},
journal = {Archiv f\"ur mathematische Logik und Grundlagenforschung},
pages = {27--36},
year = {1983},
volume = {23},
zbl = {0511.03004},
url = {http://geodesic.mathdoc.fr/item/AMLG_1983__23_138004/}
}
Daniele Mundici. A lower bound for the complexity of Craig's interpolants in sentinential logic.. Archiv für mathematische Logik und Grundlagenforschung, Tome 23 (1983), pp. 27-36. http://geodesic.mathdoc.fr/item/AMLG_1983__23_138004/