Matches in SemOpenAlex for { <https://semopenalex.org/work/W2289975172> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2289975172 abstract "Resumen: La cuestion de la decidibilidad, es decir, si es posible demostrar computacionalmente que una expresion matematica es verdadera o falsa, fue planteada por Hilbert y permanecio abierta hasta que Turing la respondio de forma negativa. Establecida la no-decidibilidad de las matematicas, los esfuerzos en informatica teorica se centraron en el estudio de la complejidad computacional de los problemas decidibles. En este articulo presentamos una breve introduccion a las clases P (problemas resolubles en tiempo polinomico) y nP (problemas resolubles de manera no determinista en tiempo polinomico), al tiempo que exponemos la dificultad de establecer si P = nP y las consecuencias que se derivarian de que ambas clases de problemas fueran iguales. Esta cuestion tiene implicaciones no solo en los campos de la informatica, las matematicas y la fisica, sino tambien para la biologia, la sociologia y la economia. La idea seminal del estudio de la complejidad computacional es consecuencia directa del modo en que Turing abordaba problemas en diferentes ambitos mediante lo que hoy se denomina la lupa algoritmica. El articulo finaliza con una breve exposicion de algunos de los temas de investigacion mas actuales: transicion de fase en problemas nP, y demostraciones holograficas, donde se trata de convencer a un adversario de que una demostracion es correcta sin revelar ninguna idea de la demostracion." @default.
- W2289975172 created "2016-06-24" @default.
- W2289975172 creator A5007639805 @default.
- W2289975172 creator A5037690759 @default.
- W2289975172 date "2013-01-01" @default.
- W2289975172 modified "2023-09-26" @default.
- W2289975172 title "TuRing's Alg ORiThmi C le ns: FROm COm PuTABiliTy TO COm Plex iTy The ORy LA LENTE ALGORÍTMICA DE TURING: DE LA COMPUT ABILIDAD A LA TEORÍA DE LA COMPLEJIDAD" @default.
- W2289975172 cites W1507743872 @default.
- W2289975172 cites W1508419498 @default.
- W2289975172 cites W1518885151 @default.
- W2289975172 cites W1525577120 @default.
- W2289975172 cites W1527197079 @default.
- W2289975172 cites W1558846408 @default.
- W2289975172 cites W1575093124 @default.
- W2289975172 cites W175522603 @default.
- W2289975172 cites W1823551964 @default.
- W2289975172 cites W1899379166 @default.
- W2289975172 cites W1970606468 @default.
- W2289975172 cites W1970654545 @default.
- W2289975172 cites W19838944 @default.
- W2289975172 cites W2001102481 @default.
- W2289975172 cites W2006474266 @default.
- W2289975172 cites W2011039300 @default.
- W2289975172 cites W2011112377 @default.
- W2289975172 cites W2012027926 @default.
- W2289975172 cites W2019578639 @default.
- W2289975172 cites W2021736779 @default.
- W2289975172 cites W2036265926 @default.
- W2289975172 cites W2040924621 @default.
- W2289975172 cites W2045664183 @default.
- W2289975172 cites W2059608229 @default.
- W2289975172 cites W2077803317 @default.
- W2289975172 cites W2086653003 @default.
- W2289975172 cites W2089269509 @default.
- W2289975172 cites W2096390054 @default.
- W2289975172 cites W2115826669 @default.
- W2289975172 cites W2125495920 @default.
- W2289975172 cites W2148352980 @default.
- W2289975172 cites W2159341052 @default.
- W2289975172 cites W2165813048 @default.
- W2289975172 cites W2232943036 @default.
- W2289975172 cites W2293988196 @default.
- W2289975172 cites W2341350247 @default.
- W2289975172 cites W2401610261 @default.
- W2289975172 cites W2889223178 @default.
- W2289975172 cites W3123837251 @default.
- W2289975172 cites W3145128584 @default.
- W2289975172 cites W3149604617 @default.
- W2289975172 cites W4983232 @default.
- W2289975172 cites W567708786 @default.
- W2289975172 cites W67367170 @default.
- W2289975172 cites W2033216491 @default.
- W2289975172 hasPublicationYear "2013" @default.
- W2289975172 type Work @default.
- W2289975172 sameAs 2289975172 @default.
- W2289975172 citedByCount "0" @default.
- W2289975172 crossrefType "journal-article" @default.
- W2289975172 hasAuthorship W2289975172A5007639805 @default.
- W2289975172 hasAuthorship W2289975172A5037690759 @default.
- W2289975172 hasConcept C121332964 @default.
- W2289975172 hasConcept C138885662 @default.
- W2289975172 hasConcept C15708023 @default.
- W2289975172 hasConceptScore W2289975172C121332964 @default.
- W2289975172 hasConceptScore W2289975172C138885662 @default.
- W2289975172 hasConceptScore W2289975172C15708023 @default.
- W2289975172 hasLocation W22899751721 @default.
- W2289975172 hasOpenAccess W2289975172 @default.
- W2289975172 hasPrimaryLocation W22899751721 @default.
- W2289975172 isParatext "false" @default.
- W2289975172 isRetracted "false" @default.
- W2289975172 magId "2289975172" @default.
- W2289975172 workType "article" @default.