Roberto Giuntini

In 1920 Łukasiewicz published a two-page article whose title was “On Three-valued Logic”. The paper proposes a semantic characterization for the logic that has been later called Ł3. In spite of the shortness of the paper, all the important points concerning the semantics of Ł3 are already there and can be naturally generalized to the case of a generic number n of truth-values. The conclusion of the article is quite interesting:The present author is of the opinion that three-valued logic has above all theoretical importance as an endeavour to construct a system of non-aristotelian logic. Whether the new system of logic has any practical importance will be seen only when the logical phenomena, especially those in the deductive sciences, are thoroughly examined, and when the consequences of the indeterministic philosophy, which is the metaphysical substratum of the new logic, can be compared with empirical data.

Two different generalizations of Brouwer–Zadeh posets (BZ posets) are introduced. The former (called pre-BZ poset) arises from topological spaces, whose standard power set orthocomplemented complete atomic lattice can be enriched by another complementation associating with any subset the set theoretical complement of its topological closure. This complementation satisfies only some properties of the algebraic version of an intuitionistic negation, and can be considered as, a generalized form of a Brouwer negation. The latter (called degenerate BZ poset) arises from the so-called special effects on a Hilbert space. It is shown that the standard Brouwer negation for effect operators produces a degenerate BZ poset with respect to the order induced from the partial sum operation.

Constructibility and complexity play central roles in recent research in computer science, mathematics and physics. For example, scientists are investigating the complexity of computer programs, constructive proofs in mathematics and the randomness of physical processes. But there are different approaches to the explication of these concepts. This volume presents important research on the state of this discussion, especially as it refers to quantum mechanics. This `foundational debate' in computer science, mathematics and physics was already fully developed in 1930 in the Vienna Circle. A special section is devoted to its real founder Hans Hahn, referring to his contribution to the history and philosophy of science. The documentation section presents articles on the early Philipp Frank and on the Vienna Circle in exile. Reviews cover important recent literature on logical empiricism and related topics.