Zobrazeno 1 - 10
of 5 684
pro vyhledávání: '"Binary constraint"'
Autor:
Li, Cheuk Ting
We establish the undecidability of conditional affine information inequalities, the undecidability of the conditional independence implication problem with a constraint that one random variable is binary, and the undecidability of the problem of deci
Externí odkaz:
http://arxiv.org/abs/2104.05634
Publikováno v:
In European Journal of Operational Research 1 June 2022 299(2):448-467
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
In Neurocomputing 28 April 2020 387:161-171
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Recently, W. Slofstra proved that the set of quantum correlations is not closed. We prove that the set of synchronous quantum correlations is not closed, which implies his result, by giving an example of a synchronous game that has a perfect quantum
Externí odkaz:
http://arxiv.org/abs/1707.01016
Publikováno v:
In Information and Computation February 2019 264:12-31
Publikováno v:
Information and Computation 264 12-31 (2019)
The binary Constraint Satisfaction Problem (CSP) is to decide whether there exists an assignment to a set of variables which satisfies specified constraints between pairs of variables. A binary CSP instance can be presented as a labelled graph encodi
Externí odkaz:
http://arxiv.org/abs/1608.05358
Autor:
Cheuk Ting Li
Publikováno v:
ITW
We establish the undecidability of conditional affine information inequalities, the undecidability of the conditional independence implication problem with a constraint that one random variable is binary, and the undecidability of the problem of deci
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.