| dbo:abstract
|
- In computer science, an anytime algorithm is an algorithm that can return a valid solution to a problem even if it is interrupted before it ends. The algorithm is expected to find better and better solutions the longer it keeps running. Most algorithms run to completion: they provide a single answer after performing some fixed amount of computation. In some cases, however, the user may wish to terminate the algorithm prior to completion. The amount of computation required may be substantial, for example, and computational resources might need to be reallocated. Most algorithms either run to completion or they provide no useful solution information. Anytime algorithms, however, are able to return a partial answer, whose quality depends on the amount of computation they were able to perform. The answer generated by anytime algorithms is an approximation of the correct answer. (en)
- En informática, un algoritmo anytime es un algoritmo que puede devolver una solución válida a un problema incluso si se interrumpe antes de terminar. El algoritmo está preparado para encontrar soluciones cada vez mejores cuanto más tiempo se ejecuta. Un ejemplo es el algoritmo de Newton-Raphson para calcular el cero de una función. La mayoría de algoritmos se ejecutan hasta terminar, proporcionando una única respuesta después de realizar una cantidad fija de cálculo. Sin embargo, en algunos casos, el usuario puede desear terminar el algoritmo antes de que el cálculo se complete. Por ejemplo, la cantidad de cómputo requerida puede ser considerable y puede ser necesario reasignar los recursos de cálculo a otras tareas. En la mayoría de los algoritmos, si no se ejecutan hasta su finalización no proporcionan información útil sobre la solución. Sin embargo, los algoritmos anytime pueden dar una respuesta parcial, cuya calidad depende de la cantidad de cómputo que hayan podido realizar. La respuesta generada por los algoritmos anytime es una aproximación de la respuesta correcta. (es)
- En informatique, un algorithme anytime ("à tout moment") est un algorithme capable de donner une solution valide à un problème même s'il est interrompu avant d'avoir terminé. L'algorithme trouve de meilleures solutions au fur et à mesure de son exécution. La plupart des algorithmes s'exécutent complètement : ils donnent une seule réponse, après une certaine quantité de calculs. Toutefois, dans certains cas il est souhaitable d'interrompre le traitement avant sa fin normale, par exemple pour réallouer des ressources critiques. Les algorithmes traditionnels ne fournissent alors aucune réponse utilisable. Les algorithmes anytime en revanche donnent une réponse partielle, dont la qualité dépend de la quantité de calculs déjà effectués, et qui est une approximation de la réponse correcte. (fr)
- Un algoritmo anytime è un algoritmo che è in grado di restituire una soluzione valida anche se viene interrotto anticipatamente. Mentre molti algoritmi forniscono una soluzione dopo una certa quantità di calcoli, e non sono in grado di restituire nessun risultato utile fino al completamento dei medesimi, un algoritmo anytime è in grado di fornire una soluzione parziale se interrotto anticipiatamente, e aumentando il tempo a disposizione aumenta anche la qualità attesa della soluzione. Un esempio è l'algoritmo di Newton-Raphson per il calcolo dello zero di una funzione. Gli algoritmi anytime forniscono ad un la capacità di effettuare analisi di migliore qualità in cambio di maggior tempo di computazione, fornendo flessibilità in termini di tempo e risorse. (it)
|
| rdfs:comment
|
- In computer science, an anytime algorithm is an algorithm that can return a valid solution to a problem even if it is interrupted before it ends. The algorithm is expected to find better and better solutions the longer it keeps running. (en)
- En informática, un algoritmo anytime es un algoritmo que puede devolver una solución válida a un problema incluso si se interrumpe antes de terminar. El algoritmo está preparado para encontrar soluciones cada vez mejores cuanto más tiempo se ejecuta. Un ejemplo es el algoritmo de Newton-Raphson para calcular el cero de una función. (es)
- En informatique, un algorithme anytime ("à tout moment") est un algorithme capable de donner une solution valide à un problème même s'il est interrompu avant d'avoir terminé. L'algorithme trouve de meilleures solutions au fur et à mesure de son exécution. (fr)
- Un algoritmo anytime è un algoritmo che è in grado di restituire una soluzione valida anche se viene interrotto anticipatamente. Mentre molti algoritmi forniscono una soluzione dopo una certa quantità di calcoli, e non sono in grado di restituire nessun risultato utile fino al completamento dei medesimi, un algoritmo anytime è in grado di fornire una soluzione parziale se interrotto anticipiatamente, e aumentando il tempo a disposizione aumenta anche la qualità attesa della soluzione. Un esempio è l'algoritmo di Newton-Raphson per il calcolo dello zero di una funzione. (it)
|
