Estem treballant per restaurar l'aplicació de Unionpedia a la Google Play Store
🌟Hem simplificat el nostre disseny per a una millor navegació!
Instagram Facebook X LinkedIn

Leslie Valiant і RP (Complexitat)

Accessos directes: Diferències, Similituds, Similitud de Jaccard Coeficient, Referències.

Diferència entre Leslie Valiant і RP (Complexitat)

Leslie Valiant vs. RP (Complexitat)

Leslie Gabriel Valiant, nascut el 28 de març de 1949, és un informàtic teòric britànic. En teoria de la complexitat, la classe de complexitat RP (Randomized polynomial time) és el conjunt dels problemes de decisió tals que una màquina de Turing probabilística existeix amb aquestes propietats.

Similituds entre Leslie Valiant і RP (Complexitat)

Leslie Valiant і RP (Complexitat) tenen 3 coses en comú (en Uniopèdia): Complexitat computacional, NP (Complexitat), P (complexitat).

Complexitat computacional

La teoria de complexitat computacional és la part de la teoria de la computabilitat que estudia els recursos requerits durant el càlcul per resoldre un problema.

Complexitat computacional і Leslie Valiant · Complexitat computacional і RP (Complexitat) · Veure més »

NP (Complexitat)

En complexitat computacional, NP és la classe de complexitat que conté els problemes de decisió que es poden resoldre amb una màquina de Turing no determinista usant una quantitat de temps de computació polinòmic, temps polinòmic.

Leslie Valiant і NP (Complexitat) · NP (Complexitat) і RP (Complexitat) · Veure més »

P (complexitat)

En Teoria de complexitat computacional, P és la classe de complexitat que conté els problemes de decisió que es poden resoldre amb una màquina de Turing determinista usant una quantitat de temps de computació polinòmic (temps polinòmic).

Leslie Valiant і P (complexitat) · P (complexitat) і RP (Complexitat) · Veure més »

La llista anterior respon a les següents preguntes

Comparació entre Leslie Valiant і RP (Complexitat)

Leslie Valiant té 34 relacions, mentre que RP (Complexitat) té 13. Com que tenen en comú 3, l'índex de Jaccard és 6.38% = 3 / (34 + 13).

Referències

En aquest article es mostra la relació entre Leslie Valiant і RP (Complexitat). Per accedir a cada article de la qual es va extreure la informació, si us plau visiteu: