Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 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
Boxes tastes like mush
********

Ing. en Sistemas
Facultad Regional Córdoba

Mensajes: 7.021
Agradecimientos dados: 124
Agradecimientos: 129 en 85 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: 660
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: 2.008
Agradecimientos dados: 189
Agradecimientos: 259 en 98 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: 94
Agradecimientos dados: 16
Agradecimientos: 9 en 9 posts
Registro en: Jul 2013
Mensaje: #4
RE: P vs NP for newbies
NP \[\nsubseteq \] 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.707
Agradecimientos dados: 92
Agradecimientos: 384 en 135 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: