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 条
  • [41] Information, computation, and complexity in economics
    Ooomes, N.A.
    Neural Network World, 1998, 8 (03): : 299 - 328
  • [42] Complexity, ecology and the materiality of information
    Smith, J
    Jenks, C
    THEORY CULTURE & SOCIETY, 2005, 22 (05) : 141 - +
  • [43] Information, complexity and generative replication
    Hodgson, Geoffrey M.
    Knudsen, Thorbjorn
    BIOLOGY & PHILOSOPHY, 2008, 23 (01) : 47 - 65
  • [44] Entropy, complexity, and spatial information
    Michael Batty
    Robin Morphet
    Paolo Masucci
    Kiril Stanilov
    Journal of Geographical Systems, 2014, 16 : 363 - 385
  • [45] SPECULATIONS ON BIOLOGY, INFORMATION AND COMPLEXITY
    Chaitin, G. J.
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2007, (91): : 231 - 237
  • [46] Information complexity of neural networks
    Kon, MA
    Plaskota, L
    NEURAL NETWORKS, 2000, 13 (03) : 365 - 375
  • [47] Information Complexity of Online Problems
    Hromkovic, Juraj
    Kralovic, Rastislav
    Kralovic, Richard
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2010, 2010, 6281 : 24 - +
  • [48] Information and Modeling in Complexity 2013
    Cattani, Carlo
    Chen, Shengyong
    Aldashev, Gani
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [49] How Information Drives Complexity
    Clancy, Thomas R.
    JOURNAL OF NURSING ADMINISTRATION, 2017, 47 (7-8): : 364 - 366
  • [50] On Information Systems Complexity and Vulnerability
    Cong, Yu
    Romero, Jorge
    JOURNAL OF INFORMATION SYSTEMS, 2013, 27 (02) : 51 - 64