Instinto Lógico

Recuerda que nadie debe pensar por tí.

Etiqueta: tiempo

P versus NP

P VS NPEs indudable que la complejidad computacional es una rama de las matemáticas/ informática que de suma importancia. Hay algunos problemas que son irresolubles por la gran cantidad de operaciones que se deberían realizar.

Cuando hacemos referencias a P y NP estamos haciendo referencia a la complejidad computacional.

Sin entrar engrandes disquisiciones matemáticas podemos definir varias clases de complejidad:

  • La clase P es el conjunto de todos los problemas resolubles en tiempo polinómico.
  • La clase EXP es el conjunto de todos los problemas resolubles en tiempo exponencial.
  • La clase PSPACE es el conjunto de todos los problemas resolubles en espacio polinómico.
  • La clase EXPSPACE es el conjunto de todos los problemas resolubles en espacio exponencial.

Por ejemplo el problema de determinar si un número es par o encontrar el camino más corto en un grafo se pueden resolver en tiempo y espacio polinómico, sin embargo muchos problemas sobre toma de decisiones o de combinatoria, como por ejemplo, el problema PERMUTACION: “dada una cadena de caracteres C sin caracteres repetidos, calcular todas las posibles permutaciones de los caracteres de C sólo se sabe resolver en tiempo exponencial en concreto n!

Formula de Stirling

Pero ¿a qué nos referimos cuando hablamos de NP? (más…)

Cálculo de tu tiempo de reacción

Tiempo de reacciónEl tiempo de reacción es el tiempo que transcurre entre la estimulación de un órgano sensorial y el inicio de una respuesta o una reacción.

Hay teorías científico-médicas que definen distintos aspectos de los tiempos de reacción, así como de posibles mejoras en los tiempos de reacción. Aunque lo que sí parece estar claro es que hay una parte inherente a cada persona que no se puede entrenar.

Hay muchos factores que influyen al tiempo de reacción: cansancio, alcohol, enfermedades, estado anímico …

El objetivo de este apartado es exponer un sencillo experimento para medir nuestro tiempo de reacción.

(más…)

Instinto Lógico © 2014 Frontier Theme