stanford-oval/wikipedia huggingface dataset:
کبورگ، اورگن

| Coburg, Oregon | Coburg, Oregon |
| --- | --- |
شهر: شهر
Shop on Willamette Street: Shop on Willamette Street
موقعیت در اورگن: موقعیت در اورگن
کشور: ایالات متحده آمریکا
ایالت: اورگن
شهرستان: لین
شرکت شهردار: 1893
حکومت: حکومت
 • شهردار: Jae Pudewell
مساحت: مساحت
 • کل: ۰٫۹۵ مایل مربع (۲٫۴۶ کیلومتر مربع)
 • خشکی: ۰٫۹۵ مایل مربع (۲٫۴۶ کیلومتر مربع)
 • آب: ۰ مایل مربع (۰ کیلومتر مربع)
ارتفاع: ۳۹۸ فوت (۱۲۱ متر)
جمعیت (سرشماری ۲۰۱۰): جمعیت (سرشماری ۲۰۱۰)
 • کل: ۱٬۰۳۵
 • برآورد (2012): ۱٬۰۴۱
 • تراکم: ۱۰۸۹٫۵/مایل مربع (۴۲۰٫۷/کیلومتر مربع)
منطقهٔ زمانی: یوتی‌سی -۸ (PST)
 • تابستانی (DST): یوتی‌سی -۷ (PDT)
زیپ‌کد: 97408
کد(های) منطقه: 458 and 541
FIPS code: 41-14400
GNIS feature ID: 1119067
وبگاه: www.coburgoregon.org
کبورگ (به انگلیسی: Coburg) شهری در شهرستان لانه ایالت اورگن است و در سرشماری سال ۲۰۱۱ میلادی، ۱٬۰۳۵ نفر جمعیت داشته که نسبت به سال ۲۰۱۰، ۰٫۹۷ درصد رشد جمعیت داشته‌است.
حسین نقره‌کار شیرازی

| حسین نقره‌کار شیرازی | حسین نقره‌کار شیرازی |
| --- | --- |
سفیر ایران در نروژسفیر آکردیته ایران در ایسلند: سفیر ایران در نروژسفیر آکردیته ایران در ایسلند
دوره مسئولیت ۲۹ آذر ۱۳۷۸ – ۱۰ آذر ۱۳۸۳: دوره مسئولیت ۲۹ آذر ۱۳۷۸ – ۱۰ آذر ۱۳۸۳
رئیس‌جمهور: سید محمد خاتمی
پس از: جواد کچوئیان (به عنوان کاردار موقت)
پیش از: عبدالرضا فرجی‌راد
سفیر ایران در اتریش: سفیر ایران در اتریش
دوره مسئولیت آبان ۱۳۶۶ – آبان ۱۳۷۰: دوره مسئولیت آبان ۱۳۶۶ – آبان ۱۳۷۰
رئیس‌جمهور: اکبر هاشمی رفسنجانی
پس از: محمد کیارشی (به عنوان کاردار موقت)
پیش از: مهدی صفری
استاندار فارس: استاندار فارس
دوره مسئولیت ۲۸ تیر ۱۳۶۳ – ۲۵ خرداد ۱۳۶۵: دوره مسئولیت ۲۸ تیر ۱۳۶۳ – ۲۵ خرداد ۱۳۶۵
نخست‌وزیر: میرحسین موسوی
پس از: نعمت‌الله تقاء
پیش از: محمدجعفر نجفی علمی
 :  
