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