Search

A preface for a special issue of "Fundamenta Informaticae" is presented.

The article features philosopher Andrzej Grzegorczyk. Born in Warsaw, Poland on August 22, 1922, Grzegorczyk simultaneously studied physics and philosophy at the clandestine Polish university located in Warsaw. He considered logic to be a part of the mathematical foundations of mathematics and he shared the view that logical studies should respect the deductive practice of science.

The so called Lucas argument, and more recently that put forward by Penrose, attempt to use Gödel's incompleteness theorems to demonstrate the non-mechanical nature of the mind, or in other words, that mind is not computational. Generalizing and strengthening the criticism of those arguments that have been made by mathematical logicians, it is proved that all possible variants of the argument must lead to a vicious circle or to inconsistency or to unsoundness (acceptance of a false statement). This defeats Lucas, who assumes his consistency and Penrose, who assumes his soundness. As Gödel has remarked, the existence of a robot, whom we will call Luke, equivalent to the humanmind as far as mathematical capacities go, is not excluded by his incompleteness theorem. [ABSTRACT FROM AUTHOR]