Questions marquées «topology»

Tester si un tétraèdre se trouve à l'intérieur d'un polyèdre

J'ai un tétraèdre et un polyèdre . est contraint de telle sorte qu'il partage toujours tous ses sommets avec . Je veux déterminer si se trouve à l' intérieur de .ttt ppptttpppttt ppp Je voudrais ajouter un détail au problème au cas où il pourrait contribuer à la solution: est …

15 algorithms computational-geometry topology

Y a-t-il un hachage continu?

Des questions: Peut-il y avoir un hachage (cryptographiquement sécurisé) qui préserve la topologie des informations de {0,1}∗{0,1}∗\{0,1\}^{*}? Pouvons-nous ajouter un prédicat de proximité efficacement calculable qui, étant donné hk(x)hk(X)h_k(x) et hk(y)hk(y)h_k(y) (ou yyy lui-même) nous dit si yyyest très proche dexXx (par exemple la distance de Levenshtein ou la distance …

8 complexity-theory cryptography hash string-metrics topology

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.