Stable distributions, pseudorandom generators, embeddings, and data stream computation
P Indyk - Journal of the ACM (JACM), 2006 - dl.acm.org
In this article, we show several results obtained by combining the use of stable distributions
with pseudorandom generators for bounded space. In particular:---We show that, for any …
with pseudorandom generators for bounded space. In particular:---We show that, for any …
[图书][B] Truth and falsehood: An inquiry into generalized logical values
The book presents a thoroughly elaborated logical theory of generalized truth-values
understood as subsets of some established set of (basic) truth values. After elucidating the …
understood as subsets of some established set of (basic) truth values. After elucidating the …
Some useful 16-valued logics: How a computer network should think
In Belnap's useful 4-valued logic, the set 2={T, F} of classical truth values is generalized to
the set 4=℘(2)={∅,{T},{F},{T, F}}. In the present paper, we argue in favor of extending this …
the set 4=℘(2)={∅,{T},{F},{T, F}}. In the present paper, we argue in favor of extending this …
Proof theory of Nelson's paraconsistent logic: A uniform perspective
N Kamide, H Wansing - Theoretical Computer Science, 2012 - Elsevier
The aim of this paper is to obtain a theoretical foundation of inconsistency-tolerant (or
paraconsistent) reasoning by presenting a comprehensive study of the structural proof …
paraconsistent) reasoning by presenting a comprehensive study of the structural proof …
Dual intuitionistic logic and a variety of negations: The logic of scientific research
Y Shramko - Studia Logica, 2005 - Springer
We consider a logic which is semantically dual (in some precise sense of the term) to
intuitionistic. This logic can be labeled as “falsification logic”: it embodies the Popperian …
intuitionistic. This logic can be labeled as “falsification logic”: it embodies the Popperian …
Suszko's thesis, inferential many-valuedness, and the notion of a logical system
Abstract According to Suszko's Thesis, there are but two logical values, true and false. In this
paper, R. Suszko's, G. Malinowski's, and M. Tsuji's analyses of logical twovaluedness are …
paper, R. Suszko's, G. Malinowski's, and M. Tsuji's analyses of logical twovaluedness are …
Truth, falsehood, information and beyond: the American plan generalized
Y Shramko - J. Michael Dunn on Information Based Logics, 2016 - Springer
This paper highlights the importance of a strategy for semantic analysis initiated by J.
Michael Dunn, known in the literature as the “American Plan.” The key insight of the plan …
Michael Dunn, known in the literature as the “American Plan.” The key insight of the plan …
Diamonds are a philosopher's best friends
H Wansing - Journal of Philosophical Logic, 2002 - Springer
The knowability paradox is an instance of a remarkable reasoning pattern (actually, a pair of
such patterns), in the course of which an occurrence of the possibility operator, the diamond …
such patterns), in the course of which an occurrence of the possibility operator, the diamond …