Este website utiliza cookies propias y de terceros. Alguna de estas cookies sirven para realizar analíticas de visitas, otras para gestionar la publicidad y otras son necesarias para el correcto funcionamiento del sitio. Si continúa navegando o pulsa en aceptar, consideramos que acepta su uso. Puede obtener más información, o bien conocer cómo cambiar la configuración, en nuestra Política de cookies?
Versión Española Versión Mexicana Ibercampus English Version Version française Versione italiana

jueves, 24 de junio de 2021  
    en Ibercampus en  | Consejo Editorial | Quienes Somos | Ideario | Contacto | Tarifas Publicitarias | Suscribirse | RSS RSS
I+D+i
Capital humano
Economía
Cultura
Estrategias verdes
Salud
Sociedad
Deportes
Debates y firmas invitadas
Entrevistas
Educación
Becas & prácticas
Empleo y Formación
Iberoamérica
Tendencias
Empresas y RSC
Universidades
Convocatorias
Ranking Wanabis
Denuncias de los consumidores
Consumo
El Tiempo
EMPRESAS Y RSC Ampliar +  
Disparado el recibo eléctrico entre gestos políticos ante puertas giratorias y conflictos de interés
Las empresas pagan a Hacienda tras la COVID un 33% menos y los contribuyentes del IRPF el 1,2% más
Sólo 7 empresas del IBEX 35 informaban claramente de sus riesgos de corrupción antes de la pandemia
ABENGOA
ABERTIS
ACCIONA
ACERINOX
ACNUR
ACS
ADECCO
AMADEUS
ARCELORMITTAL
ASIFIN
BANCO POPULAR
BANCO SABADELL
BANCO SANTANDER
BANKIA
BANKINTER
BBVA
BME
CAIXABANK
DIA
EBRO
ENAGAS
ENDESA
FCC
FERROVIAL
GAMESA
GAS NATURAL
GRIFOLS
IAG (IBERIA)
IBERDROLA
INDITEX
INDRA
JAZZTEL
MAPFRE
MEDIASET
OHL
REE
REPSOL
SACYR
SOLIDARIOS
TÉCNICAS REUNIDAS
TELEFÓNICA
VISCOFAN
UNIVERSIDADES Ampliar +  
Consejo de Universidades acredita a ESIT y las Facultades de Derecho y Ciencias de la Salud de UNIR
Google se declara a favor de la reforma fiscal que propone el G7 al G20 para acabar con los paraísos
Entregados los II Premios «Universidad, Conocimiento y Agenda 2030»
 Universidades




















ENTREVISTAS Ampliar +  
Escario: "Con un mínimo global del 15% se corta en seco la carrera a la baja en Sociedades"
"Los fondos europeos generarán beneficios, pero no para las mayorías sociales ni los ecosistemas"
"La internacionalización de las universidades latinoamericanas necesita de una agenda conjunta"
EMPLEO Y FORMACIÓN Ampliar +  
Los trabajadores con sueldos más altos en relación al SMI se desplomaron en 2019
España ignora el derecho a la desconexión digital y dispara un 60% la tasa de trabajadores afectados
España ve avalada su reforma de la FP tras la reunión de ministros de Trabajo y Educación del G20
IBEROAMÉRICA Ampliar +  
ONT y AECID se unen para formar a médicos de Latinoamérica en donación de órganos
Las universidades de EEUU elogian el plan de Biden para impulsar el acceso y lo juzgan insuficiente
XXVII Cumbre: 8 países iberoamericanos firman el Convenio para impulsar la circulación del talento
TENDENCIAS Ampliar +  
UPM lidera la standarización mundial de la Seda de Araña (S3I), artrópodo con 40.000 especies
Nace en Valladolid, eEvents, pionera de eventos audiovisuales
La producción constante necesita la automatización


INCLUSIÓN DIGITAL
Sus matemáticas permiten decidir cuándo rendirse al problema

Stephen Arthur Cook, premio Fronteras del Conocimiento en tecnologías de la información