اطلاعات شخصی: اطلاعات شخصی
زاده: ۱۳۲۶ ‏(۷۶–۷۷ سال) شیراز، ایران
تحصیلات: مدیریت (بازرگانی؛ اداری)
محل تحصیل: مدرسه عالی بازرگانیدانشگاه اکلاهمای مرکزیدانشگاه تیلبرگ
حسین نقره‌کار شیرازی (زاده ۱۳۲۶ شیراز) سیاستمدار، دیپلمات، بازرگان و مدیر اجرایی ایرانی است، که آخرین سمت وی معاون رئیس‌کل بانک مرکزی در امور حقوقی و مجلس بود.
وی دانش‌آموخته کارشناسی بازرگانی از مدرسه عالی بازرگانی تهران، کارشناسی ارشد مدیریت اداری از دانشگاه ایالتی جنوبی شرقی اکلاهما و دکترای مدیریت بازرگانی از دانشگاه تیلبرگ (دانشگاه تربیت مدرس) است و فعالیت شغلی خود را از دهه ۱۳۵۰ در مؤسسه حسابرسی دقیق آغاز کرد.
نقره‌کار شیرازی پس از وقوع انقلاب ۱۳۵۷، فعالیت سیاسی خود را آغاز نمود و ابتدا به وزارت بازرگانی رفت و تا سال ۱۳۶۳ در سمت‌هایی چون معاون وزیر و قائم‌مقام وزیر بازرگانی فعالیت نمود و در دوره کوتاهی نیز سرپرستی این وزارتخانه را برعهده داشت. او در دولت سوم، از ۱۳۶۳ تا ۱۳۶۵ برای نزدیک به دو سال، استاندار فارس بود.
وی در سال ۱۳۶۶ به وزارت امور خارجه نقل مکان کرد و تا سال ۱۳۷۰ به عنوان سفیر ایران در اتریش فعالیت می‌کرد. وی از ۱۳۷۸ تا ۱۳۸۳ نیز سفیر ایران در نروژ بود. نقره‌کار شیرازی در سال ۱۳۸۳ با انتقال به وزارت نفت، برای مدت یک سال، ریاست هیئت مدیره شرکت بازرگانی نفت ایران (نیکو) را برعهده داشت. وی از ۱۳۸۵ تا ۱۳۸۶ مشاور مدیرعامل شرکت ملی نفت ایران بود و در فاصله سال‌های ۱۳۸۶ تا ۱۳۸۹ نیز معاونت امور بین‌الملل وزارت نفت را برعهده داشت. نقره‌کار شیرازی در دو دوره متفاوت، در مجموع ۷ سال عضویت هیئت رئیسه اتاق بازرگانی، صنایع و معادن را نیز برعهده داشته‌است.
هزاران علیا

هزاران علیا یکی از روستاهای استان آذربایجان شرقی است که در دهستان قوری‌چای شرقی بخش مرکزی شهرستان چاراویماق واقع شده‌است.
آب و هوا

هزاران علیا، روستایی با آب و هوایی مانند مناطق معتدل که در زمستان ها هوایی سرد و برفی دارد و در تابستان هوایی خشک و گرم را دارا است.
جمعیت

این روستا کم جمعیت بوده و باغ ها و زمین های زراعی متعددی در داخل و اطراف آن وجود دارد.
حاصلخیزی

حاصلخیزی این منطقه سالیانه در حال تغییر می باشد. 
اطراف روستا دارای طبیعتی دست نخورده و مکان های دیدنی مختلفی است.
پناهگاه صخره‌ای خلوشت

| پناهگاه صخره‌ای خلوشت | پناهگاه صخره‌ای خلوشت |
| --- | --- |
نام: پناهگاه صخره‌ای خلوشت
کشور: ایران
استان: استان گیلان
شهرستان: شهرستان رودبار
بخش:  عمارلو 
اطلاعات اثر: اطلاعات اثر
نام‌های دیگر: خلوپشت
کاربری: پناهگاه صخره‌ای
کاربری کنونی: آغل دام
دیرینگی: دوران فرادیرینه‌سنگی
دورهٔ ساخت اثر: دوران فرادیرینه‌سنگی
اطلاعات ثبتی: اطلاعات ثبتی
شمارهٔ ثبت: ۱۱۷۴۶
تاریخ ثبت ملی: ۲۴ اسفند ۱۳۸۳
پناهگاه صخره‌ای خلوشت یا خلوپشت مربوط به دوران فرادیرینه‌سنگی است و در شهرستان رودبار، بخش عمار لو، در زمین‌های روستای پاکده واقع شده است. این مکان باستانی در تاریخ ۲۴ اسفند ۱۳۸۳ با شمارهٔ ثبت ۱۱۷۴۶ به‌عنوان یکی از آثار ملی ایران به ثبت رسیده است.
این پناهگاه در بالای جاده لوشان - جیرنده و در ارتفاع حدود ۱۱۰۰ متری قرار دارد. دهانه پناهگاه رو به جنوب و در رخنمون های کنگلومرا به طول حدود ۱۶۰ متر قرار دارد. چشمه ای در حدود ۳۰۰ متری جنوب غربی محوطه قرار دارد. این پناهگاه حاوی شواهدی از سکونت شکارگر-گردآوران اواخر دوران پارینه سنگی است.بقایای سکونت  پارینه سنگی در این مکان توسط دو باستان شناس ایرانی، فریدون بیگلری (باستان‌شناس) و حسین عبدی در سال ۱۳۷۹ یافت شد. آثار یافت شده شامل ابزارهای سنگی و قطعات وازده تولید آنها است که شاخصترین آنها تیغه و ریز تیغه است. این مکان بین ۲۰۰۰۰ تا ۱۲۰۰۰ سال پیش توسط شکارچیان-گردآوران اواخر دورلن یخبندان مورد سکونت بوده است. 
این پناهگاه در زمین‌های کشاورزی روستای پاکده قرار دارد اما اکنون توسط عده‌ای دامداران غیر بومی محل مورد استفاده قرار می‌گیرد.
روزبه نعمت‌اللهی

