New game
Download
SCORM download
To be used in an LMS (Moodle, Blackboard...)
Regular download
To be published on a website or blog.
Downloading games is an exclusive feature for users with an Academic Plan or a Commercial Plan.
Get your Academic Plan or your Commercial Plan now and start integrating your games into your LMS, website or blog.
Get Academic Plan
If you wish, you can download a demo game here and test its integration:
Share game
Video Quiz
Video Quiz

P vs. NP y la naturaleza de lo computable

Integrate it into your platform
G. Classroom M. Teams
You can integrate the game into an LMS compatible with LTI 1.1 or LTI 1.3 such as Canvas, Moodle, or Blackboard. This way, the scores will be automatically saved into the platform’s gradebook.
Download
You have exceeded the maximum number of games you can integrate into Google Classroom with your current Plan.

To integrate as many games as you want in Google Classroom, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
You have exceeded the maximum number of games you can integrate into Microsoft Teams with your current Plan.

To integrate as many games as you want in Microsoft Teams, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
Downloading games is an exclusive feature for users with an Academic Plan or a Commercial Plan.

Get your Academic Plan or your Commercial Plan now and start integrating your games into your LMS, website or blog.

If you wish, you can download a demo game here and test its integration:

Get Academic Plan

P vs. NP y la naturaleza de lo computable

Video Quiz

(11)
Played 40
Create copy

About this activity

En este video se presentan conceptos sobre computabilidad y complejidad computacional, el problema P vs. NP y las implicaciones de su solución, así como intuiciones respecto a la naturaleza de la complejidad computacional en el quehacer humano.

Created by

Gerardo Pirela
Gerardo Pirela
Canada

Download the paper version to play

Make your own free game from our game creator
Compete against your friends to see who gets the best score in this game
Make challenge

Top Games

 %
Anonymous
Anonymous
 %
%
%
You have exceeded the maximum number of games you can print with your current Plan.

To print as many games as you want, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
Print your game
P vs. NP y la naturaleza de lo computable
 

P vs. NP y la naturaleza de lo computableOnline version

En este video se presentan conceptos sobre computabilidad y complejidad computacional, el problema P vs. NP y las implicaciones de su solución, así como intuiciones respecto a la naturaleza de la complejidad computacional en el quehacer humano.

by Gerardo Pirela
QR
1

¿En qué se basaban las clases en las que se empezaron a clasificar los problemas?

2

¿Cuál de los siguientes problemas se pensaba que estaba en NP - P, pero se demostró que sí estaba en P?

3

Seleccione todas las oraciones verdaderas:

Selecciona una o varias respuestas

4

Descubrir la relación exacta que existe entre 'poder reconocer rápidamente la solución a un problema' y 'conseguir rápidamente la solución al mismo' revelaría aspectos importantes sobre la naturaleza de la Computación.

5

El detalle #1 se refiere a...

6

En el detalle #2, la "N" en "NP" significa.

7

El detalle #2.5 se refiere al tiempo de resolución de un problema en el...

8

En el detalle #3, ¿cuáles de los juegos debajo están conectados con el problema de plegamiento de proteínas?

Selecciona una o varias respuestas

9

Si se consigue un algoritmo "rápido" para resolver un problema NP-Completo, entonces... (Seleccione todas las que apliquen)

Selecciona una o varias respuestas

10

Según el narrador, ¿cuáles de las siguientes están moldeadas alrededor de la profunda estructura del cálculo o computación?

Selecciona una o varias respuestas

11

La última palabra es:

 
Are you sure you want to leave the page?

If you leave the page, you will lose your game progress.