حدس به معنای تخمین یا پیشبینی بر اساس شواهد موجود یا تجربههای قبلی است و به حالتی اشاره دارد که فرد بدون داشتن اطلاعات کامل یا دقیق، سعی میکند به نتیجهای برسد یا پاسخی برای یک سؤال پیدا کند. حدس میتواند به صورت آگاهانه یا ناآگاهانه انجام شود و در شرایطی به کار میرود که اطلاعات کافی برای تصمیمگیری وجود ندارد.
حدس میتواند به شکل فرضیه مطرح شود. محققان ممکن است بر اساس مشاهدات اولیه، فرضیاتی را ایجاد کنند که سپس باید آزمایش و تأیید شوند. در زندگی روزمره، افراد ممکن است در موقعیتهای مختلف مانند بازیها، معماها یا حتی در گفتگوهای عادی، حدس بزنند.
عشقآباد در سال ۱۸۱۸ تنها روستای کوچک جهت استراحت کاروانیان جاده ابریشم بوده که در نزدیکی شهر باستانی نسا قرار داشتهاست. شهر نِسا که در زمانی یکی از پایگاه های اشکانیان بوده که در حمله مغول کاملاً ویران شدهاست. آثار این شهر در نزدیکی عشقآباد کشف شدهاست. در حال حاضر اینطور حدس زده شدهاست که عشقآباد بر روی خرابههای شهر باستانی نِسا بنا گردیدهاست.
تاریخ تولدش معلوم نیست، اما میتوان حدس زد که پیش از سال ۳۲۱ هجری بوده باشد. نسبتش به کوی یا محله خرگوش در نیشابور قدیم میرسد. پدرش، ابوعثمان محمد، که از مشایخ روایت او نیز بودهاست، از زهاد و عباد صوفیه بهشمار میرفتهاست، و از همین روی از ابوسعد با عبارت «زاهد بن زاهد» یاد کردهاند. وی در سال ۴۰۷ هجری قمری در نیشابور در گذشت.
کوک حدس میزند که مسائل بهینهسازی (با حلهایی که به آسانی بررسی شوند) وجود دارند که نمیتوانند با الگوریتمهای مؤثری حل شوند. به عبارت دیگر پی با ان پی برابر نیست. این حدس تعداد زیادی از تحقیقات در زمینه نظریه پیچیدگی محاسباتی را موجب شدهاست، که بهطور قابل ملاحظهای درک ما را از سختی ذاتی مسائل محاسباتی و اینکه چه چیزی میتواند بهطور مؤثری محاسبه شود بهبود بخشیدهاست. در حال حاضر، این حدس، باز است و در میان ۷ مسئله ی یک میلیون دلاری قرار دارد.