Stephen Arthur Cook. / Fundación BBVA

El Premio Fundación BBVA Fronteras del Conocimiento en la categoría de tecnologías de la información y la comunicación ha galardonado este año al matemático Stephen Arthur Cook (Buffalo, Nueva York, 1939). Según el jurado, al concepto de computabilidad de Turing –qué puede resolver o no un ordenador– Cook ha incoprporado la eficiencia, permitiendo prever cuándo merece la pena esforzarse por resolver un problema o solo será viable una aproximación.
SINC 12 de enero de 2016 Enviar a un amigo
Comparte esta noticia en LinkedInComparte esta noticia en FacebookComparte esta noticia en TwitterEnviar a MeneaméAñadir a del.icio.usAñadir a YahooRSS


 Noticias relacionadas
 "Las matemáticas invitan a pensar en los enigmas del interior de la Tierra"
 Crece el proyecto "Más Mujeres, Mejores Empresas"
 1,5 millones de latinoamericanos se benefician de las becas de educación e integración del BBVA
 La formación digital, clave para el contacto con los empleados dentro y fuera de las empresas
El matemático Stephen Arthur Cook ha sido galardonado con el premio Fundación BBVA Fronteras del Conocimiento en la categoría de Tecnologías de la Información y la Comunicación (TIC). El jurado ha valorado "su importante papel a la hora de determinar qué pueden los ordenadores resolver de forma eficiente y qué no”.
 

"En vez de desperdiciar esfuerzos, los programadores ensayan estrategias mucho más útiles, como buscar soluciones aproximadas”, dice Cook

Saber si un problema es soluble o no en un tiempo asumible es esencial para decidir cómo enfrentarse a él. El matemático neoyorkino descubrió una clase específica de problemas, llamada NP-completos. "Si puedes demostrar que un problema es NP-completo, entonces lo que deberías hacer es simplemente dejar de intentar resolverlo”, señaló ayer durante una conversación telefónica en la que se le comunicó el premio.

Esta sabiduría a la hora de decidir cuándo rendirse podría parecer una derrota, pero desde el punto de vista de las aplicaciones prácticas resulta ser todo lo contrario: "En vez de desperdiciar esfuerzos persiguiendo un imposible, los programadores ensayan estrategias mucho más útiles –dice Cook–, por ejemplo, buscar soluciones aproximadas”.

Principio de eficiencia

Cook es catedrático de Ciencias de la Computación en la Universidad de Toronto. Su nominación defiende que su aportación es, junto al concepto de 'computabilidad' de Alan Turing, uno de los hitos en la fundamentación matemática de la computación. "Si Turing definió qué pueden resolver los ordenadores y qué no, Cook incorporó el principio de eficiencia para determinar qué pueden resolver de forma eficiente y qué no", destaca el acta del jurado.

“Hay problemas que en principio pueden ser resueltos por un ordenador, pero la máquina tardaría tanto que el sol moriría antes –prosigue Cook–. Esos son los problemas que llamamos NP. Y están los problemas que llamamos P, que sí pueden ser resueltos en un tiempo razonable. La cuestión es decidir qué problemas son NP [no solubles eficientemente], y cuáles son P [fácilmente solubles]”.

La principal aportación de Cook fue determinar que dentro de la clase NP, había una subclase que denominó NP completa, y cuyo rasgos distintivos son que, además de ser los más difíciles, son computacionalmente equivalentes; es decir, si se hallara un algoritmo eficiente para uno de ellos, significaría que existe un algoritmo para el resto y no solo de los NP completos, sino para el conjunto de los NP.

Como afirma el acta del jurado, “el concepto de NP-completo se considera uno de los principios fundamentales de la ciencia de la computación”. Hoy se conocen literalmente miles de problemas NP completos en ámbitos muy diversos: biología, física, economía, teoría de números, lógica, optimización… Un ejemplo es la forma en que las proteínas adquieren su estructura tridimensional, un problema esencial en biología; otro es el famoso problema del viajante: hallar la ruta más eficiente que debe seguir un repartidor para llegar a muchos destinatarios.

