Is truth always binary, or can it exist in degrees and computational sets?

Is truth always binary, or can it exist in degrees and computational sets?
Image: Intellect (generated)

In short: In classical logic, a statement is either true or false. But venture into intuitionistic logic or modern programming, and truth becomes far more complex. From fuzzy degrees of validity to sets of executable programs, truth values reveal that the binary world is just one small corner of a vast logical landscape.

Classical logic operates on a simple binary: a proposition is either true, denoted as 1 or the verum, or false, denoted as 0 or the falsum. This two-valued system, known as the Boolean domain, relies on truth tables to define logical connectives. Here, negation acts as a bijection, swapping true and false, while conjunction and disjunction follow De Morgan's laws. It is a rigid, elegant structure where every variable is assigned a definitive value.

However, logic expands significantly beyond this binary. Intuitionistic logic and constructive mathematics replace the Boolean algebra with a Heyting algebra. In these systems, truth values can represent locality, temporality, or even computational content. For instance, in realizability, a truth value is a set of programs serving as evidence for a formula. If you claim there is always a prime larger than any given number, the truth value is the set of all programs capable of calculating that prime.

This shift changes the fundamental question of logic. In some topological interpretations, a truth value indicates where a formula holds rather than whether it holds. Furthermore, multi-valued systems like fuzzy logic allow for degrees of truth along the unit interval between 0 and 1. Even in computing, we encounter 'truthy' and 'falsy' values, where languages like JavaScript or C treat diverse inputs—from empty strings to the number zero—as functional proxies for truth or falsehood, demonstrating that the practical application of logic often requires more nuance than a simple yes or no.

It is a common misconception that non-classical systems imply a 'third' truth value between true and false. Intuitionistic logic explicitly rejects this, maintaining that it is not the case that a proposition is neither true nor false. Instead, these systems redefine the nature of validity itself, moving away from static truth functions toward provability conditions and algebraic semantics, where the structure of truth is as rich as the mathematics it describes.

Opens the Intellect+ feed with this card first. Swipe up for the next one.

Sources

To cite this card, link to https://intellectplus.co.uk/app/ideas-truth-value.

How we source, check and correct cards: Editorial standards.

General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.

Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?

Related

Finding something worth knowing…