Charles Explorer logo
🇨🇿

Důkazová složitost propoziční implicitní logiky

Publikace na Matematicko-fyzikální fakulta |
2010

Abstrakt

Studujeme důkaz složitosti podle navržené formalizace výrokové implicitní logiky Bonattim a Olivettim. Ukázali jsme, že v závislosti na druhu uvažování ( důvěřivé a skeptické)jsou důkazy v jejich systému tak dlouhé, jako klasické výrokové logice ( tedy formalizace nemůže být zlepšena), a nebo exponenciální velikosti