جستجوی بروت-فورس: تفاوت میان نسخه‌ها

| پیچیدگی فضایی =

}}

'''جستجوی بروت-فورس''' یا '''جستجوی غیرهوشمندانه'''<ref>{{یادکرد فرهنگستان|مصوب=حملهٔ غیرهوشمندانه|بیگانه=brute force attack|بیگانه در فارسی=|حوزه=رمزشناسی|دفتر=نهم|بخش=فارسی|سرواژه=حملهٔ غیرهوشمندانه}}</ref> {{انگلیسی|brute-force search}} یا '''جستجوی جامع (فراگیر)''' (به انگیسی: exhaustive search)، که همچنین در [[علوم کامپیوتر]] به نام '''جستجوی تولید و تِست''' (به [[زبان انگلیسی|انگلیسی]]: generate and test) شناخته شده، روشی بدیهی در عین حال بسیار کلی برای [[حل مسئله]] می‌باشد. این روش که شامل شمارش نظام مند تمام نامزدهای ممکن برای حل و چک کردن اینکه آیا هر یک از نامزدها قادر به ارضا شرط مسئله است. به عنوان مثال، یک الگوریتم brute-force برای پیدا کردن [[مقسوم علیه]]‌های یک [[عدد طبیعی]] ''N''، شامل شمردن تمام [[اعداد صحیح]] از ۱ تا ریشهٔ دوم از n است، و بررسی اینکه آیا n به هر یک از آن‌ها تقسیم پذیر است یا خیر.