Intuitionism and computing with partial information
Hristo Ganchev, Paul Shafer, Theodore A. Slaman, Andrea Sorbi, Mariya I. Soskova · 2026
Read Intuitionism and computing with partial information by Hristo Ganchev, Paul Shafer, Theodore A. Slaman, Andrea Sorbi, Mariya I. Soskova (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-20841.txt.
Description
Hristo Ganchev and four colleagues study intuitionism and computing with partial information through Dyment lattices. Initial segments of both the Dyment grid and the Dyment-Muchnik case yield Brouwer algebras modeling precisely the intuitionistic propositional calculus. For the Dyment-Muchnik case, the result comes from constructing a splitting class of counting degrees. In contrast, the full lattices model that system plus the weak law of excluded middle. Certain plain definable classes of counting degrees, downwards closed under counting links, fail to form splitting classes.
Catalog record
| CREATOR | Hristo Ganchev, Paul Shafer, Theodore A. Slaman, Andrea Sorbi, Mariya I. Soskova |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 101568 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.20841