Domande taggate «topology»

Verifica se un tetraedro si trova all'interno di un poliedro

Ho un tetraedro e un poliedro p . t è vincolato in modo tale da condividere sempre tutti i suoi vertici con p . Voglio determinare se t sta dentro p .ttt ppptttpppttt ppp Vorrei aggiungere un dettaglio al problema nel caso in cui possa contribuire alla soluzione: è un …

15 algorithms computational-geometry topology

C'è un hash continuo?

Domande: Può esserci un hash (crittograficamente sicuro) che preserva la topologia delle informazioni di {0,1}∗{0,1}∗\{0,1\}^{*}? Possiamo aggiungere un predicato di vicinanza calcolabile in modo efficiente quale dato hk(x)hk(x)h_k(x) e hk(y)hk(y)h_k(y) (o yyy stesso) ci dice se yyyè molto vicinoxxx (ad es. la distanza di Levenshtein o la distanza di Hamming …

8 complexity-theory cryptography hash string-metrics topology

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.