Preguntas etiquetadas con topology

Tengo un tetraedro un poliedro p . t está restringido de tal manera que siempre comparte todos sus vértices con p . Quiero determinar si t se encuentra dentro de p .ttt pagpagptttpagpagpttt pagpagp Me gustaría agregar un detalle al problema en caso de que pueda contribuir a la solución: …

15 algorithms  computational-geometry  topology 

Preguntas: ¿Puede haber un hash (criptográficamente seguro) que conserva la topología de la información de {0,1}∗{0,1}∗\{0,1\}^{*}? ¿Podemos agregar un predicado de cercanía eficientemente computable que dado hk(x)hk(x)h_k(x) y hk(y)hk(y)h_k(y) (o yyy en sí) nos dice si yyyestá muy cerca dexxx (por ejemplo, la distancia de Levenshtein o la distancia de …

8 complexity-theory  cryptography  hash  string-metrics  topology