Opis

• Tytuł:
  Algorithmic Theories of Problems. A Constructive and a Non-Constructive Approach
• Twórca:
  Pezlar, Ivo
• Opis:
  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.
• Dostępność obiektu:
  Dostęp otwarty
• Prawa:
  Prawa autorskie (c) 2017 Logic and Logical Philosophy
• Data:
  2017.04.28
• Typ:
  info:eu-repo/semantics/article;
  info:eu-repo/semantics/publishedVersion
• Język:
  angielski
• Źródło:
  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
• Wydawca:
  Uniwersytet Mikołaja Kopernika w Toruniu
• Relacja: https://apcz.umk.pl/LLP/article/view/LLP.2017.010/12001
• Temat i słowa kluczowe:
  logic of problems;
  algorithmic semantics;
  procedural semantics;
  Constructive Type Theory;
  Transparent Intensional Logic
• Identyfikator: https://apcz.umk.pl/LLP/article/view/LLP.2017.010
• Dostawca danych:
  Akademicka Platforma Czasopism
• Czy mogę z tego obiektu skorzystać?:
  poproś o pozwolenie
• Rodzaj zawartości:
  teksty