Zobrazeno 1 - 6
of 6
pro vyhledávání: '"3SUM problem"'
We prove 3SUM-hardness (no strongly subquadratic-time algorithm, assuming the 3SUM conjecture) of several problems related to finding Abelian square and additive square factors in a string. In particular, we conclude conditional optimality of the sta
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::13313f1e21ee40b96fdcc41c404e4ae2
Autor:
Ambainis, Andris, Larka, Nikita
We study quantum algorithms for problems in computational geometry, such as POINT-ON-3-LINES problem. In this problem, we are given a set of lines and we are asked to find a point that lies on at least $3$ of these lines. POINT-ON-3-LINES and many ot
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::278b239d5bbaa4ddad4fcbcda95e1b5e
http://arxiv.org/abs/2004.08949
http://arxiv.org/abs/2004.08949
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.
Autor:
Fiedler, Heinz
Dans ce mémoire, nous proposons des protocoles cryptographiques d'échange de clef, de mise en gage, et de transfert équivoque. Un premier protocole de transfert équivoque, primitive cryptographique universelle pour le calcul multi-parties, s'insp
Externí odkaz:
http://hdl.handle.net/1866/9164
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.
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.