| روزبه نعمت‌اللهی | روزبه نعمت‌اللهی |
| --- | --- |
اطلاعات پس‌زمینه: اطلاعات پس‌زمینه
نام تولد: روزبه نعمت‌اللهی
زاده: ۷ تیر ۱۳۵۸ (۴۵ سال) زرقان، شیراز ایران
ژانر: پاپ
پیشه: خواننده، آهنگ‌ساز، نوازنده، تنظیم‌کننده
ساز(ها): پیانو، گیتار، ویولن
سال‌های فعالیت: ۱۳۸۰–اکنون
وبگاه: http://www.roozbehnematollahi.com
روزبه نعمت الهی، زادهٔ ۷ تیرِ ۱۳۵۸، خواننده، آهنگساز، نوازنده و ترانه‌سرای ایرانی است. او دانش‌آموخته رشته موسیقی از دانشگاه سوره است.
زندگی

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

سرزمین مادری (۱۳۸۲)
هفته عاشقی (۱۳۸۷)
عمو زنجیرباف (۱۳۸۸)
داروگ (۱۳۹۲)
کنسرت‌ها

روزبه نعمت الهی تا به حال کنسرت‌های متعددی را در سالن برج میلاد، سالن وزارت کشور و سالن‌های دیگر شهر تهران و سایر شهرها برگزار کرده است. او چندین دوره دبیر و داور جشنواره‌های موسیقی جوانان بوده و با گروه‌های موسیقی متعدد خارجی و ایرانی همکاری کرده است. روزبه نعمت‌الهی برای اولین بار در ایران در اجرایی ماندگار در کنسرت نمایش ملت عشق، به عنوان خواننده و در نقش مولانا روایت دیدار شمس و مولانا را به روی صحنه برد. از ویژگی‌های روزبه نعمت‌الهی فعالیت‌های او برای مؤسسه‌های خیریه است که عموماً بخشی از درآمد حاصل از کنسرت‌هایش را صرف این مؤسسه‌ها می‌کند، نمونه‌های شاخص این کنسرت‌ها اجرا به نفع کودکان کار، کودکان دارای سندروم داون، مؤسسه بهنام دهش پور، یونیسف ایران و … است. وی تاکنون تیتراژهای متعددی را برای صدا و سیما تهیه کرده است که از مشهورترین کارهای او قطعه خاک دلیران است که بارها پخش شده است از جمله کنسرت‌های مربوط به خیریه، کنسرت برگزار شده به نفع زلزله زدگان آذربایجان بود که با درآمد حاصل از آن کانکس خریداری و به اماکن زلزله زده اهدا گردید.
کنسرت بزرگِ ۲۵ آبان ۱۳۸۸برای نخستین بار در سالن برج میلاد در دو سانس
کنسرت بزرگِ ۲۴ و ۲۵ مهر ماه ۱۳۹۲ در سالن برج میلاد بدون حتی یک صندلی خالی
کنسرت بزرگِ ۱۸ شهریور ۱۳۹۳ در سالن برج میلاد با شعار «انسان و زمین را رعایت کنیم»
کنسرت بزرگ به نفع کودکان سرطانی در تاریخ ۸ بهمن ۱۳۹۳ در سالن میلاد نمایشگاه
کنسرتِ بزرگ ۲۵ اردیبهشت ۱۳۹۵ در سالن برج میلاد با اجرای جرای چندباره یک ترانه محبوب به نام خلیج فارس
کنسرت بزرگِ ۲۸ تیر ماه ۱۳۹۵ در سالن میلاد نمایشگاه
کنسرت بزرگِ ۱۴ تیرماه ۱۳۹۶ در سالن برج میلاد
کنسرت بزرگِ ۱۵ آبان ۱۳۹۶ در شهر تورنتو (کانادا)
کنسرت بزرگِ ملت عشق روزبه نعمت‌اللهی به همراه ارکستر آوای زمین هندوستان ۱۷ اسفند ماه ۱۳۹۶ در برج میلاد.
کنسرت مشترک طالب‌زاده، روزبه نعمت‌اللهی و سیامک عباسی بهمراه نوازندگی سامان احتشامی در سالن برج میلاد در تاریخ ۲۷ اردیبهشت 1398
کنسرت بزرگ در سالن سیتی سنتر شهر اصفهان در تاریخ ۳۰ خرداد 1398
کنسرت بزرگ به نفع مؤسسه خیریه بهنام دهش پور و با همراهی سامان احتشامی در تاریخ ۲ مرداد ۱۳۹۸ در سالن برج میلاد
کنسرت-نمایش با عنوان دیدار شمس و مولانا در تاریخ ۲۹ آذر ۱۳۹۸ در سالن برج میلاد
کنسرت صندلی‌های خالی که برای اولین بار در ایران و بصورت کاملاً رایگان در دوره همه‌گیری کرونا در تاریخ ۲۴ اسفند ۱۳۹۸ در سالن همایش‌های برج میلاد اجرا و از سایت آپارات پخش شد
کنسرت بزرگ در روز جمعه دهم دی ماه ۱۴۰۰، پس از دو سال دوری از صحنه به دلیل شیوع کرونا
کنسرتِ ۱۹ دی ماه ۱۴۰۰ در سالن فضای باز آب‌نمای موزیکالِ جزیره کیش
کنسرت بزرگ برج میلاد در تاریخ ۹ آذر 1402
کنسرت بزرگ برج میلاد در تاریخ ۳ دی 1402
کنسرت بزرگ برج میلاد در تاریخ ۲۸ دی 1402
حاشیه‌ها و اجراها

