|
|
brute force
<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.
Ken Thompson, co-inventor of Unix, is reported to have
uttered the epigram "When in doubt, use brute force". He
probably intended this as a ha ha only serious, but the
original Unix kernel's preference for simple, robust and
portable algorithms over brittle "smart" ones does seem to
have been a significant factor in the success of that
operating system. Like so many other tradeoffs in software
design, the choice between brute force and complex,
finely-tuned cleverness is often a difficult one that requires
both engineering savvy and delicate aesthetic judgment.
[Jargon File]
(1995-02-14)
Try this search on OneLook / Google
Nearby terms:
browser « BRS « BRUIN « brute force » brute force and ignorance » brute force attack » BS
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
Intel Celeron 566MHz 66MHz 128KB Socket 370 CPUIntel Celeron 566MHz 66MHz 128KB Socket 370 CPU ** Intel Celeron 566MHz 66MHz 128KB Socket 370 CPU **General Features:- Intel Celeron 566MHz- 128KB L2 cache- 66mhz FSB- FCPGA packagePackage Includes:- CPU Only Compatibility/Requirements/Disclosures:* Socket 370 Motherboard that can support a Celeron 566FCPGA* Compatible heatsink and fan More ...
Labtech Verse 504 Desktop Microphone –50 PackLabtech Verse 504 Desktop Microphone –50 Pack ** Labtech Verse 504 Desktop Microphone – 50 Pack **This Labtech Verse 504 Desktop Microphone is ideal for Internet voice chat, video conferencing, and multi-player Internet gaming. The unidirectional microphone filters out background noise for crisp, clear sound. It comes in a package of 50 and it's perfect for any desktop. General Features:- 50-pack- Unidirectional microphone- Noise-canceling microphone- -67 dB sensitivity- 16 kHz maximum frequency response - 100 Hz minimum frequency response- 2000 ohm impedance- Can be attach to a monitor- Adjustable microphone pivots and holds ideal position.- 8-foot cord length (approximate)Unit Dimensions:- 9.5 x 4 x 4-inches (H x W x D)Package Includes:- Labtech Verse 504 Desktop Microphone – 50 Pack - User's manual- Monitor mounting with self adhesive backing Compatibility/Requirements/Disclosures: ** Requirements *** Available 3.5 mm audio jack More ...
WinFax Pro 10.03 OEMWinFax Pro 10.03 OEM ** WinFax Pro 10.03 OEM **WinFax PRO V10.03 is the leading fax management software for small businesses. Its high-quality faxes help you project a professional image to your clients and customers. When image clarity is vital, you can generate photo-quality faxes. You can even send or forward faxes via email to people who don’t have fax hardware or software. (Requires a free viewer available for download here.) WinFax PRO is easy to set up, learn, and use. And it integrates smoothly with key business applications to simplify your management of client and customer interactions.- System Requirements:Minimum processor: Pentium 166MHz processor for Windows 98, Me, NT and 2000, Pentium 233MHz processor for Windows XP Operating system: Windows 2000 Professional, Windows XP Professional, Windows 98, Windows NT Workstation V4.0, Windows XP Home, Windows Me Millennium Edition.- Minimum Memory Requirements: 32MB for Windows 98, and Me , 64MB for Windows NT, 2000 and XP Recommended memory requirements: 128MB for Windows NT, 2000 and XP , 64MB for Windows 98 and Me Status: Complete User: ruthnie - Minimum Disk Space Requirements: 57MBNotes:- Picture is for representational purposes only- OEM CD ONLY More ...
Gainward Hollywood@Home TV2GO TV TunerGainward Hollywood@Home TV2GO TV Tuner ** Gainward Hollywood@Home TV2GO TV Tuner **Not much bigger than a typical USB thumb drive, TV2GO isthe best solution to turn your notebook PC into anentertainment center. With built-in mini TV tuner and480Mbps high speed USB 2.0 interface, TV2GO allows you toview video or TV show directly on your notebook or PC.TV2GO can be used to record Video or TV show in DVDquality. With bundled MPEG-1/ MPEG-2/MPEG-4 Encodesoftware,you can easily record your favorite Video or TV program.You can use MPEG editor to edit it and burn it into DVD byusing DVD Maker.General Features:- USB 2.0 Interface- Portable TV/video viewing and recording- High quality MPEG-1/MPEG-2 recording- USB bus powered- 480 Mbps data transfer speed- Compact and light weightInput Ports:- S-Video (NTSC/PAL)- Composite video (NTSC/PAL)- TV antenna coaxial connector- Stereo audio input- Connector for IR extension cableOutput Ports:- Stereo audio output Regulatory Approvals:- FCC- CEPackage Includes:- TV2GO- TV2GO Software and drivers CD- Remote control with batteries- USB B to B cable- Audio input cable- Output cable- S-Video cable- Composite video cable- S-VHS video cable- TV2GO carrying bagModel/Part NumbersTV2GONOTE:- TV2GO will not work under Windows 95/98/MEUPC: 4 718462 005742 Compatibility/Requirements/Disclosures: ** Requirements **Intel or compatible processorMinimum 64MB RAMCD-ROM ( for software/driver installation)Available USB 2.0 port (will work with 1.1 with lower videoquality and frame rates.Sound card with Line-in connectorWindows 2000/XP MS Windows MCE Informational Links: http://www.gainward.com/html/product/multimedia/tv2go/tv2go.htm More ...
3.5-In USB 2.0 Ext Aluminum Case Enclosure (Sil)3.5-In USB 2.0 Ext Aluminum Case Enclosure (Sil) ** 3.5-Inch USB 2.0 External Aluminum Case Enclosure **Turn your 3.5-inch IDE drive into a high speed USB 2.0 external IDE drive. With fast transfer rates of up to 480 Mbps, this USB 2.0 case is the ideal solution for sharing files between computers, storing data, making backups, and more. This aluminum external case features a stylish Silver color and is compatible with Windows and Macintosh systems!General Features:- Silver color- Aluminum external case- Can be used with 3.5-inch drives - 200 GB maximum drive supported- USB 2.0 interface (Backwards compatible)- Supports up to 480 Mbps data transfers- Plug and Play- Compact design- Compatible with Windows and Macintosh systems- Activity LED- Power jackUnit Dimensions:- 1.25 x 4.25 x 7-inches (H x W x D)Retail Package Includes- 3.5-Inch USB 2.0 External Case Enclosure- Manual- Driver CD (3-inch type)- Screws- USB cable- AC adapter (100-240VAC, 50/60Hz, 2A) Compatibility/Requirements/Disclosures:** Requirements *** PC Requirements:* Windows 98/ME/2000/XP* 3.5-inch drive* CD-ROM drive* Available USB port* Available power outlet* Macintosh Requirements:* Mac OS 8.6 or higher* 3.5-inch drive* CD-ROM drive* Available USB port* Available power outlet More ...
Turbo GTTurbo GT Test the limits of your driving skills in 20 fuel pumping cars, while competeing against world-class drivers on 20 track &road courses throughtout the globe. You'll be pushed to the limit by unique AI that pits your against fierce 'thinking' opponents. Windows 98/ME/2000/XP More ...
|
