Autor Tema: Duda clase NP

0 Usuarios y 1 Visitante están viendo este tema.

23 Febrero, 2015, 08:33 pm
Leído 1301 veces

divitr

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
  • Sexo: Masculino
Hola amigos, tengo una duda, a ver si alguien puede aclararme..

Un problema NP, en una definición con máquinas de Turing, ¿puede contener un oráculo P como único elemento del verificador?

Gracias.