b'\n_START_ARTICLE_\nTiempo polin\xc3\xb3mico incremental\n_START_PARAGRAPH_\nEn complejidad computacional, el tiempo polin\xc3\xb3mica incremental (en ingl\xc3\xa9s, incremental polynomial time) se refiere a cuando el tiempo de ejecuci\xc3\xb3n de un algoritmo de enumeraci\xc3\xb3n de un conjunto es polinomial en t\xc3\xa9rminos de la entrada y de los elementos de la salida hasta ahora computados.\xe2\x80\x8b_NEWLINE_Este t\xc3\xa9rmino fue definido por primera vez en 1988 por los inform\xc3\xa1ticos te\xc3\xb3ricos David S. Johnson, Mihalis Yannakakis y Christos Papadimitriou.\xe2\x80\x8b_NEWLINE_Si un algoritmo es polin\xc3\xb3mico incremental, entonces tambi\xc3\xa9n es total polinomial (en ingl\xc3\xa9s, tiene polynomial total time), es decir, el tiempo total requerido para arrojar la salida est\xc3\xa1 acotado por un polinomio en funci\xc3\xb3n del tama\xc3\xb1o de la entrada y del n\xc3\xbamero de configuraciones que conforman dicha salida. Una condici\xc3\xb3n m\xc3\xa1s fuerte es que el algoritmo tenga retardo polinomial (polynomial delay), esto es, que el tiempo necesario para encontrar cada nueva configuraci\xc3\xb3n est\xc3\xa9 acotado por un polinomio \xc3\xbanicamente en funci\xc3\xb3n del tama\xc3\xb1o del input.\xe2\x80\x8b\n_START_SECTION_\nConjuntos\n_START_PARAGRAPH_\nUn conjunto es polinomial incrementalmente numerable (en ingl\xc3\xa9s el t\xc3\xa9rmino se conoce como polynomial delay enumeration) si se puede construir un algoritmo que sea capaz de ir generando todos sus elementos, de modo que cada iteraci\xc3\xb3n del algoritmo est\xc3\xa1 polinomialmente acotada.\xe2\x80\x8b'