Description

• Title:
  Algorithmic Theories of Problems. A Constructive and a Non-Constructive Approach
• Creator:
  Pezlar, Ivo
• Description:
  In this paper we examine two approaches to the formal treatment of the notion of problem in the paradigm of algorithmic semantics. Namely, we will explore an approach based on Martin-Löf’s Constructive Type Theory (CTT), which can be seen as a direct continuation of Kolmogorov’s original calculus of problems, and an approach utilizing Tichý’s Transparent Intensional Logic (TIL), which can be viewed as a non-constructive attempt of interpreting Kolmogorov’s logic of problems. In the last section we propose Kolmogorov and CTT-inspired modifications to TIL-based approach. The focus will be on non-empirical (i.e., mathematical and logical) problems only.
• Object availability:
  free access
• Rights:
  Prawa autorskie (c) 2017 Logic and Logical Philosophy
• Date:
  2017.04.28
• Type:
  info:eu-repo/semantics/article;
  info:eu-repo/semantics/publishedVersion
• Language:
  English
• Source:
  Logic and Logical Philosophy; Vol. 26 No. 4 (2017): December; 473-508;
  Logic and Logical Philosophy; Tom 26 Nr 4 (2017): December; 473-508;
  2300-9802;
  1425-3305
• Format:
  application/pdf
• Publisher:
  Uniwersytet Mikołaja Kopernika w Toruniu
• Relation: https://apcz.umk.pl/LLP/article/view/LLP.2017.010/12001
• Subject:
  logic of problems;
  algorithmic semantics;
  procedural semantics;
  Constructive Type Theory;
  Transparent Intensional Logic
• Identifier: https://apcz.umk.pl/LLP/article/view/LLP.2017.010
• Data provider:
  Akademicka Platforma Czasopism
• Can I use it?:
  seek permission
• Type:
  text