04-10-2013, 17:17
¿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)
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)