Perguntas com a marcação «topology»

Eu tenho um tetraedro e um poliedro p . t é restringido de forma que sempre compartilhe todos os seus vértices com p . Quero determinar se t está dentro de p .ttt ppptttpppttt ppp Gostaria de acrescentar um detalhe ao problema, caso ele possa contribuir para a solução: é …

15 algorithms  computational-geometry  topology 

Questões: Pode haver um hash (criptograficamente seguro) que preserva a topologia de informações de {0,1}∗{0,1}∗\{0,1\}^{*}? Podemos adicionar um predicado de proximidade eficientemente computável que, dado hk(x)hk(x)h_k(x) e hk(y)hk(y)h_k(y) (ou yyy próprio) nos diz se yyyestá muito perto dexxx (por exemplo, a distância de Levenshtein ou distância de Hamming de xxx …

8 complexity-theory  cryptography  hash  string-metrics  topology