Un problema famoso Np-Completo es el del viajante: hallar la ruta más eficiente que debe seguir un repartidor para llegar a muchos destinatarios

La definición de los problemas NP-completos proporciona importantes directrices para los científicos e ingenieros, y también para los técnicos informáticos, que deben diseñar los algoritmos con que hacer frente a los problemas.

Cook publicó su paper más influyente en 1971, poco después de doctorarse. Partió de un determinado problema NP, y entonces no imaginaba cuántos problemas de ese tipo existían. Sabía que el concepto con el que trabajaba era “interesante” –dijo ayer-, pero no sospechaba que acabaría siendo tan importante. Solo un año después de la publicación de su trabajo otro matemático publicó una lista con unos trescientos problemas NP, es decir, problemas que los ordenadores no pueden resolver de forma eficiente.

Lista de problemas del milenio

El trabajo de Cook dio lugar también al que hoy es considerado uno de los principales problemas sin resolver de las matemáticas: el problema de P versus NP.  Es uno de los siete problemas incluidos en la lista de Problemas del Milenio del Clay Mathematics Institute (EEUU), cuya resolución se premia con un millón de dólares.

En términos no técnicos, el problema P versus NP se pregunta si de verdad no existe ninguna otra manera más rápida, ningún atajo brillante, que permita resolver los problemas NP. Por ejemplo, en el problema del repartidor, hoy por hoy la única manera de hallar la ruta más rápida es calcular todas las trayectorias posibles; es un problema NP porque cuando los destinatarios son muchos hay que hacer tantos cálculos que en la práctica el problema es irresoluble. Pero ¿seguro que no existe un algoritmo que dé una solución sin necesidad de hacer todos esos cálculos? Eso es lo que plantea el problema P versus NP.

Hoy la inmensa mayoría de los matemáticos cree que no hay un algoritmo así, y que por tanto los problemas NP realmente son irresolubles. Es decir, P y NP son problemas de verdad distintos en complejidad. Pero nadie lo ha demostrado, y “no creo que nadie lo vaya a hacer a corto plazo”, dce Cook.

Su trabajo dio lugar P versus NP, incluido en la lista de problemas del Milenio del Clay Mathematics Institute, cuya resolución se premia con un millón de dólares

La clase de problemas que él descubrió, los NP-completos, son en cierto modo problemas ‘llave’, porque son un tipo específico de problemas NP que, si se demuestra que existe un algoritmo que los resuelva, “entonces todos los problemas NP podrían resolverse fácilmente”, explica Cook, “y eso implica que las dos clases P y NP coincidirían”. Bastaría con resolver un único problema NP completo para demostrar que ningún NP es irresoluble. Pero Cook insiste: “Nosotros creemos que P y NP son distintos, y que NP son realmente difíciles”.

Como explica el acta, 45 años de esfuerzos combinados de informáticos y matemáticos no han servido para hallar un algoritmo eficiente para los problemas NP-completos.

Si se encontrara ese algoritmo, las implicaciones serían enormes, porque comprometería el sistema de encriptado –fundamentado en problemas NP- y la seguridad que son la base de la economía digital.

Cook se mostró ayer “muy sorprendido” y “encantado” con el premio. A lo largo de su carrera ha sido testigo de “cómo las ciencias de la computación evolucionaban de forma impresionante”, algo que le fascina