مهناز افشار که از چندین سال قبل تهیه‌کننده قطعات و کنسرت‌های وی بود، در آلبوم داروگ، علاوه بر تهیه کنندگی، همخوان و دکلمه‌کننده ترانه‌ها نیز بود. که با مخالفت وزارت ارشاد، صدای مهناز افشار از این قطعات حذف شد.
در خبری اعلام شد که نعمت‌الهی که سال‌ها با صداوسیما همکاری داشته در سال ۹۴ از حضور در تلویزیون منع شد. با این حال همان زمان مهدی خلجی مدیر گروه اجتماعی شبکه تهران ممنوع‌التصویر بودن نعمت‌اللهی را تکذیب و این امر را برداشت شخصیِ این خواننده از عدم حضورش در برنامه «جشن رمضان» بیان کرد.
داوری بخش خوانندگی مسابقه استعدادیابی سایت آپارات در سال ۹۴.
اجرای لایو در برنامه «ام شو» با اجرای مجید صالحی و نوازندگی سامان محتشمی
اجرای اجرای یلدایی روزبه نعمت‌الهی به همراه مادرش فرشته جواهری و برادرش به روز نعمت الهی
یواخیم وایکرت

| یواخیم وایکرت | یواخیم وایکرت |
| --- | --- |
زادهٔ: ۱۵ مارس ۱۹۶۵ لودویگسهافن
ملیت: آلمان
یواخیم وایکرت (انگلیسی: Joachim Weickert؛ زادهٔ ۱۵ مارس ۱۹۶۵) ریاضی‌دان، دانشمند رایانه، و استاد دانشگاه اهل آلمان است. در سال ۲۰۱۰، ویکرت جایزه گوتفرید ویلهلم لایب‌نیتس را برای کارش در پردازش تصویر دریافت کرد. ویکرت تحصیلات خود را در مقطع کارشناسی در دانشگاه فنی کایزرسلاوترن گذراند و سپس به عنوان دانشجوی کارشناسی ارشد در آنجا ماند.
نظریه پیچیدگی محاسباتی

نظریهٔ پیچیدگی رایانشی یا نظریهٔ پیچیدگی محاسباتی (Computational complexity theory) شاخه‌ای از نظریهٔ محاسبات، علوم نظری رایانه و ریاضی است که به بررسی دشواری حل مسائل به وسیلهٔ رایانه (به عبارت دقیق‌تر به صورت الگوریتمی) می‌پردازد. این نظریه بخشی از نظریهٔ رایانش است که با منابع مورد نیاز برای حل یک مسئله سروکار دارد.
مقدمه

