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, 26 de noviembre de 2020  
    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 +  
Se acentúa el uso publicitario o reputacional de los ODS 2030 y de la RSC
Mediapro admite "pago de sobornos" en la FIFA para las regiones de Centroamérica y Caribe(CONCACAF)
Las excajas de ahorros dicen que aportaron 5.004 millones de euros en impuestos el año 2019
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 +  
Mayoral gana la primera vuelta para seguir de rector en Unizar y disputará la segunda a Ana Elduque
Este martes, tele-elecciones a rector en Unizar: 4 candidaturas agrandan las polémicas de forma
La semana entrante, Encuentros Conama: ¿Qué recuperación queremos?
 Universidades




















ENTREVISTAS Ampliar +  
´Autor de Así empieza todo: la guerra oculta del S.XXI´: "Biden no elimina los problemas de Europa"
"Muchas de familias en pobreza energética sufren un acoso de las grandes empresas que debe terminar"
En 2020 se han consumado 3 rupturas:política, institucional y cotidianeidad ante COVID (Jáuregui)
EMPLEO Y FORMACIÓN Ampliar +  
Reelegida Ana Gómez, primera mujer en presidir la mayoritaria Asociación Nacional de Laboralistas
La Seguridad Social explica su oferta de Empleo 2020 de 323 plazas por grupos profesionales
Sobreproducción entre inspectores de Trabajo y polémica por la externalización en Seguridad Social
IBEROAMÉRICA Ampliar +  
XXVII Conferencia Iberoamericana de Ministros/as de Educación
CEPAL pide a los Estados garantizar el acceso a agua,electricidad y alimentos a los más vulnerables
Más de 130 años de cárcel al exmilitar Montano por la Matanza de Estado de jesuitas en El Salvador
TENDENCIAS Ampliar +  
Accidente del autobús sin conductor que estrenaba la UAM
El consejo editorial de Ibercampus pide aprovechar la crisis para lograr una enseñanza del sigloXXI
Los economistas urgen afrontar el envejecimiento más allá de la reforma del sistema de pensiones


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
Despedida de Facebook denuncia cómo los Gobiernos engañan con la plataforma a sus ciudadanos
150 millones a operadores de teleco en zonas rurales
Apple vale ya en Bolsa 2 billones (casi el doble que el PIB español),tras subir un 100% desde marzo
Competencia sanciona a las mayores operadoras de móviles con menos de 200.000 euros en total
El Congreso de Estados Unidos busca pruebas monopolísticas de Amazon, Google, Apple y Facebook
Teletrabaja aún más del 30% de empleadas y empleados de la Administración Central del Estado
La Agenda España Digital 2025 movilizará inversión pública y privada por 70.000 millones de euros
Más de 10.500 docentes en los cursos en red 2020 del Instituto Nacional de Tecnologías Educativas
Un Consejo Asesor terminará y pondrá en marcha la Estrategia Nacional de Inteligencia Artificial
La mala identidad electrónica española frena el avance digital hasta en finanzas y administraciones
El pasaporte serológico, incompatible con el orden jurídico español y la protección de datos
Un 85% de los ejecutivos de prensa en 32 países dicen que internet hace poco para combatir mentiras
La Agencia de Protección de Datos juzga ilegal usar en ofertas de empleo información sobre el COVID
Gobierno y CSIF, UGT y CIG acuerdan hasta un 20% de teletrabajo en la Administración del Estado
Creado el grupo gubernamental de expertos que elaborará una Carta de Derechos Digitales
La UE investigará a Apple tras la denuncia de Spotify y los malos resultados trimestrales
Hacia el control absoluto de los españoles a través de sus móviles, como en Corea del Sur
Banco Mundial anuncia su disposición a asistir con 160.000 países para responder al COVID-19
Las relaciones sociales cambian con el COVID-19, según cuentan móviles geolocalizados en Nueva York
Webinar gratuito de Gestión de Equipos en Remoto para empresas con teletrabajo, ofrecido por UNIR

Suscríbete gratis a nuestro boletín
LIBROS
Lanzan en España la tesis de que el trabajo está matando a la gente y a pocos les importa
Tres Cantos y la Universidad Popular, un siglo después de extenderse por España estas instituciones
"Estamos ante una encrucijada vital: una sociedad del descarte o del cuidado"
¡Jugad, jugad, malditos! La epidemia del juego en España: ludópatas y capos del azar
Extendida la salud en la ciudadanía democrática hasta lograr erradicar un virus: el de la viruela
Renacimiento y revoluciones plagadas de infecciones y soluciones: hacia un mundo más saludable
TESIS Y TESINAS
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
Equilibrio y control postural en la niñez autista, claves para mejorar su integración sensorial
China tiende a elevar su influencia al sur de Panamá y EEUU al norte, geográfica y funcionalmente
Banco de España urge reforzar educación y formación de habilidades con el Fondo de Reconstrucción
Gana fuerza la idea de que los anticuerpos del COVID no garantizan inmunidad ante la reinfección
1 La primera cumbre latinoamericana de integridad empresarial, centrada en la administración pública
2 Alarma entre expertos en cumplimiento legal al levantarse el rigor en el reparto de ayudas europeas
3 CNMV,CNMC yBdE ni se inmutan cuando el 50% de inversores no entienden la información de sus fondos
4 Los consumidores europeos podrán defender sus derechos colectivamente, lo que urge más en España
5 En tiempos de covid: el cuidado necesario y la hermandad afectuosa
6 Infiltrados (The Departed)
7 Se acentúa el uso publicitario o reputacional de los ODS 2030 y de la RSC
8 No podemos hacer que el agotamiento nos ponga en pausa
9 Crédito público y segunda oportunidad en el Texto Refundido de la Ley Concursal
10 Mayoral gana la primera vuelta para seguir de rector en Unizar y disputará la segunda a Ana Elduque
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 reforma del PDI de Castells: hacia más diferencias salariales y discrecionalidad por autonomías
Falta un Goya que pinte esta pandemia
¿Sale barato para los catalanes el proceso independentista de Cataluña?
Aviso Legal | Política de Privacidad | Consejo Editorial | Quienes Somos | Ideario | Contacto | Tarifas Publicitarias | RSS RSS