This HTML5 document contains 14 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Subject Item

dbpedia-es:Busqueda_de_fuerza_bruta

dbo:wikiPageRedirects

dbpedia-es:Búsqueda_de_fuerza_bruta

Subject Item

dbr:Brute-force_search

owl:sameAs

dbpedia-es:Búsqueda_de_fuerza_bruta

Subject Item

dbpedia-es:Búsqueda_por_fuerza_bruta

dbo:wikiPageRedirects

dbpedia-es:Búsqueda_de_fuerza_bruta

Subject Item

wikipedia-es:Búsqueda_de_fuerza_bruta

foaf:primaryTopic

dbpedia-es:Búsqueda_de_fuerza_bruta

Subject Item

dbpedia-es:Búsqueda_de_fuerza_bruta

rdfs:label

Búsqueda de fuerza bruta

rdfs:comment

En informática, la búsqueda por fuerza bruta, búsqueda combinatoria, búsqueda exhaustiva o simplemente fuerza bruta, es una técnica trivial pero a menudo usada, que consiste en enumerar sistemáticamente todos los posibles candidatos para la solución de un problema, con el fin de chequear si dicho candidato satisface la solución al mismo. La búsqueda por fuerza bruta no se debe confundir con backtracking, método que descarta un gran número de conjuntos de soluciones, sin enumerar explícitamente cada una de las mismas.

owl:sameAs

n13:0q09r

dct:subject

category-es:Algoritmos_de_búsqueda

foaf:isPrimaryTopicOf

wikipedia-es:Búsqueda_de_fuerza_bruta

dbo:wikiPageID

1818983

dbo:wikiPageRevisionID

130378111

dbo:wikiPageLength

13371

prov:wasDerivedFrom

n4:0

dbo:abstract

En informática, la búsqueda por fuerza bruta, búsqueda combinatoria, búsqueda exhaustiva o simplemente fuerza bruta, es una técnica trivial pero a menudo usada, que consiste en enumerar sistemáticamente todos los posibles candidatos para la solución de un problema, con el fin de chequear si dicho candidato satisface la solución al mismo. Por ejemplo, un algoritmo de fuerza bruta para encontrar el divisor de un número natural n consistiría en enumerar todos los enteros desde 1 hasta n, chequeando si cada uno de ellos divide n sin generar resto. Otro ejemplo de búsqueda por fuerza bruta, en este caso para solucionar el problema de las ocho reinas (posicionar ocho reinas en el tablero de ajedrez de forma que ninguna de ellas ataque al resto), consistiría en examinar todas las combinaciones de posición para las 8 reinas (en total 64! /56! = 178.462.987.637.760 posiciones diferentes), comprobando en cada una de ellas si las reinas se atacan mutuamente. La búsqueda por fuerza bruta es sencilla de implementar y, siempre que exista, encuentra una solución. Sin embargo, su coste de ejecución es proporcional al número de soluciones candidatas, el cual es exponencialmente proporcional al tamaño del problema. Por el contrario, la búsqueda por fuerza bruta se usa habitualmente cuando el número de soluciones candidatas no es elevado, o bien cuando éste puede reducirse previamente usando algún otro . Es un método utilizado también cuando es más importante una implementación sencilla que una mayor rapidez. Este puede ser el caso en aplicaciones críticas donde cualquier error en el algoritmo puede acarrear serias consecuencias; también es útil como método "base" cuando se desea comparar el desempeño de otros algoritmos metaheurísticos. La búsqueda de fuerza bruta puede ser vista como el método metaheurístico más simple. La búsqueda por fuerza bruta no se debe confundir con backtracking, método que descarta un gran número de conjuntos de soluciones, sin enumerar explícitamente cada una de las mismas.