Podría haber sido una pregunta capciosa. Un algoritmo no determinista es una contradicción en los términos. Un programa no determinista es factible si tiene una fuente física de ruido aleatorio implementado en la computadora que está utilizando, en lugar de un generador de números pseudoaleatorios. Si no está seguro de cómo su computadora genera números aleatorios, haga que el programa le pida al usuario que presione las teclas “al azar” durante cinco segundos. Seudo código horrible sigue …
Pulsaciones de teclas de matriz (entero, 200), natural (entero, 1000000)
Entero KeyCount = 1, Semilla = 0, N = 0, Resultado = 0, X = 1, Máx = 1000000
Número entero = 0, Resultado = 0
Imprima “Ingrese el número de números naturales menores que” y Máx. Y “desea sumar”
Entrada (N)
- Si a, b, c son números reales tales que 0 <a <1, 0 <b <1, 0 <c <1, a + b + c = 2, ¿cómo demuestra que [matemáticas] \ frac {a} {1 - a} \ frac {b} {1 - b} \ frac {c} {1 - c} \ geq 8 [/ math]?
- Si tengo una variable, X, en un modelo de regresión que se calcula usando otras tres variables (X = 0.3X1 + 0.5X2 + 0.2X3), ¿está bien que regrese 0.3X1, 0.5X2 y 0.2X3 por separado?
- ¿Cuál es el papel de las matemáticas en la programación de computadoras?
- ¿Cuál es la complejidad computacional de la satisfacción de resolución de restricciones sobre enteros? He leído que es polinomial para las igualdades y NP-duro para las desigualdades, pero, ¿no puedes convertir siempre una restricción de desigualdad en una igualdad agregando vars de holgura?
- ¿Cuál es el significado de las implicaciones teóricas?
Imprimir “Escriba en el teclado al azar”
Cuenta atrás (5 segundos)
Mientras Cuenta atrás> 0
Inkey Array (KeyCount) # recolecta datos aleatorios – asume que los humanos no son deterministas
Incremento (KeyCount)
Fin mientras
Para X = 1 a KeyCount
Semilla = Semilla + ASCII (pulsaciones de teclas (X)) # genera una semilla aleatoria verdadera para el generador aleatorio a bordo
Siguiente X
Mientras Semilla <N
Semilla = Semilla + Semilla # asegúrese de que la semilla sea más grande que N
Fin mientras
Para X = 1 a N
Natural (N) = N # rellena una matriz con los números que queremos agregar
Siguiente X
Mientras Sum (Natural)> 0 # prueba si ya hemos agregado todos los números
Num = Aleatorio (Semilla)
Si Num <= N
Resultado = Resultado + Natural (Num)
Natural (Num) = 0 # asegura que solo agreguemos cada número una vez
Terminara si
FinMientras
Print & Result & “es la suma de los primeros” & N & “números naturales”.
EndProgram