عمومی‌ترین منابع، زمان (مقدار زمان مورد نیاز برای حل مسئله) و فضا (مقدار حافظه مورد نیاز) می‌باشند. از سایر منابع می‌تواند به تعداد پردازنده‌های موازی (در حالت پردازش موازی) و… اشاره کرد. اما در اینجا عوامل بالا مورد بحث نیستند. باید به این نکته توجه داشت که نظریه پیچیدگی با نظریه قابل حل بودن متفاوت است. این نظریه در مورد قابل حل بودن یک مسئله بدون توجه به منابع مورد نیاز آن، بحث می‌کند.
مواردی هست که می‌دانیم یک مسئله جواب دارد ولی راه حل و روش حل آن هنوز ارائه نگردیده و گاهی علاوه بر مشکل مذکور حتی با در دست داشتن راه حل، منابع و ابزار لازم جهت پیاده‌سازی آن مسئله را نداریم.
بعد از این نظریه که بیان می‌کند کدام مسائل قابل حل و کدام مسائل غیرقابل حل هستند، این سؤال به نظر طبیعی می‌رسد که درجه سختی مسئله چقدر است. نظریه پیچیدگی محاسبات در این زمینه‌است.
برای سادگی کار مسئله‌ها به کلاس‌هایی تقسیم می‌شوند، طوری که مسئله‌های یک کلاس از حیث زمان یا فضای مورد نیاز با هم مشابهت دارند. این کلاس‌ها در اصطلاح کلاس‌های پیچیدگی خوانده می‌شوند.
بعضی منابع دیگری که در این نظریه مورد بررسی قرار می‌گیرند، مثل عدم تعین صرفاً جنبهٔ آموزشی دارند ولی بررسی آن‌ها موجب درک عمیق‌تر منابع واقعی مثل زمان و فضا می‌شود.
معروف‌ترین کلاس‌های پیچیدگی، P و NP هستند که مسئله‌ها را از نظر زمان مورد نیاز تقسیم‌بندی می‌کنند. به‌طور شهودی می‌توان گفت P کلاس مسئله‌هایی است که الگوریتم‌های سریع برای پیدا کردن جواب آن‌ها وجود دارد. اما NP شامل آن دسته از مسئله‌هاست که اگرچه ممکن است پیدا کردن جواب برای آن‌ها نیاز به زمان زیادی داشته باشد اما چک کردن درستی جواب به وسیلهٔ یک الگوریتم سریع ممکن است.
البته کلاس‌های پیچیدگی به مراتب سخت‌تری از NP نیز وجود دارند.
P-SPACE: مسائلی که با اختصاص دادن مقدار کافی حافظه (که این مقدار حافظه معمولاً تابعی از اندازه مسئله می‌باشد) بدون در نظر گرفتن زمان مورد نیاز به حل آن، می‌توانند حل شوند.
EXP-TIME: مسائلی که زمان مورد نیاز برای حل آن‌ها به صورت توانی می‌باشد. مسائل این کلاس شامل همه مسائل سه کلاس بالایی نیز می‌باشد. نکته جالب و قابل توجه این است که حتی این کلاس نیز جامع نمی‌باشد؛ یعنی مسائلی وجود دارند که بهترین و کارامدترین الگوریتم‌ها نیز زمان بیش‌تری نسبت به زمان توانی می‌گیرند.
Un-decidable یا غیرقابل تصمیم‌گیری: برای برخی از مسائل می‌توانیم اثبات کنیم که الگوریتمی را نمی‌شود پیدا کرد که همیشه آن مسئله را حل می‌کند، بدون در نظر گرفتن فضا و زمان. به عقیده ریچارد لیپتون (از صاحب‌نظران این زمینه): یک روش اثبات غیررسمی برای این مسئله می‌تواند این باشد: تعداد زیادی مسئله، مثلاً به زیادی اعداد حقیقی وجود دارند، ولی تعداد برنامه‌هایی که مسائل را حل می‌کنند در حد اعداد صحیح هستند. اما ما همیشه می‌توانیم مسائل کاربردی و مهمی را پیدا کنیم که قابل حل نیستند.
P و NP > آیا P=NP است؟

دقیقاً برابر بودن مسائل کلاس P با مسائل کلاس NP، یکی از مهم‌ترین سؤال‌های بدون جواب علوم کامپیوتری است. به بیانی دیگر اگر همیشه به این سادگی بتوان صحت یک پاسخ (نمونه حل) را بررسی کرد، آیا پیدا کردن راه‌حل نیز می‌تواند به آن سادگی باشد؟ برای این سؤال یک جایزه ۱ میلیون دلاری از طرف انسیتیتو ریاضی Clay در نظرگرفته شده‌است. ما هیچ دلیلی برای قبول کردن آن نداریم ولی بین نظریه‌پردازان نیز این باور وجود دارد که باید جواب این سؤال منفی باشد{{}}. همچنین دلیلی برای رد کردن آن نیز وجود ندارد.
پیچیدگی زمان

