0%

brute force

brute force
B b

Transcription

    • US Pronunciation
    • US IPA
    • UK Pronunciation
    • UK IPA
    • [broot fawrs, fohrs]
    • /brut fɔrs, foʊrs/
    • /bruːt fɔːs/
    • US Pronunciation
    • US IPA
    • [broot fawrs, fohrs]
    • /brut fɔrs, foʊrs/

Definitions of brute force words

  • noun brute force physical strength, power 1
  • noun Definition of brute force in Technology (programming)   A primitive programming style in which the programmer relies on the computer's processing power instead of using his own intelligence to simplify the problem, often ignoring problems of scale and applying naive methods suited to small problems directly to large ones. The term can also be used in reference to programming style: brute-force programs are written in a heavy-handed, tedious way, full of repetition and devoid of any elegance or useful abstraction (see also brute force and ignorance). The canonical example of a brute-force algorithm is associated with the "travelling salesman problem" (TSP), a classical NP-hard problem: Suppose a person is in, say, Boston, and wishes to drive to N other cities. In what order should the cities be visited in order to minimise the distance travelled? The brute-force method is to simply generate all possible routes and compare the distances; while guaranteed to work and simple to implement, this algorithm is clearly very stupid in that it considers even obviously absurd routes (like going from Boston to Houston via San Francisco and New York, in that order). For very small N it works well, but it rapidly becomes absurdly inefficient when N increases (for N = 15, there are already 1,307,674,368,000 possible routes to consider, and for N = 1000 - well, see bignum). Sometimes, unfortunately, there is no better general solution than brute force. See also NP-complete. A more simple-minded example of brute-force programming is finding the smallest number in a large list by first using an existing program to sort the list in ascending order, and then picking the first number off the front. Whether brute-force programming should actually be considered stupid or not depends on the context; if the problem is not terribly big, the extra CPU time spent on a brute-force solution may cost less than the programmer time it would take to develop a more "intelligent" algorithm. Additionally, a more intelligent algorithm may imply more long-term complexity cost and bug-chasing than are justified by the speed improvement. When applied to cryptography, it is usually known as brute force attack. 1
  • noun brute force A method of accomplishing something primarily by means of strength, without the use of mechanical aids or thought. 0
  • noun brute force (computer science) A method of computation wherein all permutations of a problem are tried manually until one is found that provides a solution, in contrast to the implementation of a more intelligent algorithm. 0
  • verb brute force (Transitive Verb) To solve (a computational problem) by brute force methods. 0
  • verb brute force (computing) To break password, encryption, or any other protection mechanism by brute force methods. 0
See all 6 definitions of brute force

Information block about the term

Parts of speech for Brute force

noun
adjective
verb
adverb
pronoun
preposition
conjunction
determiner
exclamation
Full grammatical hierarchy of Brute force

brute force popularity

A common word. It’s meaning is known to most children of preschool age. About 87% of English native speakers know the meaning and use the word.
Most Europeans know this English word. The frequency of it’s usage is somewhere between "mom" and "screwdriver".

brute force usage trend in Literature

This diagram is provided by Google Ngram Viewer

Synonyms for brute force

noun brute force

  • vigor — active strength or force.
  • toughness — strong and durable; not easily broken or cut.
  • power — a heavy blow or a loud, explosive noise.
  • durability — able to resist wear, decay, etc., well; lasting; enduring.
  • clout — If you clout someone, you hit them.
All 98 Synonyms of brute force

Antonyms for brute force

noun brute force

  • idleness — the quality, state, or condition of being lazy, inactive, or idle: His lack of interest in the larger world and his consummate idleness were the causes of their dreadful divorce.
  • inactivity — not active: an inactive volcano.
  • lethargy — the quality or state of being drowsy and dull, listless and unenergetic, or indifferent and lazy; apathetic or sluggish inactivity.
  • weakness — the state or quality of being weak; lack of strength, firmness, vigor, or the like; feebleness.
  • infirmity — a physical weakness or ailment: the infirmities of age.
All 33 Antonyms of brute force

See also

Matching words

Was this page helpful?
Yes No
Thank you for your feedback! Tell your friends about this page
Tell us why?