Spanish Esquema de aproximación de tiempo Polinómico (PTAS) Cited by user Olga Medrano on 27 Jul 2023 En informática, un esquema de aproximación de tiempo polinómico (PTAS) es un tipo de algoritmo de aproximación para problemas de optimización (la mayoría las veces, para…
French Schéma d'approximation en temps entièrement polynomial Cited by user Nihilistair on 08 Feb 2023 Un schéma d'approximation en temps entièrement polynomial (FPTAS, pour Fully Polynomial-Time Scheme) est un algorithme permettant de trouver des solutions approximatives…
English Fully polynomial-time approximation scheme Cited by user Erel Segal on 13 Dec 2021 A fully polynomial-time approximation scheme (FPTAS) is an algorithm for finding approximately-optimal solutions to optimization problem 0.
Portuguese Esquema de aproximação de tempo Polinomial Cited by user Filipe Nogueira Jordão on 08 Jul 2016 Em ciência da computação, um esquema de aproximação em tempo polinomial (PTAS) é um tipo de algoritmo de aproximação para problemas de otimização (na maioria das vezes…