Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Damas y EXPTIME

Accesos rápidos: Diferencias, Similitudes, Coeficiente de Similitud Jaccard, Referencias.

Diferencia entre Damas y EXPTIME

Damas vs. EXPTIME

Las damas es un juego de mesa para dos jugadores. En teoría de la complejidad computacional, la clase de complejidad EXPTIME (también llamada EXP) es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing determinista en tiempo O(2p(n)), donde p(n) es una función polinomial sobre n. En términos de DTIME, Se sabe que y por el teorema de la jerarquía temporal: de manera que al menos una de las inclusiones de la primera línea debe ser estricta (se piensa que todas esas inclusiones son estrictas).

Similitudes entre Damas y EXPTIME

Damas y EXPTIME tienen 2 cosas en común (en Unionpedia): Ajedrez, Go.

Ajedrez

El ajedrez es un juego de tablero entre dos contrincantes en el que cada uno dispone al inicio de dieciséis piezas móviles, desiguales en importancia y valor, que se desplazan sobre un tablero capturando piezas del jugador contrario, según ciertas reglas.

Ajedrez y Damas · Ajedrez y EXPTIME · Ver más »

Go

El go (围棋 —wéiqí— en chino) (囲碁 —igo— en japonés) (바둑 —baduk— en coreano) (cờ vây en vietnamita) es un juego de tablero de estrategia para dos personas.

Damas y Go · EXPTIME y Go · Ver más »

La lista de arriba responde a las siguientes preguntas

Comparación de Damas y EXPTIME

Damas tiene 36 relaciones, mientras EXPTIME tiene 22. Como tienen en común 2, el índice Jaccard es 3.45% = 2 / (36 + 22).

Referencias

En este artículo se encuentra la relación entre Damas y EXPTIME. Si desea acceder a cada artículo del que se extrajo la información visite:

¡Hey! ¡Ahora tenemos Facebook! »