Otros asuntos de Inclusión digital
Más asuntos de Inclusión digital
Google se declara a favor de la reforma fiscal que propone el G7 al G20 para acabar con los paraísos
Urgen extender la alfabetización digital 50 catedráticos de Educación y otros 50 de Comunicación
El Consejo General de Economistas crea ReDigital, Registro de Economía y Transformación Digital
El debate iOS vs Android, más candente que nunca
El Nobel Stiglitz urge acción para que la ola de prosperidad de los datos no la acaparen los ricos
El Colegio de Ingenieros de Telecomunicación (COIT) lanza ment-it, su programa de mentorización
El auge de la enseñanza a distancia y online
Poca información de las 34 plataformas laborales digitales, aunque más transparentes que las bigtech
Verificado y real el video de la profesora que grabó a los tanques del golpe de estado en Myammar
Los jóvenes obtienen peores resultados académicos cuando juegan a videojuegos entre semana
Laura Lechuga: "Si se hubiera apostado por tecnologías rápidas de detección, no estaríamos así"
La asociación de publicaciones periódicas AEEPP entra en una nueva era con Club Abierto de Editores
No Filter, libro del dinero 2020,critica lo negativo de cultura digital y relación bigtech/sociedad
4.320 millones públicos en 5G y Plan de Infraestructuras Digitales para movilizar 24.000 privados
CEDRO demanda a Google por el impago de 1,1 millones de euros en derechos de autor
Aplazan otro año el abuso fiscal de las grandes digitales y EEUU y UE miran sus daños al mercado
Aprender ciencia en casa con el CSIC puede resultar divertido: centenar y medio de recursos online
El Foro de la Gobernanza de Internet en España 2020 prepara la próxima cumbre mundial del IGFGlobal
Así se plantea el teletrabajo público y privado que estudia este martes el Consejo de Ministros
Hacia el aprendizaje permanente: la importancia de adaptar habilidades y del pensamiento crítico

Suscríbete gratis a nuestro boletín
LIBROS
La Inteligencia Artificial transformará drásticamente uno de cada cinco empleos actuales
Guía para ayudarse contra las invasiones a la privacidad en las relaciones laborales
La educación destaca en las demandas de más de 20 expertos para preparar el nuevo contrato social
Censura y autocensura de prensa y universidad ocultaron la corrupción del Rey, según el nuevo libro
Capitalismo progresista. La respuesta a la era del malestar
Discípulos de Piketty narran cómo los ricos contribuyen menos que jubilados y cómo hacerles pagar
TESIS Y TESINAS
Listo el primer implante corneal trifocal para corregir vista cansada, presbicia o usos digitales
´Las redes de poder en España´ hacen que Podemos caiga en la ´jaula de hierro estatal´
Solo un 11% de las tesis publicadas en las 22 universidades de Red Vives utilizan lengua catalana
La factura de agua de grandes ciudades será reducida por riegos inteligentes aunque suba en bolsa
La lucha contra la pandemia, menos eficaz por la polarización política y social
Un documento prueba que Junta de Andalucía desvía 11 millones del COVID para salvar Canal Sur
1 Un santo mendigo (que "supo" solucionar un problema)
2 Viendo el mundo con la mente
3 Los precios en España castigan el teletrabajo muy por encima de la media europea
4 Los trabajadores con sueldos más altos en relación al SMI se desplomaron en 2019
5 Los inactivos aumentan en la UE por primera vez en 15 años, con Italia y España a la cabeza
6 El Gobierno abre a consulta pública la futura Ley contra el desperdicio alimentario
7 Educación financiera para frenar el endeudamiento, asignatura pendiente del digitalismo
8 Saber envejecer. Prevenir la dependencia (final, por ahora)
9 Arranca el proyecto PEGASUS para optimizar el tratamiento postquirúrgico del cáncer de colon
10 Evento PKP ciencia abierta
RANKING WANABIS Ampliar +  
"La evolución del e-learning: de "sólo ante el peligro" al aprendizaje interactivo"
"Los profesionales con formación online están mejor preparados para la economía global"
El big data, la robótica y el Mobile Learning, principales tendencias del e-learning
DEBATES Y FIRMAS Ampliar +  
La anotación en textos académicos, una "gran conversación" que promete democratizar la ciencia
Iniciativas para gravar la economía digital: conceptos, intereses y organizaciones internacionales
Días del Futuro Pasado en la prospectiva España 2050
Aviso Legal | Política de Privacidad | Consejo Editorial | Quienes Somos | Ideario | Contacto | Tarifas Publicitarias | RSS RSS