English translation for "ptas"

ptas

Example Sentences:

	1.	The most massive binaries are a source for PTAs. Les systèmes binaires les plus massifs sont une source pour PTAs (en).
	2.	Unless P = NP, it holds that FPTAS ⊊ PTAS ⊊ APX. Sauf si P = NP, on a l'inclusion stricte FPTAS ⊊ PTAS ⊊ APX.
	3.	Another deterministic variant of the PTAS is the quasi-polynomial-time approximation scheme or QPTAS. Une autre variante déterministe des PTAS est le schéma d'approximation en temps quasi polynomial (en anglais QPTAS pour quasi-polynomial-time approximation scheme).
	4.	Some problems which do not have a PTAS may admit a randomized algorithm with similar properties, a polynomial-time randomized approximation scheme or PRAS. Certains problèmes qui n'ont pas de PTAS peuvent admettre un algorithme probabiliste avec des propriétés similaires, appelé un schéma d'approximation en temps polynomial randomisé (en anglais PRAS pour polynomial-time randomized approximation scheme).
	5.	For example, for the Euclidean traveling salesman problem, a PTAS would produce a tour with length at most (1 + ε)L, with L being the length of the shortest tour. Par exemple, pour le problème du voyageur de commerce euclidien, un PTAS produit un tour dont la longueur est au plus ( 1 + ε ) ⋅ L

Similar Words：

"ptahmose iii" English translation, "ptahmosé (vizir d'amenhotep iii)" English translation, "ptaki" English translation, "ptaki (mazovie)" English translation, "ptakowice (opole)" English translation, "ptaszki" English translation, "ptaszkowa" English translation, "ptaszkowice" English translation, "ptaszkowo (grande-pologne)" English translation