. The goal of foundational thinking in computer science is to understand the methods and practices of working programmers; we might even be able to improve upon those practices. The investigation outlined here applies the methods of constructive mathematics 'a l`a A. N. Kolmogoroff, L. E. J. Brouwer and Errett Bishop to contemporary computer science. The major approach is to use Kolmogoroff's interpretation of the predicate calculus. This investigation includes an attempt to merge contemporary thoughts on computability and computing semantics with the language of mental constructions proposed by Brouwer. This necessarily forces us to ask about the psychology of language. I present a definition of algorithms that links language, co...
The chapter discusses the concept of Turing-computability from the point of view of mathematical con...
Traditionally, computations are seen as processes that transform information. Definitions of computa...
We overview logical and computational explanations of the notion of tractability as applied in cogni...
Jeannette Wing's call for teaching Computational Thinking (CT) as a formative skill on par with read...
Computation is central to the foundations of modern cognitive science, but its role is controversial...
Ranging from Alan Turing's seminal 1936 paper to the latest work on Kolmogorov complexity and linear...
Constructive mathematics, mathematics in which the existence of an object means that that we can act...
This thesis researches the essence of algorithmic thinking. What does the term mean? What are its ce...
Starting from some given mathematical concepts and mathematical knowledge on these concepts within a...
The traditional method of doing mathematics is primarily based on classical logic. By doing mathemat...
One point made here is that formal constructive mathematics can be interpreted as a "high-level" pro...
Mathematicians have long recognized the distinction between an argument showing that an interesting ...
The theme of this book is formed by a pair of concepts: the concept of formal language as carrier of...
Abstract—The paper aims at revealing the essence and connotation of Computational Thinking. It analy...
Why do we need a formalization of the notion of algorithm or effective computation? In order to show...
The chapter discusses the concept of Turing-computability from the point of view of mathematical con...
Traditionally, computations are seen as processes that transform information. Definitions of computa...
We overview logical and computational explanations of the notion of tractability as applied in cogni...
Jeannette Wing's call for teaching Computational Thinking (CT) as a formative skill on par with read...
Computation is central to the foundations of modern cognitive science, but its role is controversial...
Ranging from Alan Turing's seminal 1936 paper to the latest work on Kolmogorov complexity and linear...
Constructive mathematics, mathematics in which the existence of an object means that that we can act...
This thesis researches the essence of algorithmic thinking. What does the term mean? What are its ce...
Starting from some given mathematical concepts and mathematical knowledge on these concepts within a...
The traditional method of doing mathematics is primarily based on classical logic. By doing mathemat...
One point made here is that formal constructive mathematics can be interpreted as a "high-level" pro...
Mathematicians have long recognized the distinction between an argument showing that an interesting ...
The theme of this book is formed by a pair of concepts: the concept of formal language as carrier of...
Abstract—The paper aims at revealing the essence and connotation of Computational Thinking. It analy...
Why do we need a formalization of the notion of algorithm or effective computation? In order to show...
The chapter discusses the concept of Turing-computability from the point of view of mathematical con...
Traditionally, computations are seen as processes that transform information. Definitions of computa...
We overview logical and computational explanations of the notion of tractability as applied in cogni...