Domande taggate «discrete-mathematics»

Domande sulla matematica discreta, lo studio delle strutture matematiche che sono fondamentalmente discrete piuttosto che continue.

6
A che cosa servono gruppi, monoidi e anelli nei calcoli del database?
Perché un'azienda come Twitter dovrebbe essere interessata a concetti algebrici come gruppi, monoidi e anelli? Guarda il loro repository su github: twitter / algebird . Tutto quello che ho potuto trovare è: Implementazioni di Monoidi per algoritmi di approssimazione interessanti, come filtro Bloom , HyperLogLog e CountMinSketch . Questi ti …
2
Conteggio degli alberi binari
(Sono uno studente con un background matematico e vorrei sapere come contare il numero di un tipo specifico di alberi binari.) Guardando la pagina Wikipedia per Alberi binari , ho notato questa affermazione che il numero di alberi binari radicati di dimensione nnn sarebbe questo numero catalano : Cn=1n+1(2nn)Cn=1n+1(2nn)C_n = …
2
Quale matematica può essere interessante per queste aree CS?
Per la mia laurea in CS ho avuto la maggior parte del background matematico "standard": Calcolo: numeri differenziali, integrali, complessi Algebra: praticamente i concetti fino ai campi. Teoria dei numeri: XGCD e cose correlate, principalmente per criptovalute. Algebra lineare: fino agli autovettori / autovalori Statistiche: probabilità, test Logica: proposizionale, predicato, …
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.