پیچیدگی زمانی یک مسئله تعداد گام‌های مورد نیاز برای حل یک نمونه از یک مسئله به عنوان تابعی از اندازهٔ ورودی (معمولاً به وسیلهٔ تعداد بیت‌ها بیان می‌شود) به وسیلهٔ کارآمدترین الگوریتم می‌باشد. برای درک بهتر این مسئله، فرض کنید که یک مسئله با ورودی n بیت در n² گام حل شود. در این مثال می‌گوییم که مسئله از درجه پیچیدگی n² می‌باشد. البته تعداد دقیق گام‌ها بستگی به ماشین و زبان مورد استفاده دارد. اما برای صرف نظر کردن از این مشکل، نماد O بزرگ (Big O notation) معمولاً بکار می‌رود. اگر یک مسئله پیچیدگی زمانی از مرتبه (O(n² روی یک کامپیوتر نمونه داشته باشد، معمولاً روی اکثر کامپیوترهای دیگر نیز پیچیدگی زمانی از مرتبه (O(n² خواهد داشت. پس این نشانه به ما کمک می‌کند که صرف نظر از یک کامپیوتر خاص، یک حالت کلی برای پیچیدگی زمانی یک الگوریتم ارائه دهیم.
پیچیدگی رایانشی:
هنگامی که یک الگوریتم خاص را تحلیل می‌کنیم، پیچیدگی زمانی (یا حافظه‌ای) یا مرتبه پیچیدگی زمانی آن را تعیین می‌کنیم. عبارت است از مطالعهٔ تمام الگوریتم‌های امکان‌پذیر برای حل یک مسئله مفروض است. در تحلیل پیچیدگی رایانشی کوشش می‌کنیم تا حد پایینی کارایی همه الگوریتم‌ها را برای یک مسئله مفروض به دست آوریم.

تحلیل پیچیدگی رایانشی را با مطالعهٔ مسئله مرتب‌سازی معرفی می‌کنیم. دو دلیل برای انتخاب مسئله وجود دارد. نخست چند الگوریتم ابداع شده‌اند که مسئله را حل می‌کنند. با مطالعه و مقایسه این الگوریتم‌ها، دیدی از چگونگی انتخاب از میان چند الگوریتم برای یک مسئله و بهبود بخشیدن به یک الگوریتم مفروض به دست می‌آوریم.

دوم، مسئله مرتب‌سازی یکی از معدود مسائلی است که در بسط الگوریتم‌هایی با پیچیدگی زمانی نزدیک به حد پایینی از آن موفق بوده‌است.
معرفی Np کامل

تا این بخش از مقاله مسائلی معرفی شدند که اگر بتوان روشی برای حل آن‌ها حدس زد، در زمان نزدیک به زمان خطی یا حداقل در زمان چند جمله‌ای برحسب ورودی می‌توانستیم صحت راه‌حل را بررسی کنیم؛ ولی NP-Completeها مسائلی هستند که اثبات شده به سرعت قابل حل نیستند.
در تئوری پیچیدگی NP-Completeها دشوارترین مسائل کلاس NP هستند و جزء مسائلی می‌باشند که احتمال حضورشان در کلاس P خیلی کم است. علت این امر این می‌باشد که اگر یک راه‌حل پیدا شود که بتواند یک مسئله NP-Complete را حل کند، می‌توان از آن الگوریتم برای حل کردن سریع همه مسائل NP-Complete استفاده کرد. به خاطر این مسئله و نیز بخاطر اینکه تحقیقات زیادی برای پیدا کردن الگوریتم کارآمدی برای حل کردن اینگونه مسائل با شکست مواجه شده‌اند، وقتی که مسئله‌ای به عنوان NP-Complete معرفی شد، معمولاً اینطور قلمداد می‌شود که این مسئله در زمان Polynomial قابل حل شدن نمی‌باشد، یا به بیانی دیگر هیچ الگوریتمی وجود ندارد که این مسئله را در زمان Polynomial حل نماید.
کلاس متشکل از مسائل NP-Complete با نام NP-C نیز خوانده می‌شود.
بررسی ناکارآمد بودن زمانی

مسائلی که در تئوری قابل حل شدن می‌باشند ولی در عمل نمی‌توان آن‌ها را حل کرد، محال یا ناشدنی می‌نامند. در حالت کلی فقط مسائلی که زمان آن‌ها به صورت Polynomial می‌باشد و اندازه ورودی آن‌ها در حد کوچک یا متوسط می‌باشد قابل حل شدن می‌باشند. مسائلی که زمان آن‌ها به صورت توانی (EXPTIME-complete) می‌باشند به عنوان مسائل محال یا ناشدنی شناخته شده‌اند. همچنین اگر مسائل رده NP جز مسائل رده P نباشند، مسائل NP-Complete نیز به عنوان محال یا نشدنی خواهند بود.
برای ملموس‌تر شدن این مسئله فرض کنید که یک مسئله  2^{n} مرحله لازم دارد تا حل شود (n اندازه ورودی می‌باشد). برای مقادیر کوچک n=۱۰۰ و با در نظر گرفتن کامپیوتری که  10^{10} (10 giga) عملیات را در یک ثانیه انجام می‌دهد، حل کردن این مسئله زمانی حدود  10^{12}*4 سال طول خواهد کشید، که این زمان از عمر فعلی جهان بیشتر است!
روش‌هایی برای حل مسائل NP-Complete

به دلیل این که تعداد مسائل NP-Complete بسیار زیاد می‌باشد، شناختن این گونه مسائل به ما کمک می‌کند تا دست از پیدا کردن یک الگوریتم سریع و جامع برداریم و یکی از روش‌های زیر را امتحان کنیم:
به کار بردن یک روش حدسی: یک الگوریتم که تا حد قابل قبولی در بیشتر موارد درست کار می‌کند، ولی تضمینی وجود ندارد که در همه موارد با سرعت قابل قبول نتیجه درستی تولید کند.
حل کردن تقریبی مسئله به جای حل کردن دقیق آن: اغلب موارد این روش قابل قبول می‌باشد که با یک الگوریتم نسبتاً سریع یک مسئله را به‌طور تقریبی حل کنیم که می‌توان ثابت کرد جواب به‌دست آمده تقریباً نزدیک به جواب کاملاً صحیح می‌باشد.
الگوریتم‌های زمان توانی را به کار ببریم: اگر واقعاً مجبور به حل کردن مسئله به‌طور کامل هستیم، می‌توان یک الگوریتم با زمان توانی نوشت و دیگر نگران پیدا کردن جواب بهتر نباشیم.
از خلاصه کردن استفاده کنیم: خلاصه کردن به این مفهوم می‌باشد که از برخی اطلاعات غیرضروری می‌توان صرف نظر کرد. اغلب این اطلاعات برای پیاده‌سازی مسئله پیچیده در دنیای واقعی مورد نیاز می‌باشد، ولی در شرایطی که بخواهیم به نحوی مسئله را حل کنیم (حداقل به صورت تئوری و نه در عمل) می‌توان از برخی اطلاعات غیرضروری صرف نظر کرد.
نمونه مسئله

یک مسیر ساده در یک گراف به مسیری گفته می‌شود که هیچ راس یا یال تکراری در آن وجود نداشته‌ باشد. برای پیاده‌سازی مسئله ما به این احتیاج داریم که بتوانیم یک سؤال بلی/خیر طراحی کنیم. با داشتن گراف G، رئوس s و t و عدد k آیا یک مسیر ساده از s به t با حداقل k یال وجوددارد؟ راه‌حل این مسئله جواب سؤال خواهد بود.
چرا این مسئله NP می‌باشد؟ چون اگر مسیری به شما داده شود، به راحتی می‌توان طول مسیر را مشخص نمود و آن را با k مقایسه کرد. همه این کارها در زمان خطی و صد البته در زمان Polynomial قابل انجام می‌باشد.
اگر چه می‌دانیم که این مسئله آیا در کلاس P می‌باشد یا نه، با این حال روش خاصی برای پیدا کردن مسیری با ویژگی‌های ذکر شده نیز بیان نشده‌است؛ و در حقیقت این مسئله جز NP-Completeها می‌باشد، پس می‌توان به این نتیجه نیز رسید که الگوریتمی کارآمد با چنان عملیات وجود ندارد.
الگوریتم‌هایی وجود دارند که این مسئله را حل می‌کنند، به عنوان مثال همه مسیرهای موجود و ممکن را بررسی نموده و نتایج مقایسه شوند که آیا این مسیر مسئله را حل می‌کند یا نه. اما تا آنجایی که می‌دانیم، الگوریتمی با زمان Polynomial برای حل این مسئله وجود ندارد.
کارو (نوشیدنی)

کارو نام تجاری یک نوشیدنی جایگزین قهوه بدون کافئین است که از ترکیب جو بو داده، مالت جو، کاسنی و چاودار تهیه می‌شود. این محصول توسط نستله ساخته شده و اولین بار در سال ۱۹۵۴ در آلمان غربی معرفی شد. این نوشیدنی در سراسر اروپا و همچنین بازارهای دیگر از جمله نیوزلند و استرالیا در دسترس است و با نام تجاری پرو به آمریکا وارد می‌شود و در اسپانیا با نام اکو به فروش می‌رسد.
کارو به صورت پودر فوری یا کارو اکسترا به صورت دانه بندی شده موجود است. نام "کارو" به کلمه آلمانی "Karo" اشاره دارد، که اصطلاحی برای خال خشت ورق است، همان‌طور که در طرح آرم‌های محصول مورد استفاده در آلمان و ایالات متحده دیده می‌شود، و تا اوایل سال ۲۰۰۰ در محصول اسپانیایی تا زمانی که نام تجاری مجدد باز طراحی شد.
محسن نفر

| محسن نفر | محسن نفر |
| --- | --- |
محسن نفر: محسن نفر
اطلاعات پس‌زمینه: اطلاعات پس‌زمینه
زاده: ۱ مرداد ۱۳۳۹ ‏(۶۴ سال) تهران، ایران
ساز(ها): تار و سه تار
سازهای اصلی: سازهای اصلی
تار و سه تار: تار و سه تار
دانشگاه: دانشگاه صدا و سیما،هنرستان عالی موسیقی ملی، دانشکدهٔ هنرهای زیبای دانشگاه تهران، دانشکده علوم انسانی دانشگاه تهران استادیار موسیقی دانشکدهٔ هنرهای زیبای دانشگاه تهران
استاد(ها): رضا وهدانی، علی اکبر شهنازی، سعید هرمزی، یوسف فروتن، عبدالله دوامی و محمود کریمی
آلبوم پرآوازه: آلبوم وصل مستان، آلبوم شمس الضحی، آلبوم باغ ارغوان و آلبوم یاد یار، آلبوم فکر نو، آلبوم یاس، آلبوم خاکستری، آبی،سرگردان، خود آموز صوتی و تصویری تار)شامل 8 دی وی د ی( وخودآموز صوتی و تصویری سه تار(شامل 8 دی وی دی)، زار، شادوش
محسن نفر (زادهٔ ۱۳۳۹ در تهران) آهنگ‌ساز، پژوهش‌گر، مدرس موسیقی و نوازندهٔ تار و سه تار اهل ایران است. وی آهنگ‌ساز و نوازندهٔ تار آلبوم‌های وصل مستان، شمس الضحی، باغ ارغوان، یاد یار و فکر نو، یاس، خاکستری، آبی (سه آلبوم)، سرگردان است. وی همچنین آهنگ‌سازی چند فیلم را بر عهده داشته‌است.
زندگی‌نامه

محسن نفر در سال ۱۳۳۹ در تهران چشم به جهان گشود. در دوازده سالگی به هنرستان عالی موسیقی وارد و از محضر اساتیدی همچون رضا وهدانی بهره‌مند گردید. همزمان با آغاز دورهٔ دوم هنرستان بنا به پیشنهاد مرحوم وهدانی به استاد علی اکبر خان شهنازی معرفی شد که این دوره پنج سال به درازا کشید. گفتنی است عشق و علاقه به ساز تار، ایشان را شش جلسه در هفته به پای درس استاد شهنازی می‌کشاند، به طوری که علاوه بر کلاس‌های روزانه و شبانهٔ استاد شهنازی در هنرستان، در کلاس‌های ایشان در مکتب صبا نیز حضور یافته و از خرمن دانش ایشان بهره‌ها گرفت. در سال ۱۳۵۵ بنا به پیشنهاد محمود کریمی و دعوت رئیس وقت مرکز حفظ و اشاعه موسیقی -داریوش صفوت- جهت تحصیل تار و سه تار وارد مرکز شده، و از محضر اساتیدی همچون یوسف فروتن و سعید هرمزی و نیز عبدالله دوامی و محمود کریمی بهره‌مند شد.
پس از آن در سال ۱۳۵۷ با رتبه اول از هنرستان عالی موسیقی فارغ‌التحصیل و با شرکت در آزمون ورودی گروه موسیقی و اخذ رتبهٔ اول وارد دانشکدهٔ هنرهای زیبا گردید. وی در سال ۱۳۷۰ به رتبهٔ علمی استادیاری در موسیقی سنتی (وزارت فرهنگ و آموزش عالی کشور) نائل آمده و در سال ۱۳۷۱ موفق به اخذ مدرک کارشناسی فلسفه از دانشگاه تهران گردید.
در سال ۱۳۹۲ مدرک درجه یک هنری به او اعطاء شد.
آلبوم‌های منتشر شده

آلبوم وصل مستان
آلبوم شمس الضحی
آلبوم باغ ارغوان
آلبوم یاد یار
آلبوم فکر نو
آلبوم یاس
آلبوم خاکستری، آبی
آلبوم سرگردان
موسیقی فیلم

موسیقی فیلم مرگ دیگری به کارگردانی محمدرضا هنرمند
موسیقی فیلم هودج به کارگردانی مجید مجیدی
موسیقی فیلم معبر به کارگردانی بهزاد بهزادپور
موسیقی فیلم گورکن به کارگردانی محمدرضا هنرمند
موسیقی فیلم بلمی به سوی ساحل به کارگردانی رسول ملاقلی‌پور
موسیقی فیلم روزنه به کارگردانی جمال شورجه
کتاب ها

کندو کاوی در موسیقی نظری انتشارات دانشگا ه صداو سیما
جزو ه درسی فلسفه هنر
کتاب فرهنگ مهارتهای موسیقی جلد 1
موسیقی در فیلم ، تلویزیون و انیمیشن
حکمت هنر اسلامی