English

Expressing Algorithms As Concise As Possible via Computability Logic

Logic in Computer Science 2015-06-15 v1

Abstract

This paper proposes a new approach to defining and expressing algorithms: the notion of {\it task logical} algorithms. This notion allows the user to define an algorithm for a task TT as a set of agents who can collectively perform TT. This notion considerably simplifies the algorithm development process and can be seen as an integration of the sequential pseudocode and logical algorithms. This observation requires some changes to algorithm development process. We propose a two-step approach: the first step is to define an algorithm for a task TT via a set of agents that can collectively perform TT. The second step is to translate these agents into (higher-order) computability logic.

Keywords

Cite

@article{arxiv.1305.2004,
  title  = {Expressing Algorithms As Concise As Possible via Computability Logic},
  author = {Keehang Kwon},
  journal= {arXiv preprint arXiv:1305.2004},
  year   = {2015}
}

Comments

5 pages

R2 v1 2026-06-22T00:13:51.130Z