determinista
question: ¿Cuál es el nombre de otro tipo de prueba de primalidad moderna?, context: Las pruebas de primalidad modernas para números generales n se pueden dividir en dos clases principales, probabilístico (o "Monte Carlo") y algoritmos deterministas. Los algoritmos deterministas proporcionan una manera de saber si un número dado es primo o no. Por ejemplo, la división por prueba es un algoritmo determinista porque, si se realiza correctamente, siempre identificará un número primo como primo y un número compuesto como compuesto. Los algoritmos probabilísticos son normalmente más rápidos, pero no prueban completamente que un número es primo. Estas pruebas se basan en la prueba de un número dado de una manera parcialmente aleatoria. Por ejemplo, una prueba dada puede pasar todo el tiempo si se aplica a un número primo, pero pasar sólo con probabilidad p si se aplica a un número compuesto. Si repetimos la prueba n veces y pasamos cada vez, entonces la probabilidad de que nuestro número sea compuesto es 1 / (1-p) n, lo que disminuye exponencialmente con el número de pruebas, por lo que nunca podemos estar seguros. Por otro lado, si la prueba falla alguna vez, entonces sabemos que el número es compuesto.
¿Cuál es el nombre de otro tipo de prueba de primalidad moderna?
Las pruebas de primalidad modernas para números generales n se pueden dividir en dos clases principales, probabilístico (o "Monte Carlo") y algoritmos determinista s. Los algoritmos deterministas proporcionan una manera de saber si un número dado es primo o no.
Las pruebas de primalidad modernas para números generales n se pueden dividir en dos clases principales, probabilístico (o "Monte Carlo") y algoritmos deterministas. Los algoritmos deterministas proporcionan una manera de saber si un número dado es primo o no. Por ejemplo, la división por prueba es un algoritmo determinista porque, si se realiza correctamente, siempre identificará un número primo como primo y un número compuesto como compuesto. Los algoritmos probabilísticos son normalmente más rápidos, pero no prueban completamente que un número es primo. Estas pruebas se basan en la prueba de un número dado de una manera parcialmente aleatoria. Por ejemplo, una prueba dada puede pasar todo el tiempo si se aplica a un número primo, pero pasar sólo con probabilidad p si se aplica a un número compuesto. Si repetimos la prueba n veces y pasamos cada vez, entonces la probabilidad de que nuestro número sea compuesto es 1 / (1-p) n, lo que disminuye exponencialmente con el número de pruebas, por lo que nunca podemos estar seguros. Por otro lado, si la prueba falla alguna vez, entonces sabemos que el número es compuesto.
Las pruebas de primalidad modernas para números generales n se pueden dividir en dos clases principales, probabilístico (o "Monte Carlo") y algoritmos <hl> determinista <hl> s. Los algoritmos deterministas proporcionan una manera de saber si un número dado es primo o no.
Las pruebas de primalidad modernas para números generales n se pueden dividir en dos clases principales, probabilístico (o "Monte Carlo") y algoritmos <hl> determinista <hl>s. Los algoritmos deterministas proporcionan una manera de saber si un número dado es primo o no. Por ejemplo, la división por prueba es un algoritmo determinista porque, si se realiza correctamente, siempre identificará un número primo como primo y un número compuesto como compuesto. Los algoritmos probabilísticos son normalmente más rápidos, pero no prueban completamente que un número es primo. Estas pruebas se basan en la prueba de un número dado de una manera parcialmente aleatoria. Por ejemplo, una prueba dada puede pasar todo el tiempo si se aplica a un número primo, pero pasar sólo con probabilidad p si se aplica a un número compuesto. Si repetimos la prueba n veces y pasamos cada vez, entonces la probabilidad de que nuestro número sea compuesto es 1 / (1-p) n, lo que disminuye exponencialmente con el número de pruebas, por lo que nunca podemos estar seguros. Por otro lado, si la prueba falla alguna vez, entonces sabemos que el número es compuesto.
<hl> Las pruebas de primalidad modernas para números generales n se pueden dividir en dos clases principales, probabilístico (o "Monte Carlo") y algoritmos determinista s. Los algoritmos deterministas proporcionan una manera de saber si un número dado es primo o no. <hl> Por ejemplo, la división por prueba es un algoritmo determinista porque, si se realiza correctamente, siempre identificará un número primo como primo y un número compuesto como compuesto. Los algoritmos probabilísticos son normalmente más rápidos, pero no prueban completamente que un número es primo. Estas pruebas se basan en la prueba de un número dado de una manera parcialmente aleatoria. Por ejemplo, una prueba dada puede pasar todo el tiempo si se aplica a un número primo, pero pasar sólo con probabilidad p si se aplica a un número compuesto. Si repetimos la prueba n veces y pasamos cada vez, entonces la probabilidad de que nuestro número sea compuesto es 1 / (1-p) n, lo que disminuye exponencialmente con el número de pruebas, por lo que nunca podemos estar seguros. Por otro lado, si la prueba falla alguna vez, entonces sabemos que el número es compuesto.