Results 11 to 20 of about 24,894,827 (300)
One-way communication complexity of symmetric Boolean functions [PDF]
RAIRO - Theoretical Informatics and Applications, 2003 We study deterministic one-way communication complexity of functions with Hankel communication matrices. In this paper some structural properties of such matrices are established and applied to the one-way two-party communication complexity of symmetric Boolean functions. It is shown that the number of required communication bits does not depend on the
Jan Arpe +2 more
core +7 more sources
Exponential separation of quantum and classical one-way communication complexity [PDF]
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing, 2004 We give the first exponential separation between quantum and bounded-error randomized one-way communication complexity. Specifically, we define the Hidden Matching Problem HMn: Alice gets as input a string x ∈ (0, 1)n and Bob gets a perfect matching M on the n coordinates.
Ziv Bar-Yossef +2 more
openaire +4 more sources
Quantum one-way versus classical two-way communication in XOR games
, 2021 In this work, we give an example of exponential separation between quantum and classical resources in the setting of XOR games assisted with communication.
Amr, Abderramán +1 more
core +1 more source
All-or-nothing oblivious transfer based on the quantum one-way function
Frontiers in Physics, 2022 Oblivious transfer (OT) is one of the keystones of secure multi-party computation. It is generally believed that unconditionally secure OT is impossible.
Ping Wang +4 more
doaj +1 more source
The normativity of rationality [PDF]
, 2010 This article is an introduction to the recent debate about whether rationality is normative – that is, very roughly, about whether we should have attitudes which fit together in a coherent way.
Way, Jonathan, Jonathan Way
core +1 more source
The Lancet Regional Health. Americas, 2023 Summary: Background: Quitting smoking is especially challenging for low-income smokers due to high stress, high smoking prevalence around them, and limited support for quitting.
Matthew W. Kreuter +15 more
doaj +1 more source
Head motion synchrony in unidirectional and bidirectional verbal communication.
PLoS ONE, 2023 Interpersonal communication includes verbal and nonverbal communication. Verbal communication comprises one-way (e.g., a speech or lecture) and interactive verbal communication (e.g., daily conversations or meetings), which we frequently encounter ...
Jinhwan Kwon, Hiromi Kotani
doaj +1 more source
POLA KOMUNIKASI SATU ARAH SEBAGAI INTERAKSI EDUKATIF DALAM KISAH NABI ĀDAM AS
Ta‘lim, 2022 Educational interaction is a relationship between two or more people in the educational process. The interaction will form a pattern of one-way, two-way and even multidirectional communication.
Ahmad Yunus Mokoginta Harahap
doaj +1 more source
Limitations of quantum advice and one-way communication [PDF]
Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004., 2004 Published in Theory of Computing, Volume 1 (2005), Article 1; Received: June 29, 2004, Published: February 9 ...
openaire +5 more sources
The symmetry of rational requirements [PDF]
, 2011 Some irrational states can be avoided in more than one way. For example, if you believe that you ought to A you can avoid akrasia by intending to A or by dropping the belief that you ought to A. This supports the claim that some rational requirements are
Way, Jonathan
core +1 more source