Discusión:P (clase de complejidad)

Contenido de la página no disponible en otros idiomas.
De Wikipedia, la enciclopedia libre

Posible fusión[editar]

Este artículo no debe ser fusionado con P, al hacerlo se estaría empobreciendo la explicación del tema, ya que son conceptos distintos, la fusión debe hacerse en artículos con títulos parecidos e información redundante.--NHK (discusión) 20:11 11 jul 2009 (UTC)[responder]

Mmmm creo que sí deberían fusionarse, pues hablan de lo mismo. No así el artículo función polinómica, el cual sí tiene que ver con otra cosa, aunque esté estrechamente relacionado con esto. Saludos, Farisori » 20:36 11 jul 2009 (UTC)[responder]

No debiera ser fusionado. Una cosa es la clase de complejidad P y otra una propiedad que tienen algunos algoritmos. Yo puedo hacer un algoritmo de búsqueda en una lista ordenada en tiempo polinómico, aunque dicho problema pueda resolverse en tiempo logarítimico. Una cosa es la complejidad de un algoritmo concreto y otra es la clase de complejidad de los problemas cuyo mejor algoritmo es polinómico. --AlfonsoERomero (discusión) 00:33 19 ene 2011 (UTC)[responder]

También es cierto.. pero esta diferencia debería quedar clara en ambos artículos. Farisori » 12:13 22 ene 2011 (UTC)[responder]

--Ivanwalkesmc (discusión) 18:51 23 oct 2012 (UTC) Sin dudas deben estar en artículos separados. El problema es que este articulo solo hace referencia al Tiempo polinomial pero aplicado en la Computación, cuando debería ser enfocado a un ámbito matemático, y hacer un subtitulo con enfoque a la Computación o como ha dicho Farisori, darle el enfoque dentro del articulo según el contexto en que se use al Tiempo polinomial.[responder]

Dado que hasta hoy nada se había hecho por mejorar ninguno de los artículos, he eliminado el antiguo de P (clase de complejidad) que era una clara fuente primaria sin ninguna referencia, trasladando tiempo polinómico hasta acá. Si eventualmente se trabaja lo suficientemente en ellos, podemos dividirlos. Saludos cordiales, Farisori » 12:37 6 oct 2017 (UTC)[responder]

polinomial / polinómico[editar]

Ver discusión [aquí http://es.wikipedia.org/w/index.php?title=Discusi%C3%B3n:Polinomio&diff=65600459&oldid=61687091] --Davius (discusión) 01:08 25 mar 2013 (UTC)[responder]

No debiera ser fusionado, aún más, el llamado Tiempo polinomial es una noción que impide ponerse trás la pista en la resolución de diversas conjeturas, porque su concepción en sí misma trata de un sistema iterativo "a priori"; y esta cuestión es fundamental para el estudio y la investigación en Lógica en la actualidad. — El comentario anterior fue realizado desde la IP 84.124.139.177 (discusiónbloq) .
Hola, ¿podrías por favor dar tu punto de vista quitando las florituras? Trabajo en complejidad computacional, y personalmente tu comentario no me dice nada. Saludos cordiales, Farisori » 12:21 12 nov 2013 (UTC)[responder]