بهترین و پربار ترین مطالب روز
 
همه جور مطلب هست فقط باید پیدا کنی


 

 
 

خبرها حكايت از آن داشتند كه مسافران ويژه تور اپرا با سرعت سيري سريع‌تر از سرعت نور مسير حركت را طي كرده بودند. در واقع آنچه رسما در ابر آزمايشگاه سرن و در جريان آزمايش اپرا روي داد از اين قرار بود كه ذرات نوترينوي توليد شده در آزمايشگاه سرن حدود 60 نانو ثانيه زودتر از سرعتي كه نور اجازه مي‌دهد، در آزمايشگاه Gran Sasso در ايتاليا دريافت شده بودند.

اين نتيجه شگفت‌انگيز چنان موجي از حرف و حديث‌ها و دغدغه‌ها و شور و شوق در عموم علاقه‌مندان رشته‌هاي مختلف علوم به راه انداخت كه گويي از فردا بايد كتاب‌ها را عوض كرد، فيزيك را از نو بايد نوشت و براي دوم شدن نور بايد غصه خورد . اما اين نتيجه غيرعادي در كنار آن موج بزرگ، موجي از هيجان و انگيزه را در ميان جامعه فيزيك به پا كرد و طي همين مدت كوتاه مقالات متعددي از سوي دانشمندان و بويژه فيزيكدانان در تلاش براي بي‌اعتبار كردن يا توضيح دادن نتايج اين آزمايش منتشر شده است. اگر بخواهيم نسبت به واكنش‌هاي مطرح شده عليه نتيجه اين آزمايش قضاوت منصفانه و بي‌طرفي داشته باشيم، به نظر مي‌رسد كه احساس و برداشت كلي اهل فن آن است كه گروه اپرا بايد از مساله مهمي غفلت كرده باشند.

 

بقیه در ادامه مطلب

 

نظر یادتون نره!!!!!



ادامه مطلب
نوشته شده در تاريخ جمعه 6 آبان 1390برچسب:نظریه,نسبیت,انیشتین,هنوز,نفس,میکشد, توسط reza

 

 

نظریه‌ی پیچیدگی محاسباتی

 

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


ادامه مطلب
نوشته شده در تاريخ جمعه 6 آبان 1390برچسب:نظریه,پیچیدگی,محاسباتی, توسط reza

[ طراحی : قالب سبز ] [ Weblog Themes By : GreenSkin
Search Engine Submission - AddMe