En ciencias de la computación e investigación de operaciones, un algoritmo de aproximación es un algoritmo usado para encontrar soluciones aproximadas a problemas de optimización. Están a menudo asociados con problemas NP-hard; como es poco probable que alguna vez se descubran algoritmos eficientes de tiempo polinómico que resuelvan exactamente problemas NP-hard, se opta por encontrar soluciones no-óptimas en tiempo polinomial.
Apellidos |
|
rdfs:comment |
|
Editorial |
|
Enlaceautor |
|
Fecha |
|
foaf:isPrimaryTopicOf | |
Isbn |
|
rdfs:label |
|
Nombre |
|
Is foaf:primaryTopic of | |
dcterms:subject | |
Título |
|
Ubicación |
|
prov:wasDerivedFrom | |
dbpedia-owl:wikiPageExternalLink | |
dbpedia-owl:wikiPageID |
|
dbpedia-owl:wikiPageLength |
|
dbpedia-owl:wikiPageOutDegree |
|
Is dbpedia-owl:wikiPageRedirects of | |
dbpedia-owl:wikiPageRevisionID |
|
prop-latam:wikiPageUsesTemplate | |
dbpedia-owl:wikiPageWikiLink | [31 values] |
Is dbpedia-owl:wikiPageWikiLink of | [15 values] |