Semantic Information and the Complexity of DeductionSemantic Information and the Complexity of DeductionS. Panahy

被引:0
|
作者
Salman Panahy [1 ]
机构
[1] University of Melbourne,School of Historical and Philosophical Studies
关键词
D O I
10.1007/s10670-023-00690-7
中图分类号
学科分类号
摘要
In the chapter “Information and Content” of their Impossible Worlds, Berto and Jago provide us with a semantic account of information in deductive reasoning such that we have an explanation for why some, but not all, logical deductions are informative. The framework Berto and Jago choose to make sense of the above-mentioned idea is a semantic interpretation of Sequent Calculus rules of inference for classical logic. I shall argue that although Berto and Jago’s idea and framework are hopeful, their definitions do not capture what is intended. This is so because the definitions are solely based on the logical complexity of an argument and they fail to capture the richness of the non-logical content of that argument. Then I will suggest some amendments to address this problem. Finally, I will extend the application of the definitions to first-order logic. It shall be observed that in some classical deductions, applying contraction may lead to hiding some epistemic impossibilities. This happens when formulae which contribute different propositions to the proof get contracted at the quantified level.
引用
收藏
页码:401 / 422
页数:21
相关论文
共 50 条
  • [31] Information entropy, information distances, and complexity in atoms
    Chatzisavvas, KC
    Moustakidis, CC
    Panos, CP
    JOURNAL OF CHEMICAL PHYSICS, 2005, 123 (17):
  • [32] Information complexity, information matching and system integration
    Sundresh, TS
    SMC '97 CONFERENCE PROCEEDINGS - 1997 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: CONFERENCE THEME: COMPUTATIONAL CYBERNETICS AND SIMULATION, 1997, : 1826 - 1831
  • [33] Measuring the complexity of information system based on the data complexity
    Liu, Wei
    Ge, Shi-Lun
    Wang, Nian-Xin
    Yin, Jun
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2013, 33 (12): : 3198 - 3208
  • [34] Complexity Measurement Based on Information Theory and Kolmogorov Complexity
    Lui, Leong Ting
    Terrazas, German
    Zenil, Hector
    Alexander, Cameron
    Krasnogor, Natalio
    ARTIFICIAL LIFE, 2015, 21 (02) : 205 - 224
  • [35] Communication Complexity and Information Complexity: Foundations and New Directions
    Pitassi, Toniann
    2012 IEEE 27TH ANNUAL CONFERENCE ON COMPUTATIONAL COMPLEXITY (CCC), 2012, : 136 - 136
  • [36] Trading information complexity for error II: The case of a large error and the external information complexity
    Li, Yaqiao
    INFORMATION AND COMPUTATION, 2022, 289
  • [37] COMPLEXITY OF MODELLING OF INFORMATION SYSTEMS
    MARTYN, J
    VICKERY, BC
    JOURNAL OF DOCUMENTATION, 1970, 26 (03) : 204 - &
  • [38] Information, Coevolution, Complexity and Tropicality
    Gomez-Sierra, Fabio Aldemar
    CULTURA CIENTIFICA, 2016, (14): : 10 - 15
  • [39] On the Computational Complexity of Information Hiding
    Rojas Paredes, Andres
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2018, 339 (339) : 135 - 146
  • [40] The calculation of information and organismal complexity
    Yun Jiang
    Cunshuan Xu
    Biology Direct, 5