Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Encuesta: ¿P = NP o P != NP?
P = NP
P != NP
[Mostrar resultados]
 
Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
P vs NP for newbies
Autor Mensaje
Imakuni Sin conexión
Presidente del CEIT
Did you know that cashews come...
********

Ing. en Sistemas
Facultad Regional Córdoba

Mensajes: 6.968
Agradecimientos dados: 112
Agradecimientos: 119 en 77 posts
Registro en: Jul 2008
Mensaje: #1
P vs NP for newbies
¿Como le explicarían a una persona no-de-sistemas el problema de P vs NP?

En este caso me surgió de una persona que vio un capitulo de Elementary, en donde al parecer un matematico que busca demostrar que P = NP comete asesinatos por ello (???). Le respondí con ejemplos (TSP como problema jodido, encontrar X carta en un mazo sacando carta por carta como algo facil) y asociando cada ejemplo a su Big O. Esta persona es medio ñoña/nerd y se llevó bien con las matemáticas (aunque ahora estudia Traductorado) asi que no hubo dramas en mostrarle algo de notación matemática. Pero quería preguntar si hay alguna forma de explicarlo mas facilmente... onda "que tu vieja pueda entender" (asumiendo que "tu vieja" ya no se acuerda de estas cosas matemáticas)
(Este mensaje fue modificado por última vez en: 04-10-2013 17:19 por Imakuni.)
04-10-2013 17:17
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
potato Sin conexión
Secretario de la SAE
Científicamente probado que s...
******

Otra
UBA - Ciencias Exactas y Naturales

Mensajes: 662
Agradecimientos dados: 1
Agradecimientos: 2 en 1 posts
Registro en: Feb 2013
Mensaje: #2
RE: P vs NP for newbies

Off-topic:
=P me di cuenta de que es la parte seria del foro y no puedo borrar. ups

[Imagen: 0ljy.jpg]
(Este mensaje fue modificado por última vez en: 04-10-2013 18:00 por potato.)
04-10-2013 17:57
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Jarry Sin conexión
Anomalía de Belady
I know teh codez
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.945
Agradecimientos dados: 177
Agradecimientos: 183 en 82 posts
Registro en: May 2008
Mensaje: #3
RE: P vs NP for newbies
http://www.xatakaciencia.com/matematicas...entendiste

esa es una de las mejores explicaciones que encontre....

No estoy necesariamente de acuerdo con lo que dice en el post de arriba
[Imagen: 971aa6599664453c05cb3e42d58bbc0eo.jpg]
04-10-2013 18:11
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Baron Bomadil Sin conexión
Militante
We are out of coffee
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 85
Agradecimientos dados: 17
Agradecimientos: 8 en 8 posts
Registro en: Jul 2013
Mensaje: #4
RE: P vs NP for newbies
NP P hasta que se demuestre lo contrario carajo! =P
04-10-2013 18:53
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
brunodiaz Sin conexión
The Dark Knight
Bla
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 7.762
Agradecimientos dados: 136
Agradecimientos: 381 en 132 posts
Registro en: May 2008
Mensaje: #5
RE: P vs NP for newbies
(04-10-2013 17:57)potato escribió:  
Off-topic:
=P me di cuenta de que es la parte seria del foro y no puedo borrar. ups

Creo que te estas juntando demasiado con Maik
04-10-2013 22:03
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] brunodiaz recibio 1 Gracias por este post
gonnza (04-10-2013)
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.