¿Qué es la fuerza bruta?

La fuerza bruta es una búsqueda exhaustiva de todas las soluciones posibles para un problema. A menudo es fácil de implementar y casi definitivamente encontrará una solución (si la hay). La compensación aquí es el tiempo requerido. En términos de complejidad algorítmica, requerirá mucho tiempo y siempre que sea posible se deben emplear formas “más inteligentes” de resolver problemas.

Sin embargo, en algunos casos, la fuerza bruta es necesaria.

Considere el campo de la criptografía. Digamos que quieres descifrar una contraseña. Usted sabe que la contraseña tiene las letras a, b, c, doe Desearía enumerar todas las cadenas posibles usando estas letras y ver si alguna de las cadenas funciona.

En Python:

de itertools importa permutaciones para
cadena en permutaciones (“abcde”):
cadena de impresión

Esto produciría todas las palabras posibles (que es 5! = 120 [matemáticas] 5! = 120 [/ matemáticas]) que se pueden formar usando los caracteres “a”, “b”, “c”, “d”, ” mi”. (Suponiendo que no se repitan por el bien del ejemplo)

Piense en un número entre 1 y 2 mil millones, inclusive.

Puedo adivinar el número que estás pensando en usar este truco extraño. (¡Los informáticos me odian!)

Siempre y cuando me diga si tengo razón o no después de cada suposición, se garantiza que este método finalmente encontrará el número en el que está pensando.

Listo? Vamos a empezar.

• ¿Es 1?
• Si no, ¿es 2?
• 3?
• 4?
• 5?
• 6?
• 7?
• Seguramente debe ser 8.
• ¿No? ¿Qué tal 9?
• 10?
• Debe ser 11.
• ¿No? ¿Son las 12 entonces?
• 13?
• 14?
• ¿15?
• …

¿Ver? Infalible. Eventualmente habré agotado todos los números entre 1 y 2 mil millones (inclusive), lo que significa que suponiendo que sigo así, estoy seguro de que eventualmente adivinaré su número correctamente. Por supuesto, a 1 conjetura por segundo, me tomará aproximadamente 32 años en promedio encontrar su número. ¿Pero a quién le importa? Eventualmente lo haré bien. ¿¿¿Derecho???

Esa es la fuerza bruta.

Fuerza bruta:

” Se refiere a un estilo de programación que no incluye ningún atajo para mejorar el rendimiento, sino que se basa en la potencia de computación pura para probar todas las posibilidades hasta que se encuentre la solución a un problema. ”

Bueno, ¿qué significa realmente en lenguaje humano?

Veamos este ejemplo. Tengo una cuenta de Facebook y sabes mi nombre de usuario pero no conozco mi contraseña. Pero he escrito 100 palabras al azar en mi cuaderno y de alguna manera llegaste a saber que una palabra pertenece a mi contraseña de Facebook.

¿Qué vas a hacer en este caso?

Obviamente intentará cada contraseña escrita allí para abrir mi cuenta. Porque no hay otra forma de saber mi contraseña.

Este proceso de golpe y método de prueba se llama estilo de fuerza bruta. Principalmente se usa para hackear un sistema usando el ataque de fuerza bruta .

La única ventaja de la programación de fuerza bruta es que siempre devolverá el resultado correcto, ya que verificará todas las posibilidades disponibles en el universo para obtener el resultado deseado.

Ahora, este tipo de programación no es muy útil, ya que afecta directamente el rendimiento.

Fuerza bruta: es un método en el que encuentras la solución a un problema dado, probando todas tus opciones ampliamente. Agotas todas las combinaciones posibles que tienes. Es un método de prueba y error. No es un método aconsejable para programadores. Este método consume tiempo y energía innecesarios. Por lo general, se usa en el campo de la criptografía, rompiendo contraseñas, descifrando patrones, etc.

La fuerza bruta se usa cuando falla cualquier otro método o cuando no podemos encontrar un método para resolver un problema.

No sé si hay una definición oficial por ahí. Sin embargo, para los algoritmos, consideraría enfoques que se basan en una enumeración completa del agotamiento de las posibilidades a medida que se acerca la fuerza bruta.

Puede ser algo peyorativo cuando alguien habla sobre el código de otra persona. Básicamente dice que la solución no es elegante, sino que se basa en el pequeño tamaño del problema y la velocidad de la computadora (a diferencia de las estrategias inteligentes de búsqueda / solución).

Un ejemplo sería multiplicar dos matrices enormes que son en su mayoría ceros usando las definiciones básicas de álgebra lineal (fuerza bruta) en lugar de usar representaciones de matriz dispersas.