. . . . "1977"^^ . . . . . . "4"^^ . . . "R#rp"@fr . "En informatique th\u00E9orique, plus pr\u00E9cis\u00E9ment en th\u00E9orie de la complexit\u00E9, la classe RP (Randomized Polynomial time) est la classe de complexit\u00E9 des probl\u00E8mes de d\u00E9cision pour lesquels il existe une machine de Turing probabiliste, en temps polynomial, qui refuse toutes les instances n\u00E9gatives et accepte les instances positives avec une probabilit\u00E9 sup\u00E9rieure \u00E0 1/2."@fr . "RP (Komplexit\u00E4tsklasse)"@de . . . . "En informatique th\u00E9orique, plus pr\u00E9cis\u00E9ment en th\u00E9orie de la complexit\u00E9, la classe RP (Randomized Polynomial time) est la classe de complexit\u00E9 des probl\u00E8mes de d\u00E9cision pour lesquels il existe une machine de Turing probabiliste, en temps polynomial, qui refuse toutes les instances n\u00E9gatives et accepte les instances positives avec une probabilit\u00E9 sup\u00E9rieure \u00E0 1/2."@fr . . . . "Computational complexity of probabilistic Turing machines"@fr . "RP (complessit\u00E0)"@it . . . "6"^^ . . . . . . . "RP (complexit\u00E9)"@fr . "\u041A\u043B\u0430\u0441\u0441 RP"@ru . . . "7014"^^ . . . . "RP (\u0111\u1ED9 ph\u1EE9c t\u1EA1p)"@vi . "6859021"^^ . . "RP"@fr . . . "675"^^ . . "Gill"@fr . . "John"@fr . "RP (\u8A08\u7B97\u8907\u96D1\u6027\u7406\u8AD6)"@ja . . . . . . . . . . . "SIAM Journal on Computing"@fr . . "en"@fr . . . . . "190859868"^^ .