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 …

[图书][B] Truth and falsehood: An inquiry into generalized logical values

Y Shramko, H Wansing - 2011 - books.google.com
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 …

Some useful 16-valued logics: How a computer network should think

Y Shramko, H Wansing - Journal of Philosophical Logic, 2005 - Springer
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 …

Logical multilateralism

H Wansing, S Ayhan - Journal of Philosophical Logic, 2023 - Springer
In this paper we will consider the existing notions of bilateralism in the context of proof-
theoretic semantics and propose, based on our understanding of bilateralism, an extension …

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 …

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 …

Truth values

Y Shramko, H Wansing, Y Shramko… - Truth and Falsehood: An …, 2012 - Springer
In this introductory chapter, we show how Gottlob Frege's notion of a truth value has become
part of the standard philosophical and logical terminology. Nowadays, the notion of a truth …

Suszko's thesis, inferential many-valuedness, and the notion of a logical system

H Wansing, Y Shramko - Studia Logica, 2008 - Springer
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 …

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 …

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 …