informatica: comentarios [64608] http://beta.mediatize.info Sitio colaborativo de publicación y comunicación entre blogs Thu, 11 May 2023 10:39:51 +0000 http://blog.meneame.net/ es 177556 64608 2 Tiburcio 1 37 https://beta.mediatize.info/tema/informatica/maquina-mas-importante-nunca-construida #2 La máquina más importante nunca construida https://beta.mediatize.info/tema/informatica/maquina-mas-importante-nunca-construida/c02#c-2 Thu, 11 May 2023 10:39:51 +0000 Tiburcio https://beta.mediatize.info/tema/informatica/maquina-mas-importante-nunca-construida/c02#c-2 No habia un tal Suze que lo hizo antes, hablo de oidas, es que segun los ingleses ellos han descubierto todo y no es así

» autor: Tiburcio

]]> 177533 64608 1 macarty 1 40 https://beta.mediatize.info/tema/informatica/maquina-mas-importante-nunca-construida #1 La máquina más importante nunca construida https://beta.mediatize.info/tema/informatica/maquina-mas-importante-nunca-construida/c01#c-1 Thu, 11 May 2023 09:40:46 +0000 macarty https://beta.mediatize.info/tema/informatica/maquina-mas-importante-nunca-construida/c01#c-1 Bueno, para eso están el caso de determinación de si un problema es NP completo, o sea es resoluble en un tiempo polinómico.

Un problema de decisión C es NP-completo si:

C está contenido en el conjunto NP, y
Todo problema de NP es reducible a C en tiempo polinomial.

» autor: macarty

]]>