title: تاریخ فیزیک

text: در همین زمان بود که فیزیک نوینِ انرژی، تحلیل پدیده‌های الکترومغناطیسی را متحول گردانید. این تحولات بخصوص با معرفی مفهوم میدان و نیز انتشار کتاب مشهوری از ماکسول با نام "رساله الکتریسیته و مغناطیس" در سال ۱۸۷۳ تحقق یافت که خود بخشی از آن بر اساس مطالعات نظریه پردازان آلمانی همچون کارل فریدریش گاوس و ویلهلم وبر بود. توصیف گرما با حرکات ذره‌ای، و نیز افزوده شدن نیروهای الکترومعناطیسی به دینامیک نیوتونی، پایه و تکیه‌گاه نظری مستحکمی را برای مشاهدات تجربی فراهم نمود. پیش‌بینی نور به عنوان منتقل‌کننده انرژی به صورت موج از میان یک «اتر نوری»، و همچنین تأیید ظاهری آن پیش‌بینی به وسیلهٔ آشکارسازی تابش الکترومغناطیسی توسط هاینریش هرتز در سال ۱۸۸۸ میلادی، پیروزی بزرگی برای فیزیک نظری محسوب گشت، و این فکر امکان وجود نظریات میدانی پایه‌ای دیگر را باعث گردانید. تحقیق بر روی چگونگی انتقال امواج الکترومعناطیسی در همان زمان با آزمایش‌های نیکولا تسلا، چاندرا بوز و گولیلمو مارکونی در سال‌های ۱۸۹۰ آغاز گردید، که منجر به اختراع رادیو گشت.


title: تاریخ فیزیک

text: در سال‌های حلول قرن جدید میلادی، کاستی‌هایی رفته رفته در حال پدیدار شدن بودند که پیروزی نظریات ماکسول را کمرنگ تر و کمرنگ تر جلوه و باعث بروز تدریجی نگرانی‌هایی شدند. به‌طور مثال آزمایش مایکلسون-مورلی در باب سرعت نور و زاویهٔ حرکت زمین در اتر ناموفق بود. نظر هندریک لورنتز مبنی بر اینکه اتر قابلیت فشرده‌سازی ماده را داشته که ممکن است به نامریی شدن آن منتهی شود خود مشکلاتی را ایجاد می‌کرد چرا که یک الکترون فشرده که توسط جوزف جان تامسون بریتانیایی در سال ۱۸۹۷ آشکارسازی گردیده بود ناپایدار قلمداد می‌شد. از سوی دیگر، اقسام تشعشع‌های غیر منتظرهٔ دیگری نیز توسط آزمایشگران در حال کشف شدن بود. به‌طور نمونه کشف قابلیت خودکار برخی مواد در ساطع کردن تشعشعات همانند پرتوی ایکس توسط ویلهلم کنراد رونتگن در سال ۱۸۹۵ و نیز هانری بکرل در ۱۸۹۶ باعث ایجاد هیاهوی زیادی در مجامع علمی گردید. پیر کوری و همسرش ماری کوری واژهٔ «واپاشی هسته‌ای» را جا انداختند تا بتوانند این خاصیت ماده را توصیف کنند. آن‌ها تلاش‌های موفقی در منفردسازی عناصر پرتوزای رادیم و پولونیم از خود برجای گذاشتند. سپس ارنست رادرفورد و فردریک سادی متوجه شدند که پرتوهایی که بکرل مشاهده کرده بود از جنس الکترون (بتا) و هلیم (آلفا) بودند؛ و در سال ۱۹۱۱ رادرفورد مشخص گردانید که تمرکز جرمی اتم‌ها در هستهٔ آن‌ها بوده و بار مثبت دارد که الکتروهایی را در مداری در گردش به دور خود تجسم می‌کرد، پیکربندیی که از لحاظ نظری ناپایدار (و لذا ناممکن) می‌نمود. مطالعات پرتودهی و تلاشی رادیواکتیویته همچنان تمرکز بسیاری از دانشمندان و گروه‌های محقق علوم فیزیک و شیمی را تا دهه ۱۹۳۰ به خود مشغول گردانید. تا اینکه شکافت هسته‌ای درب بهره‌برداری عملی از آنچه که انرژی هسته‌ای نامیده شد را متوالیاً بازگردانید.


title: تاریخ فیزیک

text: اما در همین دوران، نظریه‌های افراطی دیگری نیز در حال شکل‌گیری بودند. در سال ۱۹۰۵ به‌طور نمونه آلبرت انشتین که در سوییس در دفتر ثبت اختراعات مشغول به کار بود مدعی گردید که سرعت نور در تمام دستگاه‌های مرجع لخت ثابت است و قوانین الکترومغناطیس بایستی معتبر و مستقل از مفروضات دستگاه مرجع باقی بمانند، که این خود باعث غیرضروری شدن نظریه اتر گردید و این مفهوم را معرفی کرد که مشاهدات فضا و زمان بستگی به حرکت نسبی مشاهده شونده و مشاهده‌کننده داشت، مفهومی که به «نسبیت خاص» معروف گردید؛ و از همین‌جا سپس تعادل‌پذیری کمیتهای جرم مادی و انرژی طبق معادله هم‌ارزی جرم و انرژی بیان گردید. در همان سال انشتین در مقاله‌ای دیگر مدعی شد که نور به صورت کمیتی گسسته («کوانتم») در فضا پراکنده می‌شود، و این طبق ثابتی بود که ماکس پلانک در سال ۱۹۰۰ بدان رسیده بود که با آن توزیع پرتوی جسم سیاه به‌طور دقیقی بیان می‌گشت. انشیتن از همین مفهوم در مقالهٔ خود برای توضیح دادن خواص ناشناختهٔ اثر فوتوالکتریک استفاده کرد. نیلز بور دانمارکی نیز از همین ثابت در سال ۱۹۱۳ برای توصیف چگونگی پایداری مدل اتمی رادرفورد و نیز فرکانس نور ساطع شدهٔ گاز هیدرژنی استفاده کرد.


title: تاریخ فیزیک

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


title: تاریخ فیزیک

text: نظریهٔ اتم کوانتیزه در دهه دوم میلادی مبدل به یک نظریهٔ مجزا و مهمی گردید که به مکانیک کوانتمی معروف شد. تا آن زمان نظریهٔ کوانتمی صرفاً متکی بر «اصل توافق» بود که بیان می‌دارد نتایج فیزیک کلاسیک باید به صورت حالات حدی نتایج مکانیک کوانتمی دربرگرفته شوند. اما این نظریه زمانی روی دور افتاد که اثر کامپتون نشان داد که نور اندازه حرکت داشته و از روی ذرات قابلیت پراشیدگی دارد، و نیز زمانی که لویی دوبروی مدعی شد که همانطوری‌که امواج الکترومعناطیس رفتار ذره گونه از خود نشان می‌دهد، ماده نیز از خود رفتار موجی می‌تواند نشان دهد، که این مفهوم بنیادی را امروزه با نام دوگانگی موج-ذره بیان می‌کنند. این اصول جدید کوانتیکی در سال ۱۹۲۵ میلادی توسط ورنر کارل هایزنبرگ، ماکس بورن، و پاسکوال جردن به صورت مکانیک ماتریسی فرمول بندی شدند. این توصیف بر اساس روابط احتمالاتی بین حالات «گسسته» ذرات بیان می‌گردید و با مفهوم علیت در تضاد قرار داشت. اما یک سال بعد در سال ۱۹۲۶ اروین شرودینگر نظریهٔ کوانتمی معادلی ارائه داد که این بار بر اساس مبانی موج بنا نهاده شده بود و توصیفی دلپذیرتر برای طرفداران فیزیک کلاسیک عرضه می‌کرد. لیکن اصل عدم قطعیت هایزنبرگ که در سال ۱۹۲۷ ارائه گردید اذعان داشت که اندازه‌گیری دقیق و هم‌زمان موقعیت و تکانه یک ذره غیرممکن است، و علاوه بر این نیز تفسیر کپنهاکی (که به افتخار شهر نیلز بوهر نامگذاری گردیده‌است) کماکان با مفهوم علیت از خود تضاد نشان می‌داد، تا جاییکه انیشتین خود اغلب از این خاصیت نظریه کوانتمی ابراز نارضایتی می‌کرد و می‌گفت: «خدا در اداره جهان تاس نمی‌اندازد».


title: تاریخ فیزیک

text: دهه ۱۹۲۰ میلادی همچنین مطالعات ساتیندرا بوز بر روی مکانیک کوانتمیِ فوتون به تولید آمار بوز-انیشتین، نظریه چگالش بوز-اینشتین، و کشف بوزون انجامید.


title: تاریخ فیزیک

text: در سال ۱۹۲۸ در حالیکه فلاسفه سخت مشغول بحث بر سر طبیعت جهان هستی بودند، نظریه‌های کوانتیکی همچنان در حال تولید نتایج شگفت‌انگیزی بودند. از جمله پل دیراک دست به فرمول بندی ساختاری نسبیتی برای مکانیک کوانتمی زد. با اینحال، تلاش‌های برای کوانتیزه کردن الکترومغناطیس در دهه ۱۹۳۰ با مشکلات جدی مواجه گردید. خصوصاً مسئلهٔ صور نامحدود در این نظریه همچنان تا بعد از جنگ جهانی دوم باقی ماند، زمانی که جولیان شوینگر، ریچارد فاینمن، و سین‌ایترو تومونوجا مستقلاً روش بازبهنجارش، که به تولید الکترودینامیک کوانتومی (Q.E.D.) انجامید را ارائه نمودند.


title: تاریخ فیزیک

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


title: تاریخ فیزیک

text: برهمکنش این ذرات با پراکندگی و واپاشی یک کلید برای پایه‌های تئوری‌های مکانیک کوانتم گردید. موری ژلمن و یوئیل نئومن شروع به تقسیم‌بندی ذرات بر پایه ویژگی‌هایشان کردند و نام آن را راه هشت‌گانه نامیدند، و این موضوع موجب به وجود آمدن جای خالی برای ذرات کشف‌نشده با ویژگی‌های معین شد (مشابه پیش‌بینی‌های علمی مندلیف)، که مشهورترین آن ، بود که در آزمایشگاه ملی بروکهیون در سال ۱۹۶۴ کشف گردید، و موجب شد که ایده «کوارک» ها برای ترکیب هادرون به وجود آید. اگرچه مدل کوارک در ابتدا به نظر می‌رسید در توضیح نیروی هسته‌ای قوی ناتوان باشد، اما باعث رقابت نظریه‌هایی مانند نظریه ماتریس اس و، به وجود آمدن کرومودینامیک کوانتومی گردید و در دهه ۱۹۷۰ بالاخره ذرات بنیادی دسته‌بندی شدند، که اکنون به نام «مدل استاندارد» مشهور است و بر پایه ریاضیات نظریه پیمانه‌ای قرار گرفته‌است، که به خوبی توانایی تشریح تمام نیروهایی بنیادی طبیعت به جز گرانش را داشت، و به موضوعی بدل گشت که باید حل شود.


title: تاریخ فیزیک

text: مدل استاندارد با برهمکنش الکتروضعیف و کرومودینامیک کوانتومی به عنوان یک ساختار که در نظریه گروه‌ها به شکل "(SU(3)×SU(2)×U(1" نمایش داده می‌شوند به وحدت می‌رسند. فرمول‌بندی اتحاد نیروی الکترومغناطیسی و نیروی هسته‌ای ضعیف در مدل استاندارد توسط عبدالسلام، استیون واینبرگ و، متعاقباً، شلدون لی گلاشو انجام شد. بعد از آن در سرن جریان خنثی ضعیف کشف شد، که بوزون میانجی آن بوزون‌های دبلیو و زد بودند و به همین خاطر در سال ۱۹۷۹ جایزه نوبل فیزیک به این سه نفر تعلق گرفت.


title: تاریخ فیزیک

text: با اینکه مدل استاندارد از طریق پیش‌بینی ذرات و برهمکنش‌های میان آن‌ها در انرژی‌های مختلف به خوبی امتحان خود را پس داده‌است اما هنوز نظریه‌ای مدل استاندارد را با نسبیت عام به شکل یک نظریه واحد در نیارورده‌است اگرچه نظریه ریسمان تلاش خود را می‌کند. از دهه ۱۹۷۰ فیزیک ذرات بنیادی در تلاش بوده‌است تا با بررسی شرایط اولیه بعد از مهبانگ یا به نوعی کیهان‌شناسی زمان‌های اولیه به اتحاد برسد. با این حال از اوایل دهه ۱۹۹۰ مشاهدات اخترشناسی چالش‌های جدیدی را پیش روی اخترشناسان قرار داده‌است همانند چرایی پایداری جهان (مسئله ماده تاریک) و چرایی شتاب جهان (مسئله انرژی تاریک).


title: تاریخ فیزیک

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


title: باشگاه فوتبال جوبیلو ایواتا

text: جوبیلو ایواتا یک باشگاه فوتبال در شهر ایواتا، استان شیزوئوکا در کشور ژاپن است که در جی لیگ یک (سطح اول ژاپن) بازی می‌کند.


title: باشگاه فوتبال جوبیلو ایواتا

text: این باشگاه در سال ۱۹۹۹ با شکست دو بر یک تیم استقلال تهران در ورزشگاه آزادی تهران، به مقام قهرمانی در لیگ قهرمانان آسیا رسید. همچنین در دو دورهٔ بعدی این مسابقات و در سال‌های ۲۰۰۰ و ۲۰۰۱ با شکست در فینال، به مقام نایب قهرمانی این جام دست یافت.


title: باشگاه فوتبال جوبیلو ایواتا

text: این باشگاه در سال ۱۹۹۹ قهرمان سوپرجام آسیا شد.


title: باشگاه فوتبال جوبیلو ایواتا

text: جوبیلو ایواتا سابقهٔ سه قهرمانی و سه نایب قهرمانی در جی لیگ را نیز دارد. این تیم همچنین دو بار به مقام قهرمانی و سه بار به مقام نایب قهرمانی در جام جی‌لیگ رسیده‌است.


title: باشگاه فوتبال جوبیلو ایواتا

text: دیدار دو تیم جوبیلو ایواتا و شیمیزو اس-پالس، دربی شیزوئوکا تلقی می‌شود.


title: باشگاه فوتبال جوبیلو ایواتا

text: از مربیان مشهور این باشگاه می‌توان به فیلیپه اسکولاری اشاره کرد.


title: باشگاه فوتبال جوبیلو ایواتا

text: دونگا مربی برزیلی، از بازیکنان سابق این باشگاه بوده‌است. ماسامی ایهارا و لی کئون-هو از دیگر بازیکنان برجسته این باشگاه بوده‌اند. ستاره روی لوگو به ازای هر ۱ قهرمانی لیگ داخلی زده شده‌است.


title: باشگاه فوتبال جوبیلو ایواتا

text: کلمه "جوبیلیو" به انگلیسی به معنای Joy و به فارسی به معنای "شادمانی و لذت بردن" است.


title: بمب‌گذاری عاشورای ۱۳۹۰ در افغانستان

text: در جریان عزاداری شیعیان در روز عاشورا (۱۵ آذر) ۱۳۹۰ سه بمبگذاری مختلف روی داد که طی آن ۷۸ نفر کشته و بیش از ۱۵۰ نفر زخمی شدند.


title: بمب‌گذاری عاشورای ۱۳۹۰ در افغانستان

text: در شهر کابل یک انفجار انتحاری در زیارتگاه ابوالفضل روی داد. انفجار دیگری در مزار شریف شش کشته و چندین زخمی در بر داشت. در قندهار نیز انفجار دیگری تعدادی را مجروح کرد.


title: بمب‌گذاری عاشورای ۱۳۹۰ در افغانستان

text: حمله انتحاری به عزاداران در افغانستان کم سابقه بوده‌است. همزمان نمایندگان کشورهای مختلف در بن گرد هم آمده‌اند تا دربارهٔ آینده افغانستان بحث کنند.


title: بمب‌گذاری عاشورای ۱۳۹۰ در افغانستان

text: در روز حادثه گروه طالبان این حملات را محکوم کرده و آن را "ظالمانه و وحشیانه" خواندند..چندی بعد یک گروه تروریستی پاکستانی به نام لشکرِ جهنگوی مسئولیت این حمله را به عهده گرفتند.


title: بمب‌گذاری عاشورای ۱۳۹۰ در افغانستان

text: بیشتر باورها بر این است که این حمله کار سازمان استخباراتی پاکستان (ISI) است که می‌خواهد با آدرس‌های اغوا کننده، دولت و مردم افغانستان را اغفال کنند.


title: منطقه آموزشی مستقل هیوستون

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


title: منطقه آموزشی مستقل هیوستون

text: در سال ۲۰۰۹ این منطقهٔ آموزشی توسط آژانس آموزشی هیوستون با درجهٔ «قابل قبول از نظر آموزشی» رتبه‌بندی شد.


title: شترمرغ استرالیایی

text: شترمرغ استرالیایی (اِمو) بزرگ‌ترین پرنده بومی استرالیا است. شترمرغ استرالیایی بزرگ‌ترین پرنده‌ای است که بومی استرالیا است و در استرالیا سه زیر گونه از شترمرغ استرالیایی وجود دارد. و تنها نسخه موجود از سردۀ Dromaius است. این پرنده از لحاظ ارتفاع دومین پرنده بزرگی است که در جهان وجود دارد.


title: ورزشگاه یاماها

text: ورزشگاه یاماها یک ورزشگاه فوتبال در شهر ایواتا، استان شیزوئوکا واقع در کشور ژاپن می‌باشد. این ورزشگاه میزبان بازی‌های خانگی باشگاه جوبیلو ایواتا در رقابت‌های جی‌لیگ است. گنجایش این ورزشگاه ۱۶٬۸۷۹ هزار نفر است.


title: بخش‌آباد (سرخه)

text: بخش‌آباد روستایی در دهستان لاسگرد بخش سرخه شهرستان سرخه استان سمنان ایران است.


title: بخش‌آباد (سرخه)

text: بر پایه سرشماری عمومی نفوس و مسکن در سال ۱۳۹۵ جمعیت این مکان این روستا بدون جمعیت بوده‌است.


title: بخش‌آباد (سرخه)

text: بخش آباد منطقه‌ای است در ۲ کیلومتری جنوب لاسجرد که قبلاً دارای قلعه محل سکونت و مزرعه جهت کشاورزی بوده که به تدریج با بزرگ شدن و رونق گرفتن روستای لاسجرد اهالی ده بخش آباد به لاسجرد مهاجرت کردند؛ ولی هنور کار کشاورزی در این منطقه رواج داشته و تقریباً زمینهای حاصلخیز تری نسبت به مناطق اطراف دارد. در زمان گذشته آب کشاورزی ای منطقه از طریق قنات تأمین می‌گردیده ولی از سال ۱۳۷۵ به بعد آب قنات این منطقه رو به کاهش یافت و بعد از دو سال به صورت کامل خشک شد و کشاورزان مجبور به حفر چاه شدند. این چاه در ضلع غربی کاروانسرای لاسجرد واقع گردیده‌است . این منطقه کشاورزی توسط آقای حاج علی النقی کاشانی وقف حضرت حسین بن علی گردیده‌است. اکثر محصولات بخش آباد خربزه و گندم می‌باشد.


title: رنگ آمیزی آزمند

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


title: رنگ آمیزی آزمند

text: این الگوریتم از دو قسمت اصلی تشکیل شده‌است: مرتب‌سازی رئوس و مرتب‌سازی رنگ‌ها


title: رنگ آمیزی آزمند

text: معمولاً الگوریتم رنگ آمیزی آزمند، بدترین عملکرد خود را بر روی گراف‌های کامل دوبخشی k دارد که یال نظیر رئوس x و x که i=j حذف شده‌اند.


title: رنگ آمیزی آزمند

text: در صورتی‌که پس از شماره‌گذاری رئوس، دو راسی که در یک یال حذف شده قرار دارند به صورت متوالی شماره‌گذاری شوند، چنین گرافی با n رنگ، رنگ آمیزی می‌شود درحالیکه یک گراف ۲-رنگ پذیر است؛ بنابراین ترتیب رئوس در الگوریتم آزمند اهمیت فراوانی دارد.


title: رنگ آمیزی آزمند

text: یکی از روش‌های معمول شماره‌گذاری رئوس، انتساب کمترین اولویت به راس با کمترین درجه و مرتب‌سازی بقیه رئوس به همین شکل است. اگر هر زیرگراف یک گراف دارای بیشینه درجه d باشد الگوریتم حریصانه حداکثر از d+۱ رنگ استفاده می‌کند.


title: رنگ آمیزی آزمند

text: برای گرافی با بیشینه درجه D الگوریتم حریصانه از حداکثر D+۱ رنگ استفاده می‌کند. قضیه بروک نشان می‌دهد این تعداد با دو استثنا (گراف‌های cliques, odd cycle) حداکثر برابر D است. یکی از روش‌های اثبات این نظریه، شماره‌گذاری رئوس به صورتیست که دو راس اول، مجاور راس نهایی بوده ولی با یکدیگر مجاور نباشند بنابراین تعداد رنگ‌های استفاده شده الگوریتم آزمند برابر D خواهد بود. پاسخ به این سؤال که آیا برای گراف مفروض G وعدد مفروض K یک الگوریتم آزمند وجود دارد که گراف را با کمتر از K رنگ، رنگ آمیزی کند یا خیر یک مسئله NP-Complete است.


title: رنگ آمیزی آزمند

text: تعدادی از معروف‌ترین الگوریتم‌های شماره‌گذاری رئوس عبارتند از:


title: رنگ آمیزی آزمند

text: ترتیب خاص از پیش تعیین شده (SPECIFIC-PREDEFINED-ORDERING:SP)


title: رنگ آمیزی آزمند

text: ترتیب کاهش درجه نودها (DECREASING DEGREE ORDERING: DD) به عبارت دیگر هر بار راس رنگ نشده با بزرگترین درجه


title: رنگ آمیزی آزمند

text: ترتیب افزایش درجه نودها(INCREASING DEGREE ORDERING: ID) به عبارت دیگر هر بار راس رنگ نشده با کوچکترین درجه


title: رنگ آمیزی آزمند

text: ترتیب درجه اشباع نودها (SATURATION DEGREE ORDERING:SD) که درجه اشباع یک نود عبارتست از تعداد رنگ‌های به کار رفته در رنگ آمیزی نودهای مجاورش


title: رنگ آمیزی آزمند

text: در الگوریتم رنگ آمیزی حریصانه همیشه اولین رنگ در دسترس را به راس انتخاب شده اختصاص نمی‌دهیم. همان‌طور که مرتب‌سازی رئوس در نتجه عملیات تأثیرگذار است، شیوه انتخاب رنگ‌ها نیز مؤثر خواهد بود.


title: رنگ آمیزی آزمند

text: از معروف‌ترین الگوریتم‌های حریصانه مرتب‌سازی رنگ‌ها عبارتند از:


title: رنگ آمیزی آزمند

text: SIMPLE-SEARCH-GREEDY:SSG: این روش کلاس‌های رنگ را بر اساس یک ترتیب از پیش تعریف شده انتخاب می‌کند.


title: رنگ آمیزی آزمند

text: LARGEST-FIRST-SEARCH-GREEDY:LFSG: کلاس‌های رنگ را بر اساس سایزشان (تعداد نودهای موجود در هر یک) به ترتیب نزولی مرتب کرده از بینشان انتخاب می‌کند؛ بنابراین، این روش متمایل به ایجاد کلاس‌های رنگ با بزرگترین سایز است.


title: رنگ آمیزی آزمند

text: SMALLEST-FIRST-SEARCH-GREEDY:SFSG: کلاس‌های رنگ را بر اساس سایز آن‌ها به ترتیب صعودی مرتب می‌کند؛ بنابراین این روش متمایل به تراز کردن و توزیع یکنواخت نودها در بین کلاس‌های رنگ می‌باشد.


title: رنگ آمیزی آزمند

text: هر یک از متدهای مرتب‌سازی آزمند رنگ‌ها در ترکیب با روش‌های مختلف مرتب‌سازی نودها، یک الگوریتم کامل آزمند برای رنگ آمیزی گراف ایجاد می‌کنند که نتیجه هر الگوریتم می‌تواند متفاوت باشد.


title: رنگ آمیزی آزمند

text: گراف G را کاملاً ترتیب پذیر می‌گوییم اگر ترتیب π وجود داشته باشد به صورتی‌که با اعمال این ترتیب بر روی هر زیرگراف از گراف مفروض، الگوریتم آزمند و الگوریتم بهینه رنگ آمیزی، یکسان عمل کنند. به وسیلهٔ این ترتیب هیچ چهار راس aوbوcوd وجود ندارد که اگر در یک مسیر قرار داشته باشند راس a قبل از راس b و نیز راس c بعد از راس d قرار بگیرد. گراف‌های کاملاً ترتیب پذیر زیرمجموعه‌ای از گراف‌های کامل هستند اما تشخیص چنین گرافی یک مسئله ان‌پی-کامل می‌باشد.


title: رنگ آمیزی آزمند

text: مجموعه‌های مختلفی از گراف‌های کاملاً ترتیب پذیر شناخته شده‌است برای مثال یک گراف مقایسه پذیر، کاملاً ترتیب پذیر می‌باشد به این صورت که ترتیب رئوس آن به وسیلهٔ مرتب‌سازی توپولوژیک تعیین می‌شود.


title: رنگ آمیزی آزمند

text: نمونه‌ای از شبه کد رنگ آمیزی آزمند:


title: شترمرغ (ابهام‌زدایی)

text: منظور از کلمه «شترمرغ» ممکن است یکی از دو گونه این جانور باشد:


title: حکام اردلان

text: حکام اردلان، حکام حکومت اردلان (حکومت شمال غرب ایران) از ۱۱۶۸–۱۸۶۷ میلادی. اردلان همچنین نام طایفه‌ای است که این حاکمان به آن تعلق داشتند.


title: حکام اردلان

text: اردلان در لغت به معنای «موبد» و «پرهیزگار» و (اردلانی) به معنای «جایگاه موبدان» می‌باشد. اردلان نام جغرافیایی خاصی بوده که به مرکز کردستان اطلاق می‌شده‌است و نیز نام خاندان بزرگی است که بر قلمرو حکومت اردلان، امارات و سیطره داشته‌اند. آخرین پایتخت آنها سنه یا سنندج بود. حکام اردلان حدود هفتصدسال در غرب ایران و مناطق کردنشین حکومت می‌کردند.


title: حکام اردلان

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


title: حکام اردلان

text: حوزهٔ متصرفی و شناخته شده اردلان در کردستان ایران، استان کردستان کنونی به مرکزیت سنندج، و اسفند آباد( قروه و دهگلان)، گروس(بیجار) سقز و بانه و سردشت ،سنقر کامیاران و مریوان وتوابعی چون اورامان لهون، تخت، ژاورو و… و دیگر نقاطی که ورای سیروان گستره‌ای ارضی را با همان نام اورامان تشکیل می‌داده، بوده‌است.


title: حکام اردلان

text: فرد حاکم مدعی نسب داشتن از اردشیر بابکان بود. بنابر روایت ضعیفی نخستین حاکم این قبیله احمد پسر مروان حاکم مروانیان دیاربکر بود و طایفه اردلان در کردستان ایران از اعقاب این حاکمان بوده‌اند که با وقفه‌ای حدود ۸۰ ساله در منطقه اورامانات کردستان ایران سربرآورده‌اند.


title: حکام اردلان

text: خاندان اردلان، از جمله خاندان‌های کرد می‌باشند که مدت‌های مدیدی از نیمهٔ قرن ششم تا اواخر قرن سیزدهم هجری(۱۱۶۸–۱۸۶۷ میلادی)، قبل از روی کار آمدن صفویان تا اواخر دوره قاجار بر قسمت‌هایی از مناطق کردنشین ایران گروس بانه وسقز و دیواندره و اسفند آباد و مریوان و ژاورود(عمدتا مناطق هورامی نشین) حکومت می‌کردند. این خاندان ابتدا بر مذهب اهل حق یا آئین یارسان بوده‌اند که در آن موقع بخش بزرگی از غرب ایران پیرو این آئین بودند اما بعدها برای حفظ قدرت و شرایط و جایگاه سیاسی به مذهب تشیع روی آورده و اما اعتبار و اعتماد خود را در بین سایر خاندان با نفوذ سنندج از دست ندادند و در نهایت با انتصاب شاهزاده فرهاد میرزا معتمدالدوله عموی ناصرالدین شاه به حکومت کردستان در سال ۱۲۸۴ هجری قمری به حاکمیت خاندان اردلان خاتمه داده‌شد.


title: جونو گرانت

text: جونو گرانت یکی از اعضای گروه موسیقی اباو اند بیوند است. Productions as a part of Above & Beyond:


title: جونو گرانت

text: Productions as a part of Tranquility Base:


title: جونو گرانت

text: Productions as a part of OceanLab:


title: جونو گرانت

text: Productions as a part of Rollerball:


title: جونو گرانت

text: ویکی‌پدیا انگلیسی


title: لاکهید مارتین آرکیو-۱۷۰ سنتینل

text: لاکهید مارتین آرکیو-۱۷۰ سِنتینل یک هواپیمای شناسایی است که توسط شرکت لاکهید مارتین ساخته شده و توسط نیروی هوایی ایالات متحده آمریکا در عملیات بلندمدت آزادی (جنگ افغانستان) مورد استفاده قرار گرفته‌است. از مشخصات این هواپیما اطلاعات اندکی به بیرون درز پیدا کرده‌است، اما کارشناسان نظامی معتقدند که این هواپیما، رادارگریز بوده و دارای ابزارهای شناسایی است از پهپادهای هم خانواده این نوع پهباد MQ170 بوده که قابلیت حمل مهمات را داراست این پهپاد بیشتر به عنوان ابزاری برای جاسوسی استفاده می‌شود.


title: لاکهید مارتین آرکیو-۱۷۰ سنتینل

text: نخستین بار از این هواپیمای جاسوسی در افغانستان و طی «عملیات آزادی پایدار» استفاده شد، به همین خاطر به این هواپیما لقب جانور قندهار داده شده‌است. مقامات نظامی ایران ادعا کردند تکنولوژی بکار گرفته شده در این هواپیما با تکنولوژی‌های برخی دیگر از هواپیماهای پیشرفته ایالات متحده همسان است. تاییدهایی مبنی بر استفاده از این هواپیما در آسمان ایران و پاکستان صورت گرفته‌است. در دسامبر ۲۰۱۱، نیروهای ایرانی در ادعایی اعلام کردند که با هک‌کردن سامانهٔ کنترل این پهپاد و در اختیار گرفتن کنترل آن را در ایران به زمین نشانده‌اند. نیروی هوایی آمریکا نیز از گم‌شدن یک دستگاه از این پهپاد به علت نقص در سیستم موقعیت‌یابی خبر داد. در ادامه باراک اوباما رئیس‌جمهور ایالات متحده آمریکا اعلام کرد که دولت این کشور از جمهوری اسلامی ایران خواسته‌است تا این هواپیما را به دولت آمریکا بازگردانند. از این پهپاد برای عملیات جاسوسی در کره شمالی از پایگاهی در کره جنوبی نیز استفاده شده‌است.


title: لاکهید مارتین آرکیو-۱۷۰ سنتینل

text: اسکادران ۳۰ شناسایی ارتش آمریکا، از این پهپاد استفاده می‌نماید. این اسکادران که پایگاهش در فرودگاه آزمایش برد تونوپا در نوادا است، از اول سپتامبر ۲۰۰۵ فعالیت خود را آغاز نمود. آرکیو ۱۷۰ در افغانستان نیز از اواخر سال ۲۰۰۷ به کار گرفته شد. این روش استفاده به همراه مخفی‌کاری‌های صورت گرفته در ارتباط با این پهپاد باعث شده تا بیل سویتمن به آن لقب جانور قندهار را بدهد. این پهپاد در افغانستان بکار گرفته‌شد، با وجود آنکه طالبان نیز فاقد دستگاه‌های راداری است از این رو به نظر بیشتر برای جاسوسی از ایران و پاکستان مورد استفاده قرار گرفته‌است


title: لاکهید مارتین آرکیو-۱۷۰ سنتینل

text: در دسامبر ۲۰۰۹ روزنامه جوونگ آنگ دیلی از کره جنوبی در خبری از پرواز آزمایش این پهپاد در کره جنوبی اطلاع داد. این پروازها از چند ماه پیش آغاز شده و با هدف جایگزینی هواپیماهای قدیمی شناسایی لاکهید یو۲، از سوی پایگاه هوایی اوسان صورت می‌گرفت. بیل سویتمن در پاسخ به این گزارش از احتمال استفاده در افغانستان و کره‌جنوبی برای زیرنظر گرفتن تحرکات موشکی پاکستان و کره‌شمالی خبر داد.


title: لاکهید مارتین آرکیو-۱۷۰ سنتینل

text: مقامات نظامی ایران در تاریخ یکشنبه ۱۳ آذر ۱۳۹۰ ادعا کردند که یک فروند هواپیمای جاسوسی از نوع لاکهید مارتین آر کیو-۱۷۰ سِنتینل را در شرق ایران با کمترین خسارت ممکن تصاحب کرده و اکنون آن را در اختیار دارند. همچنین در مستند پخش شده به اشتباه صحنه نشست و برخاست یکی دیگر از پهپادهای آمریکایی با نام عملیاتی نورثروپ گرومن ایکس-۴۷بی که تا آن تاریخ عملیاتی نشده بود را نمایش می‌دهند در ۵ دسامبر ۲۰۱۱، منابعی در ارتش آمریکا تأیید نمودند که هواپیمای بدون سرنشین از نوع آر کیو-۱۷۰ بوده و به علت نقص در سیستم موقعیت‌یابی ناپدید شده‌است. منابع رسمی تا زمان نمایش این هواپیما از سوی ایران از تأیید این خبر امتناع کردند.


title: لاکهید مارتین آرکیو-۱۷۰ سنتینل

text: در سال ۹۷ امیرعلی حاجی‌زاده دربارهٔ توضیحات درمورد عملیات غنیمت‌گیری این پهپاد اشاره کرد. وی گفت: «به دلیل بزرگی این هواپیما مجبور به بازکردن باله‌های آن شدیم تا بتوانیم آن را با تریلر جابه‌جا کنیم.»


title: لاکهید مارتین آرکیو-۱۷۰ سنتینل

text: این پهپاد، در سالنی که در آن دو فرد یکی با یونیفرم سازمانی سپاه پاسداران انقلاب اسلامی و دیگری با یونیفرم خلبانی از نیروی هوایی ارتش جمهوری اسلامی ایران حاضر بودند در تلویزیون ایران نمایش داده‌شد. همچنین در تاریخ ۱۲ دسامبر ۲۰۱۱ باراک اوباما در یک کنفرانس مطبوعاتی اعلام کرد که دولت آمریکا خواستار بازگرداندن هواپیمای بدون سرنشین این کشور شده‌است. آقای اوباما در این نشست خبری در واشینگتن گفت: «ما خواستار بازگرداندن آن شده‌ایم. خواهیم دید واکنش ایرانی‌ها چه خواهد بود.» رئیس‌جمهور آمریکا گفت: «در ارتباط با هواپیمای بدون سرنشین در داخل ایران، من در مورد مسائل اطلاعاتی که محرمانه هستند چیزی نمی‌گویم.» ایران همچنین یک پهپاد از نوع "اسکن ایگل" را به‌طور کاملاً سالم به زمین نشاند. بعد از انتشار عکس و فیلم این پهپاد توسط رسانه‌های ایران، پنتاگون آمریکایی بودن آن را تأیید کرد اما این را که نیروی دریایی آمریکا هدایتگر این هواپیمای بدون سرنشین بوده‌است را تأیید یا تکذیب نکرد. وزیر دفاع و پشتیبانی نیروهای مسلح از تولید پهپادهای پیشرفته‌تر از پهپاد «اسکن ایگل» که اخیراً به دست نیروهای سپاه پاسداران افتاده‌است در داخل کشور خبر داد. همچنین جانشین فرمانده کل سپاه گفت: با قاطعیت می‌گویم پهپاد اسکن ایگل، عقب مانده‌تر از فناوری‌های ملی پهپادهای ماست. به گفته فرمانده نیروی هوافضای سپاه، پهپاد «شدو» (Shadow) نیز در اختیار ایران است. در بین پهپادهای ایرانی نمونه سهند شباهت قابل توجهی به شد و دارد. همچنین در هنگام برگزاری انتخابات آمریکا، جنگنده‌های سوخوی ۲۵ نیروی هوایی سپاه با رهگیری یک هواپیمای بی سرنشین آمریکا و شلیک به آن، باعث متواری شدن آن گشت. این خبر توسط رسانه‌های آمریکایی چندی پس از انتخابات ریاست جمهوری آمریکا اعلام شد.


title: لاکهید مارتین آرکیو-۱۷۰ سنتینل

text: این هواپیما، یک هواپیمای بدون سرنشین از نوع لاکهید مارتین آر کیو-۱۷۰ سنتینل بود. از آنجا که آمریکا سعی کرده‌است مشخصات این هواپیما را محرمانه نگه دارد، اطلاعات بسیار کمی دربارهٔ آن در دست است. این پهپاد که تخمین زده شده قادر به پرواز تا ۱۵ الی ۱۸ کیلومتری سطح زمین است، یک موتور دارد، تا حد زیادی رادارگریز بوده و در حال پرواز به سختی با چشم انسان قابل رویت است. این پهپاد ساخت سال ۲۰۰۷ است و با توجه به تصاویر منتشرشده، به نظر می‌رسد که مطابق با آخرین تکنولوژی‌های سال ساختش نیست و سعی شده با کمترین هزینه، و با خودداری از استفاده از تمام تکنولوژی‌های حساس، فقط دارای قابلیت‌های «قابل قبول و در حد نیاز» باشد. دلایل این ادعا، آن است که در طراحی بخش‌هایی از آن، تمامی قواعد رادارگریز کردن رعایت نشده‌است؛ مثلاً ورودی‌های هوای موتور با سرپوشی مشبک پوشیده شده در حالی که این روش امروزه برای هواپیماهای جاسوسی رادارگریز منسوخ شده‌است، یا این که خروجی‌های هوای موتور به جای روی بدنه در انتهای آن قرار دارد، نوک بال‌ها نیز بیش از حد منحنی به نظر می‌رسند و دریچه‌های ارابه فرد، به جای منطبق بودن با خطوط لبه حمله چهارگوش است. به‌طور کلی از اطلاعات در دست می‌توان برداشت کرد که آر کیو ۱۷۰ یک هواپیمای «تاکتیکی عملیاتی» و نه یک هواپیمای «ویژه جاسوسی» است.اسرائیل مدعی شده که ایران یک کپی از مدلRQ-170 در پوشش ارائه اطلاعات در مورد پهپاد کاربردی ScanEagle آمریکا به روسیه تحویل داده‌است اسرائیل برای این ادعا شواهدی ارائه نداده‌است در نهایت ایران در ۲۱ اردیبهشت سال ۱۳۹۲ ادعا کرد توانسته این پهپاد را به‌طور کامل مهندسی معکوس نماید و از مدل کپی ایرانی آن رونمایی خواهد کرد


title: لاکهید مارتین آرکیو-۱۷۰ سنتینل

text: در تاریخ ۲۲ اردیبهشت ۱۳۹۳ ایران رسماً از نمونهٔ کپی پهپاد آمریکایی که ادعا می‌شود با مهندسی معکوس ساخته شده رونمایی کرد. ایران شواهد و مدارکی دال بر صحت وجود توانایی‌های پهپاد کپی شده مانند توانایی‌های ابتدایی پرواز و فرود، سقف پروازی آن و توانایی‌های پیشرفته رادار گریزی، سیستم‌های کنترل هدایت و پیش رانش، توانایی جاسوسی پیشرفته و… ارائه نکرده‌است.


title: لاکهید مارتین آرکیو-۱۷۰ سنتینل

text: در آبان ۱۳۹۳، نیروی هوافضای سپاه پاسداران ایران موفق شد که با مهندسی معکوس پهپاد RQ 170، نمونهٔ ایرانی آن را به پرواز درآورد. اعلام این خبر، با نمایش فیلمی چند دقیقه‌ای از پرواز این پهپاد، همراه بود.


title: لاکهید مارتین آرکیو-۱۷۰ سنتینل

text: در روز پنجم مهرماه سال ۱۳۹۴ تصاویر جدیدی از پهپاد آر کیو ۱۷۰ کپی شده ایرانی در خبرگزاری تسنیم منتشر شد در بالای تصاویر منتشر شده در این وب سایت خبری؛ خبرنگار دفاعی این خبرگزاری مدعی شده‌است که این پهپاد، نمونه ایرانی همان پهپاد RQ-170 آمریکایی است که نیروی هوافضای سپاه در ۱۳ آذر ماه سال ۹۰ اعلام کرد که آن را سالم به زمین نشانده‌است در تصاویر منتشر شده نمونه سیاه رنگ پهپاد با بدنه‌ای ناهمگون نشان داده می‌شود که از سه قسمت اصلی تشکیل شده و در کنار هم قرار گرفته‌است؛ در تصاویر عدم انطباق محل اتصال بال به بدنه مشخص است که این موضوع توانایی عملکرد صحیح پهپاد در هنگام پرواز را زیر سؤال می‌برد این عدم تطبیق بال و بدنه در پرواز مانند یک مانع کوچک عمل می‌کند طوری‌که نیروی پسا در محل اتصال بال‌ها به بدنه میانی به دلیل گیر افتادن هوا در درزهای ایجاد شده بین بدنه و بال افزایش پیدا می‌کند این امر خود ضریب برا به پسا را افزایش و در نتیجه بازدهی آیرودینامیکی وسیله پرنده را به طرز جدی کاهش می‌دهد امروزه برای هواپیماهای مدل (سرگرمی) یا هواپیماهای کوچک که سرعت پایینی دارند از کیت کاهش پسا یا Wing Root Fairing kit استفاده می‌شود که در هواپیماها و پهپادهای نظامی سابقه نداشته‌است.


title: لاکهید مارتین آرکیو-۱۷۰ سنتینل

text: در تاریخ ۱۰ مهر ۱۳۹۵ به گزارش خبرنگار دفاعی خبرگزاری فارس جدیدترین پهپاد رزمی ایران در سری سیمرغ با عنوان «صاعقه» رونمایی شد. در تصویر ویدئویی که در این وب سایت خبری منتشر شده‌است پهپادی را بر روی یک استند به صورت مورب نشان می‌دهد که دوربین از شکم (Belly) پهپاد تصویر تهیه می‌کند آنچه از تصویر بر می‌آید نشان می‌دهد این پهپاد به لحاظ شکل هندسی شبیه RQ-170 آمریکایی است اما فاقد ارابه فرود؛ بالای پهپاد نیز نمایش داده نمی‌شود همچنین در فیلم تهیه شده قابلیت‌های پرواز، فرود، برد پروازی، سقف پروازی، نوع موتور، مداومت پروازی و رادارگریزی این پهپاد نمایش داده می‌شود


title: کپلر-۲۲بی

text: کِپلِر-۲۲بی (Kepler-۲۲b) نخستین سیارهٔ فراخورشیدی است که تلسکوپ فضایی کپلر ناسا، گردش مداری آن در محدودهٔ زیست‌پذیر ستاره‌ای مشابه خورشید را تأیید کرده‌است.


title: کپلر-۲۲بی

text: کپلر-۲۲بی پیرامون ستارهٔ کپلر-۲۲ می‌گردد و ۶۰۰ سال نوری با زمین فاصله دارد. کشف این سیاره روز ۵ دسامبر ۲۰۱۱ اعلام شد. شعاع این سیاره حدوداً ۲٫۴ برابر شعاع زمین است. عمر، جرم و ترکیب سطح این سیاره هنوز نامعلوم است.


title: کپلر-۲۲بی

text: کپلر-۲۲بی هرچند از زمین ما کمی بزرگ‌تر است، اما هر ۲۹۰ روز یک‌بار گردش مداری خودش را به گرد ستارهٔ میزبانش تکمیل می‌کند. این ستاره نیز خود در زیرمجموعه‌ای شامل خورشید، موسوم به ستارگان ردهٔ G طبقه‌بندی می‌شود، هرچند اندکی سردتر و کوچک‌تر از خورشید ماست.


title: کپلر-۲۲بی

text: دانشمندان هنوز نمی‌دانند کپلر-۲۲بی یک سیارهٔ سنگی است یا گازی، اما کشف آن ما را قدمی به شناسایی سیاره‌های زمین مانند فراخورشیدی نزدیک‌تر کرده‌است.


title: کپلر-۲۲بی

text: فضاپیمای کپلر یک تلسکوپ فضایی با میدان دید باز است که به طور منظم از ۱۵۰ هزار ستارهٔ موجود در میدان دیدش (که در طول مأموریت ثابت باقی می‌ماند) نورسنجی می‌کند. اگر در اطراف این ستاره‌ها سیاره‌ای در حال گردش باشد و مدارش بر خط دید ما منطبق باشد آن گاه هر بار که سیاره از مقابل ستارهٔ مادرش عبور می‌کند افتی در میزان تابش آن ایجاد می‌شود. به این ترتیب می‌توان با بررسی منحنی نوری ستاره‌ها متوجهٔ حضور یک سیاره در اطراف آن شد و مشخصاتی از آن را به دست آورد.


title: کپلر-۲۲بی

text: کپلر-۲۲بی تقریباً ۲٫۴ برابر شعاع زمین می‌باشد. حجم و سطح این سیاره نامعلوم است. کپلر-۲۲بی شاید یک جهان اقیانوسی باشد. به این معنا که اگر این سیاره سنگی باشد، تمام سطح آن را آب پوشانده است. فاصلهٔ میانگین کپلر-۲۲بی از ستارهٔ میزبان آن (کپلر-۲۲) ۱۵٪ کمتر از فاصلهٔ زمین از خورشید می‌باشد ولی فروزندگی کپلر-۲۲ ۲۵٪ کمتر از خورشید زمین می‌باشد.


title: ورزشگاه فوتبال هیتاچی کاشیوا

text: ورزشگاه فوتبال هیتاچی کاشیوا یک ورزشگاه در شهر کاشیوا، چیبا، کشور ژاپن می‌باشد. این ورزشگاه میزبان بازی‌های خانگی باشگاه کاشیوا ریسول در رقابت‌های جی‌لیگ است. گنجایش این ورزشگاه ۱۵٬۹۰۰ هزار نفر است.


title: جبهه ملی (افغانستان)

text: جبهۀ ملی افغانستان نهادی موتلف از چندین حزب و افراد منفرد است که تاکنون دو دورۀ زمانی را پشت سر گذاشته است.


title: جبهه ملی (افغانستان)

text: تاریخ تشکیل جبهۀ ملی افغانستان به ۱۵ فروردین ۱۳۸۶ می‌رسد. بنیانگذاران جبهۀ ملی افغانستان از اعضای پارلمان بودند و هدف خود را از تشکیل این نهاد نو سیاسی رفع بحران در عرصۀ سیاسی کشور می‌دانند و بیان می‌دارند که هیچ حزب و گروه سیاسی به تنهایی قادر به غلبه کردن بر این مشکلات نیست. نخستین رهبر جبهۀ ملی افغانستان برهان الدین ربانی رئیس‌جمهور پیشین افغانستان بود.


title: جبهه ملی (افغانستان)

text: اهداف اولیۀ جبهۀ ملی افغانستان تلاش برای تغییر نظام دولت از ریاستی به پارلمانی و فدارل کردن کشور و تبدیل والی ایالات از انتصابی به صورت انتخابی بوده‌است.


title: جبهه ملی (افغانستان)

text: در بیانیۀ ۱۶ اردیبهشت ۱۳۸۶ ه.خ مهم‌ترین چالش‌های افغانستان در نظر جبهۀ ملی افغانستان به شرح زیر بوده‌است:


title: جبهه ملی (افغانستان)

text: ۱- ساختن نهادهای دولتی


title: جبهه ملی (افغانستان)

text: ۲- بازیابی و احیای دوبارۀ اعتماد و وفاق ملی


title: جبهه ملی (افغانستان)

text: ۳- تسوید و تصویب قانون اساسی به منظور رهایی کشور از بی‌قانونی


title: جبهه ملی (افغانستان)

text: ۴- بازسازی ویرانه‌های باقی‌مانده از جنگ


title: جبهه ملی (افغانستان)

text: ۵- مبارزه با فساد اداری به منظور ایجاد یک ادارۀ کارآمد و مؤثر


title: جبهه ملی (افغانستان)

text: ۶- مبارزه با مافیای مواد مخدر


title: جبهه ملی (افغانستان)

text: ۷- تأمین امنیت سراسری و برقراری ثبات سیاسی و اجتماعی


title: جبهه ملی (افغانستان)

text: ۸- بهبود وضعیت معیشت مردم از طریق ایجاد فرصت‌های شغلی


title: جبهه ملی (افغانستان)

text: اعضای سرشناس شورای عالی جبهۀ ملی افغانستان عبارتند از: برهان الدین ربانی، احمد ضیا مسعود، مارشال محمد قسیم فهیم، اسماعیل خان، یونس قانونی، عبدالرشید دوستم، سید منصور نادری، مصطفی ظاهر، سید مصطفی کاظمی، محمد اکبری، سید محمد گلاب زوی و نورالحق علومی


title: جبهه ملی (افغانستان)

text: ریاست شورای رهبری جبهۀ ملی افغانستان با پروفسور برهان‌الدین ربانی بود. این حزب در تمامی ولایت‌های افغانستان شعبه دارد. همچنین در ۲۱ اکتبر ۲۰۰۷ طی مراسمی رسمی جبهۀ ملی دفتر خود را در روسیه به مسئولیت عبدالخلیل عباسی نمایندۀ جمعیت افغانستانیان در شهر سنت پترزبورگ از طرف عبدالحکیم تورسون عضو شورای اجرائیۀ جبهۀ ملی افغانستان افتتاح کرد.


title: جبهه ملی (افغانستان)

text: سخنگویان این جبهه عبارت بوده‌اند از:


title: جبهه ملی (افغانستان)

text: جبهۀ ملی نخست دارای ساختاری شامل شورای مرکزی - هیئت اجرایی و شورای رهبری می‌باشد. به نظر می‌رسد که این جبهه به گونه‌ای از نظر ساختاری وامدار جبهۀ ملی ایران بوده‌است زیرا دارای یک شورای رهبری و یک هیئت اجرایی منتخب شورای مرکزی می‌باشد. البته این امر را می‌توان با توجه به نزدیکی رهبران جهادی با اعضای جبهۀ ملی ایران مانند پرویز ورجاوند و داوودهرمیداس باوند، حضور نفرات جبهۀ ملی در افغانستان و برعکس حضور گروه‌های افغانستانی در تهران و در میان گروه‌های ملی‌گرا، اشتراکات میان تاجیک‌ها و فارسی‌زبانان ایران امری طبیعی و محتمل دانست.


title: جبهه ملی (افغانستان)

text: جبهۀ ملی افغانستان در تمامی انتخابات‌های افغانستان شرکت نموده است اما تاکنون نتوانسته به عنوان یک نیروی غالب در عرصۀ سیاسی ظاهر شود.


title: جبهه ملی (افغانستان)

text: اوج حضور جبهۀ ملی افغانستان حضور در انتخابات ریاست جمهوری سال ۲۰۰۹ بود. فاضل سنچارکی سخنگوی جبهه در روز (۲۶ فروردین ۱۳۸۸ ه.خ)عبدالله عبدالله وزیر خارجۀ پیشین افغانستان را از سوی جبهۀ ملی به عنوان کاندید ریاست جمهوری اعلام نمود. جبهۀ ملی برای حضور در این انتخابات دست به یک ائتلاف زد و با نام «ائتلاف ملی تغییر و امید» به رهبری دکتر عبدالله فراخوانی برای تشکیل شورای عالی مرکب از پنج هزار تن از سراسر کشور را اعلان نمود.


title: جبهه ملی (افغانستان)

text: دکتر عبدالله توانست در ان انتخابات ٪۲۸ آرا را کسب کند و حامد کرزی نیز با کسب کمتر از ٪۵۰ (پس از اعتراضات و رسیدگی به آن کمیسیون رسیدگی به شکایات انتخابات) به دور دوم راه یافت اما به خاطر مصالح ملی کشور کناره‌گیری نمود.


title: جبهه ملی (افغانستان)

text: این انتخابات دسته‌بندی‌های نو سیاسی در افغانستان را رغم زد و تعدادی از افراد جبهۀ ملی در عین عضویت به حمایت از کرزی پرداختند و مارشال فهیم نیز سمت معاونت اولی ریاست جمهور انتخاب شد. همایون شاه آصفی و چراغعلی چراغ نامزدان معاونت دکتر عبدالله بودند.انتخابات ریاست جمهوری افغانستان


title: جبهه ملی (افغانستان)

text: جبهۀ ملی در آغاز کار خود برنامه‌ای را به عنوان اهداف و پیشنهادهای خود برای اصلاحات معرفی کرد. خلاصۀ برنامه‌های جبهۀ ملی افغانستان عبارتند از:ارکان ایجاد شورای عالی دولت جمهوری اسلامی افغانستان:


title: جبهه ملی (افغانستان)

text: ۱. شورای امنیت ملی


title: جبهه ملی (افغانستان)

text: ۲. شورای اقتصادی ملی


title: جبهه ملی (افغانستان)

text: ۳. کمیسیون مشارکت و مصالحۀ ملی


title: جبهه ملی (افغانستان)

text: ۴. کمیسیون همکاری‌های سیاسی


title: جبهه ملی (افغانستان)

text: متن اصلی برنامۀ جبهۀ ملی افغانستان -۱۶ اردیبهشت ۱۳۸۶


title: جبهه ملی (افغانستان)

text: جبهۀ ملی افغانستان (جبهۀ ملی اول) در دوران فعالیت‌های خود با سه بحران رو برو شد.


title: جبهه ملی (افغانستان)

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


title: جبهه ملی (افغانستان)

text: دومین بحران زمانی رخ داد که شاهزاده مصطفی ظاهر از میانه‌های سال ۲۰۰۸م. عملاً خود راه از جبهۀ ملی جدا ساخت. این کار باعث شد که طرفداران «تکنوکرات – مشروطه‌طلب» و سیاستمداران عملگرای افغانستان، که به خاندان شاهی متمایل بودند از بهار سال ۲۰۰۹م. به‌صورتی آشکار از جبهۀ ملی فاصله بگیرند.


title: جبهه ملی (افغانستان)

text: مرحلۀ سومی تجزیۀ جبهۀ ملی جداشدن عبدالرشید دوستم، محقق، و مارشال فهیم از این جبهه در آستانۀ انتخابات ریاست جمهوری بود که در حقیقت ضربه‌ای کاری به این مجموعه وارد نمود.


title: جبهه ملی (افغانستان)

text: پس از انتخابات ریاست جمهوری و انتخابات پارلمان فعالیت‌های جبهۀ ملی به صورت راکد درآمد.


title: جبهه ملی (افغانستان)

text: احمد ضیا مسعود، عبدالرشید دوستم رهبر حزب جنبش ملی اسلامی افغانستان و حاجی محمد محقق رهبر حزب وحدت اسلامی افغانستان در ۲۰ آبان ۱۳۹۰ه.خ (۲۰۱۱م.) اقدام به بازسازی جبهۀ ملی افغانستان نمودند. احمد ضیا مسعود برادر احمد شاه مسعود و داماد برهان‌الدین ربانی (رئیس جمهور فقید افغانستان و رهبر پیشین جبهۀ ملی) به عنوان رهبر این جبهه تعیین شد. در این تشکل دکترعبدالله نمایندۀ پیشین جبهۀ ملی و رهبر ائتلاف تغییر و امید حضور ندارد اما فاضل سنچارکی سخنگوی ائتلاف به رهبری دکتر عبداالله در این مورد چنین می‌گوید:


title: جبهه ملی (افغانستان)

text: بزرگ‌ترین مشکل در ساختار این جبهه وجود دارد، سه شخصیتی که طی ۳۰ سال گذشته همواره در حال جنگ یا ائتلافات زودگذر با یکدیگر بودند و پیشینۀ تخریب جبهۀ ملی اول به رهبری ربانی دارند در زمانی در کنار هم جمع شده‌اند که دیگر شخصیتی مانند ربانی در کنارشان نیست و همچنین افرادی مانند عبدالله عبدالله نیز به صورت مستقیم در این ائتلاف شرکت نکرده‌است.


title: جبهه ملی (افغانستان)

text: از دیگر مشکلات این تشکل عدم همراهی اقوام پشتون و سیاستمداران برجستۀ مخالف مانن دحاجی ظاهر قدیر و ... می‌باشد. در کنار نبود پشتون‌ها در جبهۀ ملی برخی دیگر از احزاب و مسئولین آن مانند عبداللطیف پدرام نمایندۀ مجلس و رئیس حزب کنگرۀ ملی افغانستان نیز خود را از جبهۀ ملی کنار کشیده‌اند.


title: جبهه ملی (افغانستان)

text: سخنگویان جبهۀ ملی دوم عبارتند از:


title: جبهه ملی (افغانستان)

text: مورخ ۱۳۹۰/۸/۰۲۰ بسم الله الرحمن الرحیم


title: جبهه ملی (افغانستان)

text: کشور ما افغانستان و مردم رنج‌کشیدۀ آن، در گذر تاریخ پر تلاطم خود مهم‌ترین و بحرانی‌ترین مرحله را تجربه می‌نماید. خروج نیروهای خارجی، سازش با مخالفان مسلح، تقابل زیانبار قوای ثلاثۀ کشور، تدویر غیرقانونی جرگۀ عنعنوی و ده‌ها مسائل کوچک و بزرگ دیگر مایۀ نگرانی جدی مردم افغانستان شده‌است.


title: جبهه ملی (افغانستان)

text: بحران‌های پیچیدۀ سیاسی، حقوقی و ساختاری بی‌اعتباری شدیدی دستگاه عدلی و قضایی، هتک اعتبار و حیثت نهادهای تقنینی و حقوقی، و فلج کامل دستگاه اجرایی، کشور را لحظه به لحظه با دشواری‌های تازه رویاروی می‌سازد. بی‌ثباتی‌های فزاینده، نقض گستردۀ قانون و فروپاشی کامل نظام اداری، آیندۀ سیاسی کشور را بیش از پیش دچار ابهام و تاریکی کرده‌است.


title: جبهه ملی (افغانستان)

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


title: جبهه ملی (افغانستان)

text: ۱. جبهۀ ملی وضعیت سیاسی کشور را بحرانی دانسته و نسبت به ادامۀ آن هشدار می‌دهد و ازتمامی جوانب و نیروهای مؤثر ملی و بین‌المللی دست‌اندرکار می‌خواهد که مساعی خویش را در راستای خروج از این وضعیت به کار اندازد. این جبهه می‌کوشد که از رهگذر ایجاد یک بدیل مطمین و مؤثر برای نظام سیاسی ناکارآمد کنونی، راه‌های خروج از بحران را پیگیری کند.


title: جبهه ملی (افغانستان)

text: ۲. مشکلات اساسی کشور، علاوه‌بر ضعف مدیریت سیاسی، به نقص ساختار سیاسی بازمی‌گردد. جبهۀ ملی یگانه راه‌حل مطمئن و مؤثر بحران کشور را تغییر در ساختار نظام سیاسی می‌داند. این تغییر می‌تواند شامل تغییر از نظام متمرکز بسته و ناکارآمد کنونی به یک نظام سیاسی باز و غیرمتمرکز و متناسب با واقعیت‌های متکثر فرهنگی، اجتماعی و سیاسی افغانستان و از جمله تغییر نظام ریاستی کنونی به یک نظام پارلمانی- صدارتی باشد.


title: جبهه ملی (افغانستان)

text: ۳. جبهۀ ملی بر اصل احترام به نقش نهادهای دموکراتیک و قانونی تأکید نموده، شورای ملی کشور را به‌حیث مظهر ارادۀ ملت افغانستان می‌شناسد و هر نوع تلاش برای نفی صلاحیت‌های تسجیل شده شورای ملی در قانون اساسی و تعویض آن با نهادهای فرا قانونی را مردود می‌داند. بدین لحاظ جبهۀ ملی تدویر جرگۀ عنعنوی را یک اقدام غیرقانونی دانسته در آن اشتراک نمی‌نماید.


title: جبهه ملی (افغانستان)

text: ۴. جبهۀ ملی مخالف رسیدن به صلح از طریق مذاکره با طالبان نمی‌باشد، اما ساختار متمرکز و مشروعیت ضعیف نظام کنونی را مانع اصلی درین راه می‌داند. به همین لحاظ، جبهۀ ملی پیش از هر چیز بر ضرورت اصلاحات بنیادی در ساختار نظام سیاسی کشور قبل از تکمیل پروسۀ انتقال مسئولیت‌های امنیتی به افغان‌ها تأکید می‌ورزد.


title: جبهه ملی (افغانستان)

text: ۵. به منظور حمایت از تمرکز زدایی از قدرت، تقویت دموکراسی، افزایش مشارکت عمومی، افزایش اقتدار شوراهای ولایتی و انتخابی شدن والی‌ها جز اصلی اهداف این جبهه است.


title: جبهه ملی (افغانستان)

text: ۶. جبهۀ ملی، به منظور تأمین امنیت، مبارزه با تروریزم، تقویت تجارب سیاسی ورشدوانکشاف نهادهای ملی، برحضورمثبت، مؤثر و سازندۀ جامعۀ بین‌المللی در یک چارچوب تعریف شده درافغانستان تأکید می‌کند.


title: جبهه ملی (افغانستان)

text: ۷. جبهۀ ملی، خواهان تغییرنظام انتخاباتی بوده و از سیستم رأی‌دهی تناسبی که بر مبنای آن علاوه‌بر اشخاص مستقل، احزاب سیاسی نیز می‌توانند دارای حق رأی باشند، حمایت می‌کند.


title: جبهه ملی (افغانستان)

text: ۸. جبهۀ ملی، به منظور تأمین هر چه بهتر عدالت و کاهش مشکلات عدلی و قضایی مردم و رفاه حال عامه، خواهان اصلاح سیستم عدلی و قضایی و استقلال قوۀ قضاییه می‌باشد.


title: جبهه ملی (افغانستان)

text: ۹. اهداف متذکره در چارچوب یک مبارزۀ مدنی-حقوقی پیگیری خواهد شد. تغییرات بنیادی که مستلزم تغییر در قانون از جمله قانون اساسی خواهد بود، از طریق مکانیزم‌های پیش‌بینی شده در خود قانون اساسی صورت خواهد گرفت.


title: جبهه ملی (افغانستان)

text: ۱۰. جبهۀ ملی افغانستان ترور زنجیره‌ای شخصیت‌های بارز ملی و جهادی و در رأس استاد برهان‌الدین ربانی را به شدت محکوم کرده و از دولت می‌خواهد که در این مورد تحقیق و پیگیری همه‌جانبه نموده و با عاملان آن برخورد جدی نماید.


title: جبهه ملی (افغانستان)

text: ۱۱. آغوش جبهه به تمامی شخصیت‌های ملی و نهادهای سیاسی و مدنی برای اتحاد و همبستگی بیشتر باز می‌باشد.


title: جبهه ملی (افغانستان)

text: جبهۀ ملی افغانستان ۱۳۹۰/۲۰/۸


title: جبهه ملی (افغانستان)

text: انشالله که تا به حال کارکرد خوبی به‌خاطر یک جا کردن رهبران و سیاستمداران افغانستان داشته‌اند.


title: رضا آریا

text: رضا آریا (، متولد ۱۳۱۸ در رشت) فیلمبردار بین‌المللی ایرانی


title: رضا آریا

text: او تهیه‌کنندگی و فیلمبرداری فیلم فرستاده به کارگردانی پرویز صیاد را به عهده داشته‌است.


title: باشگاه فوتبال چونام دراگونز

text: باشگاه فوتبال چونام دراگونز یک باشگاه فوتبال در شهر گوانگیانگ در کشور کره جنوبی می‌باشد که در کی لیگ بازی می‌کند.


title: باشگاه فوتبال چونام دراگونز

text: این باشگاه در تاریخ ۱۶ دسامبر ۱۹۹۴ تأسیس شده‌است.


title: باشگاه فوتبال چونام دراگونز

text: در ۲۵ مارس ۱۹۹۵ باشگاه چونام اولین بازی رسمی خود را در کی لیگ انجام داد.


title: باشگاه فوتبال چونام دراگونز

text: چونام دراگونز در سال ۱۹۹۹ به مقام نایب قهرمانی جام برندگان جام آسیا رسیده‌است.


title: باشگاه فوتبال چونام دراگونز

text: این باشگاه همچنین سابقهٔ قهرمانی و نایب قهرمانی در جام حذفی کره جنوبی و نایب قهرمانی در کی لیگ را دارد.


title: باشگاه فوتبال چونام دراگونز

text: بهترین فصل باشگاه چونام دراگونز به سال ۱۹۹۷ برمی‌گردد، سالی که آن‌ها پس از تیم دوو رویالز به عنوان نایب قهرمانی کی لیگ رسیدند و همچنین در جام حذفی کره جنوبی به مقام قهرمانی دست یافتند.


title: درخت کوتاه‌ترین مسیر

text: در نظریه گراف، برای هر گراف همبند ساده (غیر جهتدار) یک زیر گراف وجود دارد که در آن از گره ریشه به تمامی گره‌ها مسیری وجود دارد و طول این مسیر (فاصلهٔ گره ریشه با سایر گره‌ها) کمینه است.


title: درخت کوتاه‌ترین مسیر

text: این گراف یک درخت است. زیرا اگر دو مسیر بین گره ریشه و یک راس v (به عنوان مثال یک دور) باشد، می‌توانیم یال با طول بزرگتر را حذف کنیم، بدون اینکه فاصلهٔ بین گره ریشه تا هر یک از گره‌های دیگر در این زیردرخت افزایش یابد؛ بنابراین دوری در گراف باقی نمی‌ماند و به یک درخت تبدیل می‌شود.


title: درخت کوتاه‌ترین مسیر

text: اگر بین هر جفت گره در گراف کوتاهترین مسیر یکتایی وجود داشته باشد، در نتیجه این درختِ باکوتاهترین مسیر، یکتاست. با استفاده از اثبات زیر می‌توان این ادعا را ثابت کرد. اگر یک مسیر مشخص از ریشه به هر گره، دارای یال کمینه باشد، می‌توان گفت هر قسمت از آن مسیر (بین هر دو گره مختلف) یک مسیر کمینه بین آن دو گره است.


title: درخت کوتاه‌ترین مسیر

text: در گراف‌های بدون یال منفی، با مشخص کردن یک راس، می‌توان با استفاده از الگوریتم دیکسترا درخت با کوتاهترین مسیر را یافت. در گراف‌هایی که احتمالاً دارای یال منفی هستند، می‌توان از الگوریتم بلمن–فورد، به جای این الگوریتم استفاده کرد.


title: درخت کوتاه‌ترین مسیر

text: اگر بخواهیم مسیر کمینه را برای هر دو جفت گره موجود در گراف پیدا کنیم، الگوریتم به صرفه تری به نام الگوریتم فلوید-وارشال وجود دارد.


title: درخت کوتاه‌ترین مسیر

text: یک مسئلهٔ شناخته شده در شبکه که از درخت با کوتاهترین مسیر استفاده می‌کند، محاسبهٔ هزینه، قابلیت اطمینان، و پهنای باند مورد نیاز برای گره مرکزی هست.


title: درخت کوتاه‌ترین مسیر

text: در تئوری گراف، مسئلهٔ درخت کوتاهترین مسیر، در واقع پیدا کردن مسیری بین دو گره در گراف است، به صورتی که حاصل جمع وزن یال‌های موجود در مسیر کمینه باشد. یک مثال از این مسئله در دنیای واقعی پیدا کردن کوتاهترین مسیر به یک مقصد از روی نقشه‌است. در اینجا ر ئوس، نمایندهٔ مبدأ و مقصدها (مکان‌های مورد نظر) و یال‌ها بیانگر جاده‌ها هستند که با توجه به زمانی که طول می‌کشد تا مسافت بین این دو مکان را طی کنیم، ارزش‌گذاری می‌شوند.


title: درخت کوتاه‌ترین مسیر

text: شکل زیر یک نمونه از اجرای الگوریتم دیکسترا که برای پیدا کردن درخت کوتاه‌ترین مسیر، در گراف‌های بدون دور منفی به کار گرفته می‌شود، می‌باشد.


title: سید بابک فرزانه

text: سید بابک فرزانه (پژوهشگر، مؤلف و استاد زبان و ادبیات عرب دانشگاه آزاد اسلامی.


title: سید بابک فرزانه

text: وی پس از اخذ دیپلم متوسطه در رشته علوم تجربی و تحصیل ادبیات عرب در حوزه علمیه جهت ادامه تحصیل به دانشگاه اصفهان رفت و لیسانس زبان و ادبیات عرب گرفت. فرزانه تحصیلات خود را در زمینه ادبیات عرب ادامه داد. او به تدریس در دانشگاههای تهران(دانشکده الهیات)، آزاد اسلامی و الزهراء (و گاه دانشگاه امام صادق ع) پرداخت. فرزانه به عنوان عضو هیأت علمی پژوهشی به دانشگاه تورنتو دعوت شد و درآنجا این فرصت را یافت تا مطالعات خود را در زمینه فرهنگ نگاری قرآن تکمیل کند. فرزانه در حال حاضر مدیر گروه زبان و ادبیات عرب دانشگاه آزاد اسلامی واحد تهران شمال است. علاوه بر این مدیریت بخش عربی دائرةالمعارف بزرگ اسلامی و دانشنامه ایران و نیز سردبیری مجله علمی پژوهشی صحیفه مبین را بر عهده دارد.


title: سید بابک فرزانه

text: زبانشناسی(فقه اللغة)، ترجمه، آموزش دستورزبان، بلاغت عربی و فرهنگ نگاری قرآن  کتابهای منتشر شده:


title: سید بابک فرزانه

text: (۱) "نگاهی به تاریخچه دانش صرف و نقد و بررسی کتاب شافیه اثر ابن حاجب"، مجله دانشکده ادبیات دانشگاه تهران، ص ۱۰۵-۱۱۴، پاییز و زمستان ۱۳۸۱.


title: سید بابک فرزانه

text: (۲) "چگونگی استفاده از فرهنگهای ریشه‌ای در زبان عربی"، فصلنامه تخصصی نامه الهیات، س اول، ش۱، زمستان ۱۳۸۲.


title: سید بابک فرزانه

text: (۳)" ترجمه فعلهای مضارع در قرآن، مجله مقالات و بررسیها"، دانشکده الهیات دانشگاه تهران، ص۱۰۳-۱۱۵، ۱۳۸۳ه ش.


title: سید بابک فرزانه

text: (۴) "دراسة حول غریب القرآن و الحدیث"، فصلنامه علمی پژوهشی پژوهش دینی، شمـ ۱۲، زمستان ۱۳۸۴.


title: سید بابک فرزانه

text: (۵) "معانی فعل کاد در قرآن"، مجله علمی پژوهشی صحیفه مبین، شماره ۳۷، بهار و تابستان ۱۳۸۵ش.


title: سید بابک فرزانه

text: (۶) "زمخشری و کشاف"، مجله علمی پژوهشی صحیفه مبین، شماره ۳۸، پاییز ۱۳۸۵ش.


title: سید بابک فرزانه

text: (۷) "تکامل خط عربی در پرتو صیانت از قرآن"، مجله علمی پژوهشی پژوهش نامه قرآن و حدیث، سال دوم، ش ۲، تابستان۱۳۸۶ش.


title: سید بابک فرزانه

text: (۸)"حروف مقطعه قرآن کریم و رمزهای آن در رسانه"، مجله علمی پژوهشی صحیفه مبین، شماره ۴۳، پاییز ۱۳۸۷ش.


title: سید بابک فرزانه

text: (۹) "صورجمال در ساختار جمله‌های مجهول قرآن"، دوفصلنامه علمی پژوهشی صحیفه مبین، شماره۴۷ بهار و تابستان ۱۳۸۹


title: سید بابک فرزانه

text: (۱۰) "حَصَبُ جَهَنّمَ: بررسی معناشناختی واژه حصب در قرآن"، دوفصلنامه علمی پژوهشی صحیفه مبین، شماره ۴۹ بهار و تابستان۱۳۹۰


title: سید بابک فرزانه

text: "Notes on Some Persian Words in the Works of al- Ğāḥiẓ", Arabica Volume 58, Number 5 (2011) pp 436-445 (۱) استفهام، دائرةالمعارف بزرگ اسلامی، ج ۸، ۱۳۷۷ه ش.


title: سید بابک فرزانه

text: (۲) اشتقاق، دائرةالمعارف بزرگ اسلامی، ج۹، ۱۳۷۹ه ش.


title: سید بابک فرزانه

text: (۳) اضافه در صرف و نحو عربی، دائرةالمعارف بزرگ اسلامی، ج۹، ۱۳۷۹ ه ش.


title: سید بابک فرزانه

text: (۴) اعشی همدان، دائرةالمعارف بزرگ اسلامی، ج۹، ۱۳۷۹ ه ش.


title: سید بابک فرزانه

text: (۵) الغاز و احاجی، دائرةالمعارف بزرگ اسلامی، ج ۱۰، ۱۳۸۰ ه ش.


title: سید بابک فرزانه

text: (۶) الفیه، دائرةالمعارف بزرگ اسلامی، ج۱۰، ۱۳۸۰ ه ش.


title: سید بابک فرزانه

text: (۷) بادیه، دائرةالمعارف بزرگ اسلامی، ج ۱۱، ۱۳۸۱ ه ش.


title: سید بابک فرزانه

text: (۸) بارودی، دائرةالمعارف بزرگ اسلامی، ج ۱۱، ۱۳۸۱ ه ش.


title: سید بابک فرزانه

text: (۹) بجانه، دائرةالمعارف بزرگ اسلامی، ج ۱۱، ۱۳۸۱ ه ش.


title: سید بابک فرزانه

text: (۱۰) بدل، دائرةالمعارف بزرگ اسلامی، ج۱۱، ۱۳۸۱ ه ش.


title: سید بابک فرزانه

text: (۱۱) بدیع، دائرةالمعارف بزرگ اسلامی، ج ۱۱، ۱۳۸۱ه ش.


title: سید بابک فرزانه

text: (۱۲) بدیعیه، دائرةالمعارف بزرگ اسلامی، ج۱۳۸۱،۱۱ ه ش.


title: سید بابک فرزانه

text: (۱۳) ابن زبیر(ابو الحسن احمدبن علی)، دائرةالمعارف الاسلامیة الکبری، ج ۳، ۱۳۷۷ه ش.


title: سید بابک فرزانه

text: (۱۴) ابن زبیر(ابو محمد حسن بن علی)، دائرةالمعارف الاسلامیة الکبری، ج۳، ۱۳۷۷ ه ش.


title: سید بابک فرزانه

text: (۱۵) تصریف، دانشنامه جهان اسلام، ج۷،۱۳۸۲ ه ش


title: سید بابک فرزانه

text: (۱۶) تصغیر، دانشنامه جهان اسلام، ج۷، ۱۳۸۲ ه ش.


title: سید بابک فرزانه

text: (۱۷) ترخیم، دانشنامه جهان اسلام، ج۷، ۱۳۸۲ ه ش.


title: سید بابک فرزانه

text: (۱۸) تنوین، دانشنامه جهان اسلام، ج۸، ۱۳۸۳ ه ش


title: سید بابک فرزانه

text: (۱۹) بلاغت، دائرةالمعارف بزرگ اسلامی، ج ۱۲، ۱۳۸۳ ه ش


title: سید بابک فرزانه

text: (۲۰) بیان، دائرةالمعارف بزرگ اسلامی، ج ۱۳، ۱۳۸۴ ه ش.


title: سید بابک فرزانه

text: (۲۱) تشبیه، دائرةالمعارف بزرگ اسلامی، ج ۱۵، ۱۳۸۷ ه ش.


title: سید بابک فرزانه

text: (۲۲) ترصیع، دائرةالمعارف بزرگ اسلامی، ج۱۵، ۱۳۸۷ ه ش.


title: سید بابک فرزانه

text: (۲۳) تفتازانی، مطول، دائرةالمعارف بزرگ اسلامی، ج ۱۵،۱۳۸۷ه ش


title: سید بابک فرزانه

text: (۲۴) توابع، دائرةالمعارف بزرگ اسلامی، ج۱۶، ۱۳۸۷ه ش


title: سید بابک فرزانه

text: (۲۵) تهمان بن عمرو کلابی، دائرةالمعارف بزرگ اسلامی، جلد ۱۶، ۱۳۸۷


title: سید بابک فرزانه

text: (۲۶) ثابت بن محمد جرجانی، دائرةالمعارف بزرگ اسلامی، جلد۱۷، ۱۳۸۸


title: سید بابک فرزانه

text: (۲۷) ثمانینی، دائرةالمعارف بزرگ اسلامی، جلد۱۷، ۱۳۸۸


title: سید بابک فرزانه

text: (۲۸) جاحظ، الحیوان، دائرةالمعارف بزرگ اسلامی، جلد۱۷، ۱۳۸۸


title: سید بابک فرزانه

text: (۲۹) جامد و مشتق، دائرةالمعارف بزرگ اسلامی، جلد ۱۷، ۱۳۸۸


title: سید بابک فرزانه

text: (۳۰)جرمی، دائرةالمعارف بزرگ اسلامی، جلد ۱۷، ۱۳۸۸


title: سید بابک فرزانه

text: (۳۱) جران العود، دائرةالمعارف بزرگ اسلامی، جلد ۱۷، ۱۳۸۸


title: سید بابک فرزانه

text: (۳۲)جعفربن علبة حارثی، دائرةالمعارف بزرگ اسلامی، جلد ۱۷، ۱۳۸۸


title: سید بابک فرزانه

text: (۳۴) جُمَیح، دائرةالمعارف بزرگ اسلامی، جلد ۱۸، ۱۳۸۹


title: سید بابک فرزانه

text: (۳۵) جندی، دائرةالمعارف بزرگ اسلامی، جلد ۱۸، ۱۳۸۹


title: سید بابک فرزانه

text: (۳۶) جزایری، دائرةالمعارف بزرگ اسلامی، جلد ۱۸، ۱۳۸۹


title: سید بابک فرزانه

text: (۳۷) جمله، دائرةالمعارف بزرگ اسلامی، جلد ۱۸، ۱۳۸۹


title: سید بابک فرزانه

text: (۳۸) جمیل مدوّر، دائرةالمعارف بزرگ اسلامی، جلد ۱۸، ۱۳۸۹


title: سید بابک فرزانه

text: (۳۹) صاحب بن عباد، دانشنامه زبان فارسی، فرهنگستان زبان و ادب فارسی، زیر چاپ


title: سید بابک فرزانه

text: (۴۰) حرف تعریف، دائرةالمعارف بزرگ اسلامی، زیر چاپ


title: سید بابک فرزانه

text: (۴۱) حرملة بن منذر، دائرةالمعارف بزرگ اسلامی، زیر چاپ


title: سید بابک فرزانه

text: (۴۲) حسان بن مالک، دائرةالمعارف بزرگ اسلامی، زیر چاپ


title: سید بابک فرزانه

text: (۴۳) حسون، رزق الله، دائرةالمعارف بزرگ اسلامی، زیر چاپ


title: سید بابک فرزانه

text: (۴۴) حقیقت و مجاز، دائرةالمعارف بزرگ اسلامی، زیر چاپ


title: سید بابک فرزانه

text: (۴۵) حکم بن عبدل، دائرةالمعارف بزرگ اسلامی، زیر چاپ


title: سید بابک فرزانه

text: (46) Abd Allah b.Abd al Muttalib , Encyclopaedia Islamica, Volume I , Brill , London 2008


title: سید بابک فرزانه

text: (47) Abd Allah b.Jahsh , Encyclopaedia Islamica,Volume I , Brill , London 2008


title: سید بابک فرزانه

text: (48) Abd Allah b.Musa b.Nusayr , Encyclopaedia Islamica, Volume I , Brill , London 2008


title: سید بابک فرزانه

text: (49) Abd Manaf , Encyclopaedia Islamica Volume I , Brill , London 2008


title: تطبیق الگو

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


title: تطبیق الگو

text: الگوهای رشته‌ای (مانند متنی از رشته‌ها) معمولاً با استفاده از عبارت باقاعده و تکنیک‌ها مانند عقب‌گرد تشریح می‌شوند.


title: تطبیق الگو

text: ساختارهای درختی در برخی زبان‌های برنامه‌نویسی به عنوان یک ابزار کلی برای انجام فر آیند روی داده‌ها بر اساس ساختارشان، مانند … استفاده شده‌اند و زبان سمبولیک ریاضی به نام متمتیکا سینتکس مخصوص خود، برای نمایش الگوهای درختی و ساختار زبانی برای اجرای شرطی و بازیابی ارزش بر اساس آن است. به منظور تأمین سادگی و کارایی، این الگوهای درخت فاقد برخی از ویژگی‌هایی است که در عبارات منظم در دسترس هستند.


title: تطبیق الگو

text: معمولاً می‌توان الگوهای پیشنهادی که تک به تک امتحان شده، تا یک ساختار برنامه‌نویسی شرطی قوی را به دست دهد، پیشنهاد داده شود.


title: تطبیق الگو

text: اولین برنامه‌های کامپیوتری که از تطبیق الگو استفاده کردند، ویراش گران متن هستند. در Ken Thompson ,Bell Labs برای پوشش regular expressionها ویژگی‌های جستجو و جایگذاری در QEDها را گسترش دادند. زبان‌های برنامه‌نویسی اولیه با ساختار تطبیق الگو شامل زبان اسنوبول در سال ۱۹۶۲، SASL در سال ۱۹۷۶، NPL در ۱۹۷۷، و KRC در ۱۹۸۱. زبان‌های برنامه‌نویسی اولیه که تطبیق الگو ی مبتنی بر درخت داشتند، گسترش LISP توسط Fred McBride، در سال ۱۹۷۰ هستند


title: تطبیق الگو

text: ساده‌ترین الگو در تطبیق الگو یک متغیر یا مقدار صریح است. به عنوان مثال، یک تابع Haskell با سینتکس ساده را فرض کنید (پارامترهای تابع در پرانتز نمی‌آیند، = به معنای مساوی نیست، بلکه به معنی تعریف است):


title: تطبیق الگو

text: در اینجا، ۰ یک الگو ی تک مقداری است. اکنون، هروقت ۰ به عنوان ورودی به f داده شود، الگو مطابقت می‌کند و تابع ۱ برمی‌گرداند. با هر ورودی دیگری، تابع کار نمی‌کند. برای اینکه سینتکس الگوهای پیشنهادی دیگر را در تعریف تابع پشتیبانی کند، می‌توانیم تعریف را به این صورت گسترش دهیم: در اینجا، اولین n یک الگوی تک مقداری است، که قطعاً هر مقداری در آن صدق می‌کند. در، الگوها به ترتیب امتحان می‌شوند بنابراین اولین تعریف حتماً برای صفر صدق می‌کند، همان‌طور که برای بقیه ورودی‌ها تابع به ازای هر ورودی، (n * f (n-1 را برمیگردند. الگوی کلمات (معمولاً به شکل _ نوشته می‌شوند) نیز ساده است: مانند نام متغیر، که با هر مقداری تطبیق می‌کند، اما هر مقداری را به هر اسمی اضافه نمی‌کند.


title: تطبیق الگو

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


title: تطبیق الگو

text: در Haskell، خطی که در ادامه آمده‌است یک نوع دادهٔ جبری را تعریف می‌کند codice_1 که یک سازندهٔ یکتای داده دارد codice_2 که یک رشته و یک عدد را پوشش می‌دهد. سازنده راسی در درخت است و عدد و رشته برگ‌های روی شاخه‌ها هستند.


title: تطبیق الگو

text: وقتی می‌خواهیم بنویسیم functions که یک نوع داده انتزاعی از codice_1 بسازیم، می‌خواهیم تابع‌ها را در interface با نوع داده‌ها بنویسیم، و بنابراین می‌خواهیم مقداری از نوع داده را از داده بیرون بکشیم، به عنوان مثال، فقط بخش عددی یا فقط بخش رشته‌ای از codice_1.


title: تطبیق الگو

text: اگر یک متغیر را که از نوع color است را بدهیم، چگونه می‌توانیم داده را از این متغیر بیرون بکشیم؟ به عنوان مثال برای یک تابع برای گرفتن قسمت عددی codice_1، می‌توانیم یک الگوی سادهٔ درخت استفاده کنیم و بنویسیم: همین‌طور داریم:


title: تطبیق الگو

text: ایجاد این تابع می‌تواند توسط سینتکس ضبط شدهٔ داده، اتوماتیک انجام شود.


title: الگوریتم کساراجو

text: الگوریتم کساراجو الگوریتمی است که به منظور پیدا کردن مولفه‌های قویا همبند در یک گراف جهت دار استفاده می‌شود. این الگوریتم توسط در سال ۱۹۷۸ در یک مقاله ارائه شد. کساراجو این الگوریتم را با استفاده از این نکته که مؤلفه‌های قویا همبند در یک گراف جهت‌دار با مؤلفه‌های قویا همبند در معکوس آن گراف جهت‌دار برابر هستند، ارائه کرد. الگوریتم دیگری که بر پایه همین الگوریتم است، الگوریتم تارجان است که در واقع نسخهٔ بهبودیافته الگوریتم کساراجو است. در حدود ۲۰ سال بعد یعنی در سال ۱۹۹۶ نسخهٔ بهبودیافتهٔ دیگری از این الگوریتم، توسط هارولد گابو منتشر شد.


title: الگوریتم کساراجو

text: به گرافی گویند که هر جفت راس آن از یکدیگر قابل دسترس باشد. مانند شکل زیر:


title: الگوریتم کساراجو

text: مولفه قویا همبند یک گراف به بیشینه زیرمجموعه‌ای از رأس‌ها گویند که قویا همبند هستند. یعنی از هر جفت راس در آن مجموعه به یکدیگر مسیر مستقیم وجود دارد. مانند شکل زیر:


title: الگوریتم کساراجو

text: گراف معکوس یا همان G که در آن راس u به راس v یال دارد اگر و فقط اگر در گراف G راس v به راس u یال داشته باشد. یعنی مجموعه یال‌های آن به صورت زیر است:


title: الگوریتم کساراجو

text: مانند شکل زیر:


title: الگوریتم کساراجو

text: این الگوریتم از یک نکتهٔ بسیار ساده استفاده می‌کند و آن این است که مؤلفه‌های قویا همبند یک گراف جهت‌دار با مؤلفه‌های قویا همبند معکوس آن گراف جهت‌دار یکی است، این نکته پایهٔ اصلی این الگوریتم است.


title: الگوریتم کساراجو

text: ابتدا یک پشته خالی در نظر می‌گیریم. گراف جهت‌دار داده شده را، G در نظر می‌گیریم. این گراف را پیمایش می‌کنیم. پیمایش این گراف را از یک راس دلخواه به وسیلهٔ یکی از الگوریتم‌های پیمایش گراف یعنی جستجوی عمق اول انجام می‌دهیم. وقتی الگوریتم جستجوی عمق اول کار خود را با یک راس به اتمام رساند، آن را در داخل پشته قرار می‌دهیم. به همین ترتیب ادامه می‌دهیم تا کل گراف پیمایش شود.


title: الگوریتم کساراجو

text: در این مرحله تمامی رأس‌ها در داخل پشته قرار دارند.


title: الگوریتم کساراجو

text: سپس گراف معکوس G یعنی G را به دست می‌آوریم. این بار گراف معکوس را با توجه به اولویت رأس‌ها در پشته، پیمایش می‌کنیم. به این ترتیب که در ابتدا از راسی شروع می‌کنیم که در بالای پشته قرار دارد. فرض کنید راس v در بالای پشته است. جستجوی عمق اول را از آن راس شروع می‌کنیم. فرض کنید در راسی به نام w به پایان برسد. تمام راس‌هایی که در این بین ملاقات شده جزو یک مؤلفه‌های قویا همبند هستند. تمام رأس‌های ملاقات شده را از پشته خارج و همین الگوریتم را بر روی راسی که در بالای پشته قرار دارد، تکرار می‌کنیم، تا زمانی که پشته خالی شود.


title: الگوریتم کساراجو

text: برای درک بیشتر الگوریتم مثال زیر را در نظر بگیرید. فرض کنید می‌خواهیم مؤلفه‌های قویا همبند را در گراف شکل زیر پیدا کنیم.


title: الگوریتم کساراجو

text: ابتدا گراف مورد نظر را با استفاده از الگوریتم جستجوی عمق اول با شروع از راس A پیمایش می‌کنیم.


title: الگوریتم کساراجو

text: مطابق آن‌چه در توضیح الگوریتم گفتیم بعد از اجرای جستجوی عمق اول بر روی گراف از راس A، راس H وارد پشته می‌شود. به این خاطر که جستجوی عمق اول در راس H متوقف می‌شود. بعد از آن، به ترتیب رأس‌های F - E - C - G وارد پشته می‌شوند. سپس جستجوی عمق اول بار دیگر از A ادامه پیدا کرده و در انتها، پشته به صورت زیر پر می‌شود:


title: الگوریتم کساراجو

text: سر پشته --> [H, G, C, E, F, D, B, A]


title: الگوریتم کساراجو

text: پس از آن معکوس گراف را محاسبه می‌کنیم. معکوس گراف مورد نظر مطابق شکل زیر است:


title: الگوریتم کساراجو

text: حال مطابق آنچه در توضیح الگوریتم گفته شد، جستجوی عمق اول را بر روی گراف معکوس، با شروع از راسی که در سر پشته است (یعنی A)، اجرا می‌کنیم. با پیمایش گراف از راس A، تنها دو راس B و D ملاقات می‌شوند؛ بنابراین ۳ راس A و B و D، تشکیل یک مؤلفهٔ قویا همبند می‌دهند. پس کافی است این ۳ راس را mark کرده (از پشته و گراف خارج کنیم) و الگوریتم را ادامه دهیم. راس F اکنون سر پشته است و قبلاً ملاقات (mark) نشده‌است. پس الگوریتم جستجوی عمق اول را بر روی آن اجرا می‌کنیم و F و E را به عنوان یک مؤلفهٔ قویا همبند دیگر، گزارش می‌کنیم. با ادامه الگوریتم H و G و C نیز که در پشته باقی‌مانده‌اند، به عنوان آخرین مؤلفهٔ قویا همبند گزارش می‌کنیم.


title: الگوریتم کساراجو

text: در نگاهی عمیق‌تر به الگوریتم، می‌توان متوجه شد که هر چه یک راس در قسمت بالاتری از پشته قرار گیرد، به این معناست که در زمان دیرتری مراحل الگوریتم بر روی آن به پایان رسیده‌است. به بیان دیگر اگر (f(u زمان به پایان رسیدن مراحل جستجوی عمق اول بر روی راس u نظر گرفته شود، هر چه راس u در پشته بالاتر (به سر پشته نزدیک‌تر) باشد، دارای (f(u بزرگتری نیز است. برای به دست آوردن f مربوط به هر راس، کافی است الگوریتم جستجوی عمق اول را به صورت زیر تغییر دهیم:


title: الگوریتم کساراجو

text: پس الگوریتم کساراجو در واقع به این صورت است که


title: الگوریتم کساراجو

text: به ازای هر زیر مجموعه‌ای از رأس‌ها مانند U: فرض کنید C و C دو مؤلفه متمایز قویا همبند در گراف G باشند و وجود دارد یک یالی از راس u به راس v به‌طوری‌که u ∈ C و v ∈ C در این صورت (f(C بزرگتر از (f(C است. اثبات: دو حالت وجود دارد: در ابتدا تمامی رأس‌های موجود در C ملاقات شده و سپس از طریق یال u به v، رأس‌های C ملاقات می‌شوند. چون C یالی به خارج از خود ندارد پس در ابتدا رأس‌های آن به پایان می‌رسد و سپس رأس‌های C1 به پایان می‌رسد. در ابتدا تمامی رأس‌های موجود در C ملاقات شده و چون C یالی به خارج از خود ندارد پس الگوریتم در همان مؤلفه به پایان می‌رسد. سپس با شروع از رأس‌های C به کار خود ادامه می‌دهد.


title: الگوریتم کساراجو

text: بنابراین در هر دو حالت (f(C بزرگتر از (f(C خواهد بود. یک نتیجه حاصل از این لم، این است که اگر در گراف G، داشته باشیم (f(C بزرگتر از (f(C، در گراف معکوس یعنی G، برعکس خواهد بود و (f(C کوچکتر از (f(C خواهد بود. چون مؤلفه‌های قویا همبند در G و G برابر هستند و تنها جهت یال‌ها عوض خواهد شد.


title: الگوریتم کساراجو

text: بنابراین چون این الگوریتم در ابتدا (f(uها را محاسبه می‌کند و سپس در G، الگوریتم جستجوی عمق اول را از راسی که بیشینه (f(u را در گراف G دارد، اجرا می‌کند، این راس یعنی u مطابق نتیجه‌ای که در بالا گرفته شد، دارای کمینه (f(u است.


title: الگوریتم کساراجو

text: به این ترتیب، اگر مؤلفه‌ای که u در آن وجود دارد را C بنامیم، الگوریتم جستجوی عمق اول در ابتدا تمامی همسایگان u را در C ملاقات می‌کند. حال ادعا می‌کنیم که جستجوی عمق اول در این مرحله به پایان می‌رسد. چون در غیر این صورت باید از C3 به یکی دیگر از مؤلفه‌ها مانند Ci یال وجود داشته باشد. درحالیکه از C به هیچ مؤلفه دیگری مانند Ci، یال وجود ندارد. چون اگر یالی از یک راس در C به یک راس در مؤلفه دیگر مانند C وجود داشت، طبق لم بالا، (f(C از (f(C بزرگتر بود که این با کمینه بودن (f(C تناقض است؛ بنابراین الگوریتم به درستی اولین مؤلفه قویا همبند را مشخص کرد. در مرحله بعد (f(C به گونه‌ای انتخاب می‌شود که در گراف G، از (f(C مربوط به تمامی مؤلفه‌ها به جز (f(C بزرگتر است. به این ترتیب الگوریتم به درستی کار خود را به پایان می‌برد.


title: الگوریتم کساراجو

text: همان‌طور که در توضیح الگوریتم گفته شد، الگوریتم شامل ۳ مرحله است: در صورتی که گراف به وسیله ماتریس مجاورت پیاده‌سازی شود، زمان اجرای این الگوریتم از (|O(|V خواهد بود.


title: الگوریتم کساراجو

text: از طرف دیگر می‌دانیم اگر گراف به وسیله لیست مجاورت پیاده‌سازی شود، الگوریتم جستجوی عمق اول به زمان (|O(|V|+|E نیاز دارد که در آن V تعداد راسها و E تعداد یال هاست. برای معکوس کردن گراف نیز کافی است یک بار گراف را به وسیله جستجوی اول عمق پیمایش کرده و در گذر از هر یال جهت آن یال را عوض کنیم. پس آن نیز به (|O(|V|+|E زمان نیاز دارد.


title: الگوریتم کساراجو

text: پس در کل ۳ بار جستجوی اول عمق نیاز داریم. می‌توان مرحله اول و مرحله معکوس کردن را در یک بار پیمایش گراف انجام دهیم به این ترتیب تنها به دو جستجوی اول عمق نیاز داریم پس در کل زمان اجرا برابر(|O(|V|+|E است.


title: الگوریتم کساراجو

text: شبه‌کد الگوریتم کساراجو به صورت زیر است:


title: الگوریتم کساراجو

text: پیاده‌سازی الگوریتم با استفاده از جاوا: import java.util.ArrayList;


title: الگوریتم کساراجو

text: public class Kosaraju {


title: الگوریتم کساراجو

text: پیدا کردن مؤلفه‌های قویا همبند از مهمترین مسایل در نظریه گراف است. با بدست آوردن گراف مؤلفه‌های قویا همبند، بسیاری از مسایل نظریه گراف به راحتی قابل حل است. مانند: که همه این مسایل با داشتن گراف مؤلفه‌های قویا همبند، در (|O(|E قابل حل است.


title: الگوریتم کساراجو

text: علاوه بر این مسئله مؤلفه‌های قویا همبند در مخابرات و شبکه نیز بسیار کاربرد دارد.


title: طلای رنگی

text: طلای رنگی (به انگلیسی Colored gold) طلاهایی هستند که به رنگ و از جنس طلای خالص نیستند. طلای خالص رنگ زرد کمی مایل به قرمز دارد اما طلاهای رنگی دیگری نیز قابل تولید است. طلاهای رنگی به سه دسته قابل تقسیم هستند: آلیاژی، میان‌فلزی و سطوح کارشده مانند لایه‌های اکسید.


title: طلای رنگی

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


title: طلای رنگی

text: از آن‌جا که طلا در حالت خالص بسیار نرم است، در جواهرسازی با افزودن فلز دیگری آن را مقاوم‌تر می‌سازند. برای ساخت طلای زرد معمولاً از مس استفاده می‌شود اما برای طلای سفید از فلزی سفید یا نقره‌ای رنگ استفاده می‌شود. ویژگی‌های طلای سفید بسته به نوع و مقدار فلزی است که به طلا اضافه می‌شود. نیکل فلزی محکم و سخت است و در نتیجه آلیاژ طلا و نیکل برای ساخت حلقه، سنجاق و گیره مناسب است. آلیاژ طلا و پالادیم نرم‌تر و انعطاف‌پذیرتر است و برای سرویس‌های جواهرات و سنگ‌های قیمتی کاربرد دارد. گاهی فلزات دیگری مثل مس، نقره و پلاتین هم برای افزودن مقاومت و افزایش وزن طلای سفید هم به این آلیاژ اضافه می‌شوند.


title: طلای رنگی

text: آلیاژ طلا، نیکل، مس، روی (طلا: ۷۵۰ قسمت، نیکل: ۱۳۵، مس: ۸۵ و روی: ۳۰ قسمت) که در آن نیکل برای افزایش استحکام، مس برای افزایش چکش‌خوری و روی برای استحکام، و جلوگیری از زنگ‌زدن مس به طلا اضافه شده و همچنین آلیاژ طلا، پالادیم، نقره (طلا: ۷۵۰، پالادیم: ۲۰۰، نقره: ۵۰) از انواع متداول دیگر طلای سفید است. همچنین آلیاژ طلا و آلومینیم (۷۸٫۴۹٪ طلا و بقیه آلومینیم) برای تولید "طلای ارغوانی" و آلیاژ طلا و ایندیم (۴۶٫۱۷٪ طلا و ۵۳٫۸۳٪ ایندیم) برای تولید "طلای آبی" استفاده می‌شوند.


title: طلای رنگی

text: آلیاژ طلا و نیکل ارزان‌تر از طلا و پالادیم است اما برخی افراد به نیکل حساسیت دارند و استفاده طولانی از طلاهای حاوی نیکل در آن‌ها موجب بروز جوش‌های پوستی می‌شود.


title: طلای رنگی

text: در طلای سفید هم مثل طلای زرد میزان طلای خالص عیار نامیده می‌شود. عیار ۱۸ از ۲۴ به معنای ۱۸ قسمت طلا و ۶ قسمت فلز یا فلزات دیگر است.


title: طلای رنگی

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


title: نانومتر

text: نانومتر یک واحد طول در سیستم متری برابر با ۱۰ متر است. یک نانومتر معادل ۱۰۰۰ پیکومتر یا / میکرون است. نامگذاری ترکیبی از پیشوند SI نانو (به‌معنای کوتوله) و واحد اصلیِ متر (مترون، به‌معنای واحد اندازه‌گیری) است.


title: نانومتر

text: نانومتر اغلب به منظور توصیف ابعاد در مقیاس اتمی مورد استفاده است. برای مثال، قطر اتم هلیم در حدود ۰٫۱ نانومتر و قطر ریبوزوم برابر ۲۰ نانومتر می‌باشد. واحد نانومتر به‌طور عمده برای تعیین طول موج تابش الکترومغناطیسی نزدیک طیف موج مرئی مورد استفاده است: نور مرئی به‌طور مشخص بازهٔ ۴۰۰ تا ۷۰۰ نانومتر را شامل می‌شود. به‌نظر می‌رسد که نانومتر در حال جایگزینی با سایر واحدهای رایج در ابعاد با مقیاس اتمی نظیر انگستروم، که برابر ۰٫۱ نانومتر است، می‌باشد.


title: نانومتر

text: این واحد عموماً به حوزهٔ نانو تکنولوژی مربوط می‌شود. همچنین از اواخر دههٔ ۱۹۸۰، این واحد به‌منظور توصیف تولیدات تکنولوژیِ صنعتی در صنعت نیمه‌رسانا مورد استفاده قرار می‌گرفت. نانومتر در ابتدا با نام میلی‌میکرون شناخته می‌شد، چراکه برابر با / میکرون است.


title: میرزا سلامت علی دبیر

text: میرزا سلامت علی دبیر (زاده:۱۸۰۳ - درگذشت: ۱۸۷۵) از شاعران و مرثیه سرایان برجسته زبان اردو است.


title: مفدرون

text: مفدرون یک ماده مخدر از نوع محرک است مفدرون به نام‌های ۴-متیل مت‌کاتینون (4MMC) یا ۴-متیل افدرون نیز شناخته می‌شود. مفدرون در دسته کاتینون قرار دارد مفدرون به صورت سنتیتک ساخته می‌شود و اثراتی مشابه با اکستاسی و آمفتامین و کوکائین دارد مفدرون به صورت قرص و پودر موجود است و می‌تواند به صورت خوراکی یا اسنیف یا تزریقی استفاده شود.


title: مفدرون

text: [Erowid 4-Methylmethcathinone (Mephedrone, 4-MMC)Mephedrone - Wikipedia, the free encyclopedia


title: سیگار الکترونیکی

text: سیگار برقی یا سیگار الکترونیکی یا ویپ وسیله‌ای است الکترونیکی که استعمال دخانیات را شبیه‌سازی می‌کند.


title: سیگار الکترونیکی

text: این کار توسط تولید بخارات خاصی که بو، طعم، مزه و احساس کشیدن سیگار واقعی را به مصرف‌کننده بدهد اما زیانهای سیگار واقعی را نداشته یا این زیانها به حداقل برسد در این گونه سیگارها انجام می‌شود. در مورد مضرات احتمالی استفاده از سیگارهای الکترونیکی نمی‌توان با اطمینان نظر داد. اگرچه این دستگاه‌ها احتمالاً در مقایسه با سیگارهای معمولی سالمتر هستند، تأثیرات بلند مدت استفاده از آن‌ها بر روی بدن انسان مضر است. شواهد اولیه نشان می‌دهد استفاده از این دستگاه‌ها می‌تواند به ترک سیگار کمک کند، هرچند بهتر بودن کارایی این دستگاه‌ها در مقایسه با سایر روش‌های ترک سیگار هنوز به اثبات نرسیده‌است. فواید این دستگاه‌ها در کاهش معضلات ناشی از مصرف دخانیات هنوز روشن نیست، اما ممکن است در کاهش مرگ و میر و بیماری‌های ناشی از مصرف دخانیات مؤثر باشند. این ماده بسیار مضر است. آزمایش‌های انجام گرفته تاکنون هیچ عوارض خطرناکی برای استفاده‌کنندگان نشان نداده‌اند. عوارض خفیفتری که تاکنون ثبت شده شامل التهاب و حس ناخوشایند در گلو و دهان، سرفه، سرگیجه و تهوع می‌باشد. افراد غیر سیگاری در صورت استفاده از این دستگاه‌ها در معرض اعتیاد به نیکوتین قرار می‌گیرند.


title: سیگار الکترونیکی

text: سیگار الکترونیکی اولین‌بار در سال ۲۰۰۳ و در کشور چین تولید شد اما امروزه در نقاط مختلف جهان فروخته می‌شود و میلیون‌ها مصرف‌کننده دارد. در کشورهای مختلف، قوانین متفاوتی در مورد فروش و استفاده از سیگارهای الکترونیکی وضع شده‌است. ارزش تولید جهانی این محصول در سال ۲۰۱۳ میلادی به مرز ۳ میلیارد دلار رسید. در حال حاضر، برخی از شرکت‌های بزرگ تولید سیگار در جهان که در سال‌های اخیر با کاهش قابل توجه در فروش مواجه بوده‌اند، به سرمایه‌گذاری در تحقیق و تولید سیگار برقی روی اورده‌اند.


title: سیگار الکترونیکی

text: مطالعهٔ جدیدی در آمریکا نشان داده‌است که در سال ۲۰۱۶، حدود ۱۱ میلیون از بالغین آمریکایی مصرف‌کنندهٔ متداول سیگار الکترونیکی بودند.


title: سیگار الکترونیکی

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


title: سیگار الکترونیکی

text: سیگار الکترونیکی حاوی هیچ‌یک از مواد زیانباری نیست که از سوختن توتون و کاغذ سیگارهای معمولی تولید می‌شود اما می‌تواند میل به سیگار کشیدن را تسکین دهد. به این ترتیب، سیگار برقی «وسیله واسطه» برای کنار گذاشتن کامل مصرف دخانیات توصیف شده‌است. پژوهشگران بسیاری نیز از کشورهای مختلف جهان در نامه‌ای به سازمان بهداشت جهانی، وابسته به سازمان ملل متحد، از این سازمان خواستند از قرار دادن سیگار برقی در طبقه‌بندی دخانیات زیانبار مانند سیگار خودداری ورزد و خواستار آزادی استفاده از سیگار برقی شده‌اند. به عقیده آنان طبقه‌بندی سیگار الکترونیک در زمره دخانیات زیانبار باعث خواهد شد تا فرصتی مناسب برای کاهش موارد بیماری و مرگ در اثر استعمال دخانیات از دست برود. سیگار برقی «بخشی از راه حل» مسئله مصرف دخانیات است و نباید آن را «بخشی از مسئله» تلقی کرد.


title: سیگار الکترونیکی

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


title: P (پیچیدگی)

text: در نظریه پیچیدگی محاسباتی، کلاس P یکی از پایه‌ترین کلاس‌های پیچیدگی است. این کلاس، شامل همهٔ مسئله‌های تصمیمی است که می‌توانند با استفاده از پیچیدگی زمانی چندجمله‌ای، با کمک ماشین تورینگ پایستار حل شوند. کبهام در قضیه‌اش ذکر می‌کند که کلاس P در واقع مشخص‌کنندهٔ این است که یک مسئله قابل حل‌شدن و پیگیری هست یا نه؛ با این وجود در عمل مسائلی هستند که در این دسته قرار ندارند و راه‌حل‌های عملی دارند، و مسائلی هستند که در این دسته قرار دارند اما راه حل عملی ندارند.


title: P (پیچیدگی)

text: زبان L در کلاس P قرار دارد اگر و تنها اگر ماشین تورینگ M وجود داشته باشد به قسمی که:


title: P (پیچیدگی)

text: همچنین می‌توان P را به صورت دسته‌ای از مدارهای دودویی دید. زبان L در کلاس P قرار می‌گیرداگر و تنها اگر یک دسته از مدارهای دودویی وجود داشته باشد formula_1 به قسمی که:


title: P (پیچیدگی)

text: مسائل طبیعی زیادی در کلاس P قرار می‌گیرند که از میان آن‌ها به مسائلی مانند مسائل برنامه‌ریزی خطی، محاسبهٔ بزرگترین مقسوم علیه مشترک و پیدا کردن بیشترین تطابق در گراف‌ها اشاره کرد. در سال ۲۰۰۲ اثبات شد که مسئلهٔ اثبات اینکه یک عدد عدد اول است در کلاس P قرار می‌گیرد.


title: P (پیچیدگی)

text: کلاس عمومی تر کلاس پی، NP نام دارد که کلاسی از مسئله‌های تصمیم است ک به کمک ماشین تورینگ ناپایستار که در زمان چندجمله‌ای اجرا می‌شود، تصمیم گیری می‌شوند. P در واقع یک زیر مجموعه از NP و co-NP است، حال آنکه مسئله برابری پی و ان پی بدون اثبات باقی‌مانده‌است.


title: P (پیچیدگی)

text: P همچنین معادل L، کلاس مسائل قابل حل در مرتبهٔ حافظهٔ لگاریتمی، در نظر گرفته می‌شود. تصمیم گیرنده‌ای که از formula_6 حافظه استفاده می‌کند، نمی‌تواند بیش از formula_7 زمان استفاده کند؛ بنابراین L یک زیر مجموعه از P است. یکی از مسائل مهم دیگر این است که آیا L=P هست یا نه. می‌دانیم که P=AL است که AL مجموعه مسائل حل شدنی در حافظهٔ لگاریتمی به کمک ماشین تورینگ غیر قطعی می‌باشد. همچنین می‌توان گفت که P نمی‌تواند بزرگتر از فضای پی باشد که PSPACE دسته‌ای از مساول قابل حل در فضای چندجمله‌ای هستند. اینکه آیا P = PSPACE هم یک مسئلهٔ باز است. به‌طور خلاصه:


title: P (پیچیدگی)

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


title: P (پیچیدگی)

text: بعضی الگوریتم‌ها نشان داده شده‌اند که در زمان چندجمله‌ای حل می‌شوند اما تا به حال برای آن‌ها الگوریتم دقیقی که این کار را انجام بدهد ارائه نشده است. به عنوان مثال تئوری رابرتسون-سیمور ضمانت می‌کند که یک لیست متناهی از forbidden minorsها وجود دارد که (به‌طور مثال) مجموعه‌ای از گراف‌ها را که می‌توان بر روی یک چنبره نهان کرد دسته بندی می‌کند. علاوه برآن آن دو ثابت کردند که الگوریتمی از O("n") وجود دارد که به وسیله آن می‌توان تصمیم گرفت که یک گراف مینور مورد نظر را به عنوان یک زیرگراف دارد یا خیر. این امر منجر به این می‌شود که یک اثبات غیر ساختاری ارائه شود که در آن عنوان می‌شود الگوریتمی از زمان چندجمله‌ای وجود دارد که می‌تواند تصمیم بگیرد آیا یک گراف بر روی یک چنبره نهان می‌شود یا خیر علی‌رغم انکه تا به حال هیچ الگوریتم چندجمله‌ای شناخته شده‌ای برای این مسئله وجود ندارد.


title: P (پیچیدگی)

text: در مبحث پیچیدگی توصیفی پی به عنوان مسائلی توصیف می ود که قابل بیان در FO(LFP) هستند. که عبارت است از کلاس هم‌ارزی منطق مرتبه یک به آن که به آن Leaset fixed Point اضافه شده‌است. در کتاب immerman's 1999، دربارهٔ پیچیدگی توصیفی، این نتیجه را کار Vardi & Immerman می‌داند.


title: شعر اردو

text: شعر اردو که به شدت از ادبیات فارسی تاثیر گرفته یکی از گونه های غنی ادبیات در پاکستان و شمال هند است. بخش عمده‌ای از بزرگان این زبان از شیعیان و مرثیه سرایان عاشورا بوده‌اند.


title: شعر اردو

text: در مقایسه با شعر فارسی، قدمت شعر اردو زیاد نیست. شعر اردو اغلب خصوصیاتش را از شعر فارسی گرفته بود، ولی با گذر زمان تفاوت ها زیاد شد و تمایزهای زیادی ایجاد شد به نحوی که برخی نکاتی که در شعر اردو به کار می رود در شعر فارسی اشکال دارد و برخی نکاتی که در شعر فارسی به کار می رود در شعر اردو قابل قبول نیست.


title: اچ‌تی‌سی دیزایر اس

text: اچ‌تی‌سی دیزایر اس یک تلفن همراه هوشمند دارای سیستم‌عامل آندروید است که در تاریخ ۱۵ فوریهٔ ۲۰۱۱ در کنگرهٔ جهانی موبایل از سوی شرکت اچ‌تی‌سی معرفی شد و در مارس ۲۰۱۱ عرضه گردید.


title: اچ‌تی‌سی دیزایر اس

text: اچ‌تی‌سی دیزایر اس دارای یک نمایشگر لمسی خازنی در اندازهٔ ۳٬۷ اینچ از نوع ال‌سی‌دی با تفکیک‌پذیری ۴۸۰×۸۰۰ پیکسل و قابلیت نمایش ۱۶ میلیون رنگ است، نمایشگر این تلفن از قابلیت‌های لمس چندگانه و سنسور حرکتی خودکار پشتیبانی می‌کند.


title: اچ‌تی‌سی دیزایر اس

text: اچ‌تی‌سی دیزایر اس دارای پردازشگری از نوع Scorpion و با سرعت ۱ گیگاهرتز است و جی‌پی‌یو (گرافیک) آن از نوع آدرنو ۲۰۵ (Adreno 205) است. این تلفن دارای ۷۶۸ مگابایت حافظهٔ رم و پشتیبانی از کارت حافظه تا ۳۲ گیگابیات است.


title: اچ‌تی‌سی دیزایر اس

text: دوربین دستگاه یادشده ۵ مگاپیکسل همراه با فلاش ال‌ای‌دی و فوکوس خودکار و لمسی است و از قابلیت ژئوتگنیگ نیز پشتیبانی می‌کند، فیلمبرداری این تلفن اچ‌دی و با سرعت ضبط ۳۰ فریم بر ثانیه می‌باشد.


title: هرم (ساختمان داده)

text: در علوم رایانه، هرم (Heap) داده ساختاری است که بر اساس درخت‌ها پیاده‌سازی می‌شود. هرم یک داده ساختار بهینه برای پیاده‌سازی یک داده گونه انتزاعی(abstract data type) به نام صف اولویت دار است. هرم‌ها می‌توانند به شکل‌های مختلفی پیاده‌سازی شوند. یکی از رایج‌ترین پیاده‌سازی‌ها، هرم دودویی است که با استفاده از درخت دودویی مدل می‌شود.


title: هرم (ساختمان داده)

text: هرم دودویی دو نوع دارد:


title: هرم (ساختمان داده)

text: برای الگوریتم مرتب‌سازی هرمی از هرم بیشینه و برای پیاده‌سازی صف اولویت دار معمولاً از هرم کمینه استفاده می‌شود.


title: هرم (ساختمان داده)

text: در هر دو نوع، مقادیر گره‌ها از خاصیت هرم پیروی می‌کنند. خاصیت هرم بیشینه این است که به ازای هر گره، مقدار موجود در والدش (parent) در صورت وجود بزرگتر مساوی با مقدار آن گره است؛ بنابراین عنصر بیشینه در ریشه درخت (root) قرار دارد.


title: هرم (ساختمان داده)

text: خاصیت هرم کمینه، برعکس هرم بیشینه است به این صورت که به ازای هر گره، مقدار موجود در والدش (parent) در صورت وجود کوچکتر مساوی با مقدار آن گره است؛ بنابراین عنصر کمینه در ریشه درخت (root) قرار دارد.


title: هرم (ساختمان داده)

text: در هرم‌های دودویی روابطی بین اندیس هر گره (i)، والد ((parent(i)، فرزند چپ ((left(i) و فرزند راست ((right(i) آن در آرایه مرتب شده وجود دارد:اگر هرم را به چشم یک درخت ببینیم ارتفاع ( height ) برای هر گره ، اندازه طولانی‌ترین مسیر نزولی از آن گره تا یکی از برگ‌ها و ارتفاع هرم معادل با ارتفاع گره ی ریشه خواهد بود .بنابراین در هرمی دودویی متشکل از n عنصر ، ارتفاع هرم ( Θ( log n است. همچنین عمق (depth) هر گره برابر با طول مسیر از آن گره تا گرهٔ ریشه و عمق هرم معادل با عمق آخرین لایه از برگ‌ها خواهد بود.


title: هرم (ساختمان داده)

text: توابعی که بر روی هرم‌ها پیاده‌سازی می‌شوند عبارتند از:داده ساختار هرم نباید با مفهوم Heap که برای اختصاص پویای حافظه به کار می‌رود اشتباه شود. بعضی از زبان‌های برنامه‌نویسی مانند لیسپ برای این شیوهٔ اختصاص حافظه از داده ساختار هرم استفاده می‌کنند. هرم‌ها معمولاً به صورت آرایه پیاده‌سازی می‌شوند و نیاز به اشاره گر ندارند. Build_Max_Heap(A)


title: هرم (ساختمان داده)

text: Max-Heapify(A,i)پیچیدگی زمانی تعدادی از انواع هرم برای تابع‌های مختلف در جدول زیر آمده‌است. خانه‌های ستاره دار نشان دهندهٔ زمان سرشکن است و خانه‌هایی که دو ستاره دارند نشاند دهندهٔ این است که n اندازهٔ هرم بزرگتر است.


title: هرم (ساختمان داده)

text: داده ساختار هرم کاربردهای زیادی دارد که برخی از آنها عبارتند از:


title: عمارت دادگستری شهرستان هاپکینز

text: عمارت دادگستری شهرستان هاپکینز عمارتی تاریخی در سولفور اسپرینگز از شهرستان هاپکینز، تگزاس است.


title: عمارت دادگستری شهرستان هاپکینز

text: این بنا در قرن نوزدهم ساخته گردید و معمار آن جیمز رایلی گوردن بود.


title: هلور

text: هلور ( به عربی و اردو :"هلور"، به هندی : हल्लौर و بوجبوری: हलूर ) نام شهری است در شمال هند و در ایالت اوتار پرادش است. این شهر از مناطق شیعه‌نشین به‌شمار می‌رود.


title: عمارت دادگستری شهرستان کومال

text: عمارت دادگستری شهرستان کومال عمارتی تاریخی در شهر نیوبرانفلز از شهرستان کومال، تگزاس است.


title: عمارت دادگستری شهرستان کومال


title: باشگاه ورزشی زمالک

text: باشگاه زمالک (به عربی:نادی الزمالک) یک باشگاه ورزشی از مصر است که در شهر قاهره قرار دارد و تیم فوتبال آن در لیگ برتر فوتبال مصر بازی می‌کند.


title: باشگاه ورزشی زمالک

text: این باشگاه در ۵ ژانویه ۱۹۱۱ میلادی تأسیس شده است.


title: باشگاه ورزشی زمالک

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


title: باشگاه ورزشی زمالک

text: این باشگاه نام خود را از نام محلهٔ زمالک قاهره گرفته است.


title: باشگاه ورزشی زمالک

text: این باشگاه تاکنون ۱۳ بار قهرمان لیگ برتر مصر شده است  که آخرین بار آن سال ۲۰۲۱ میباشد.


title: عمارت دادگستری شهرستان لی

text: عمارت دادگستری شهرستان لی عمارتی تاریخی در شهر گیدینگز از شهرستان لی، تگزاس است.


title: عمارت دادگستری شهرستان لی


title: بازی خفگی

text: بازی خفگی یا بازی غش یک بازی است که در میان نوجوانان برای ایجاد حالت سرخوشی و هیجان بدون استفاده از مواد مخدر صورت می‌گیرد.


title: بازی خفگی

text: در این بازی جوان یک کمربند را به دور گردن خود بسته و آن را آن‌چنان تنگ می‌کند تا به حالت خفگی دچار شود یا اینکه یک نوجوان دیگر گردن او را تحت فشار قرار می‌دهد تا دچار خفگی موقت شود.


title: بازی خفگی

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


title: بازی خفگی

text: سالانه چندین کودک بر اثر بازی خفگی دچار خفه شدن و مرگ می‌شوند.


title: بازی خفگی

text: Wikipedia contributors, "Fainting game," Wikipedia, The Free Encyclopedia, http://en.wikipedia.org/w/index.php?title=Fainting_game&oldid=461835905 (accessed December 6, 2011).


title: سادات گجرات

text: سادات گجرات که با عنوان میر نیز خوانده می‌شوند با جمعیت تقریبی ۲۵۰۰۰۰ نفر بخشی از سادات جنوب آسیا را تشکیل می‌دهند. جمعیت آنان در هند و پاکستان پراکنده‌است.


title: عمارت دادگستری شهرستان گونزالس

text: عمارت دادگستری شهرستان گونزالس عمارتی تاریخی در شهر گونزالس از شهرستان گونزالس، تگزاس است.


title: عمارت دادگستری شهرستان گونزالس

text: این بنا در اواخر قرن نوزدهم ساخته گردید و معمار آن جیمز رایلی گوردن بود.


title: عمارت سابق دادگستری شهرستان هریسون

text: عمارت سابق دادگستری شهرستان هریسون عمارتی تاریخی در شهر مارشال در شهرستان هریسون، تگزاس است.


title: عمارت سابق دادگستری شهرستان هریسون


title: مقایسه گراف اسپارس و چگال

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


title: مقایسه گراف اسپارس و چگال

text: سایر خانواده‌های گراف که توسط پراکندگیشان قابل طبقه‌بندی نیستند، می‌توان به صورت زیر توصیف کرد:


title: مقایسه گراف اسپارس و چگال

text: به عنوان مثال هر گراف مسطح با n راس دارای حداکثر ۳n-۶ یال است. هر زیرگراف گراف مسطح، مسطح است. بنابراین گراف‌های مسطح (۶و۳)- اسپارس هستند اما هر گراف (۶و۳)- اسپارس، لزوما مسطح نیست. به‌طور مشابه گراف‌های مسطح بیرونی (۳و۲)- اسپارس و گراف‌های مسطح دوبخشی (۴و۲)-اسپارس هستند. استرینو و تران نشان داد که امتحان کردن پراکندگی (K,I)ممکن است در زمان چندجمله ای اجرا شود.


title: مقایسه گراف اسپارس و چگال

text: فراچگالی گسترش یافتهٔ مفهوم چگالی گراف بر روی گراف‌های متناهی تا گراف‌های نامتناهی می‌باشد . به‌طور مستقیم، یک گراف متناهی ذاتا دارای زیرگراف‌های محدود بزرگ با چگالی کم تر از فراچگالی خود هستند، و ذاتا فاقد زیرگراف‌های محدود بزرگتر از فراچگالی خود می‌باشند. به عبارت دیگر، فراچگالی گراف G، بزرگترین کرانه پایین (Infimum) مقادیر a ای است که زیرگراف‌های متناهی G با چگالی a دارای تعداد رئوس متناهی باشند. با استفاده از قضیهٔ اردوس-استون می‌توان نشان داد که فراچگالی می‌تواند تنها ۱و یا یکی از نسبت‌های ویژه ی۰، ۱/۲، ۲/۳، ۳/۴، ۴/۵، ...، (n/(n+1، ... باشد.


title: مقایسه گراف اسپارس و چگال

text: استفاده از گراف‌های اسپارس، الگوریتم‌های گراف‌های چگال را به میزان قابل توجهی بهبود می‌بخشد.


title: مقایسه گراف اسپارس و چگال

text: در الگوریتم‌های گراف اسپارس به جای ماتریس مجاورت از لیست مجاورت استفاده می‌شود گرچه بخش بندی این لیست‌ها در گراف‌های اسپارس سخت تر است اما بهبود الگوریتم را به همراه دارد.


title: مقایسه گراف اسپارس و چگال

text: در شکل زیر با استفاده از ماتریس مجاورت نیاز به فضای "V||" است درحالی با لیست مجاورت فضای مورد نیاز "E||" می‌شود.


title: مقایسه گراف اسپارس و چگال

text: به عنوان مثال در الگوریتم پریم با استفاده از داده ساختار هیپ دودوئی ساده و لیست مجاورت می‌توان زمان اجرا را به (O("E" log "V" رساند.


title: مقایسه گراف اسپارس و چگال

text: اطلاعات ساختاری این گراف‌ها در الگوریتم‌های موازی کاربرد دارد.


title: شب‌زنده‌داری فینگن‌ها

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


title: شب‌زنده‌داری فینگن‌ها

text: جیمز جویس پس از اتمام رمان اولیس دست به کار نوشتن "شب‌زنده‌داری فینگن‌ها" زد. به پایان بردن این رمان هفده سال به طول انجامید (۱۹۲۲–۱۹۳۹). یکی از عوامل که سبب تأخیر در اتمام این رمان شد بیماری دخترش، لوسیا، بود.


title: شب‌زنده‌داری فینگن‌ها

text: جیمز جویس "شب‌زنده‌داری فینگن‌ها" را در پاریس نوشت و در سال ۱۹۳۹، دو سال پیش از مرگش، منتشر کرد و این رمان آخرین اثر او است. جویس به منظور حفظ حق تألیف خود بخشی از "شب زنده‌داری فینگن‌ها" را در نیویورک منتشر کرد.


title: شب‌زنده‌داری فینگن‌ها

text: شب‌زنده‌داری فینگن‌ها را در فارسی «شب عزای فینگن‌ها» و «شب‌بیداری فینگن‌ها» هم نوشته‌اند.


title: شب‌زنده‌داری فینگن‌ها

text: شب‌زنده‌داری فینگن‌ها داستان زندگی خانواده‌ای ایرلندی از شب تا صبح است. نثر پیچیدهٔ رمان و واژه‌سازی‌های ترکیبی که نویسنده آگاهانه به کار برده است خواندن را دشوار کرده است.


title: شب‌زنده‌داری فینگن‌ها

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


title: باشگاه ورزشی الاهلی مصر

text: باشگاه الاهلی (به عربی: نادی الأهلی) یک باشگاه ورزشی از کشور مصر است که در شهر قاهره قرار دارد و تیم فوتبال آن در لیگ برتر فوتبال مصر بازی می‌کند.این باشگاه پرافتخار ترین تیم جهان است.


title: باشگاه ورزشی الاهلی مصر

text: این باشگاه در سال ۱۹۰۷ میلادی تأسیس شده‌است.


title: باشگاه ورزشی الاهلی مصر

text: الاهلی از باشگاه‌های پرطرفدار فوتبال در کشور مصر می‌باشد و همچنین پرافتخارترین تیم در لیگ برتر مصر می‌باشد.


title: باشگاه ورزشی الاهلی مصر

text: این باشگاه در سال ۲۰۰۰ میلادی از سوی کنفدراسیون فوتبال آفریقا به عنوان «باشگاه قرن آفریقا» نام گرفت.


title: باشگاه ورزشی الاهلی مصر

text: باشگاه الاهلی با 120 قهرمان ) بیش از هر تیم فوتبال دیگری در دنیا قهرمانی کسب کرده‌است.


title: باشگاه ورزشی الاهلی مصر

text: همچنین این تیم در سال ۲۰۱۹ با اعلام فیفا به عنوان پر افتخار ترین باشگاه فوتبال دنیابا 120 قهرمانی مختلف داخلی و بین المللی معرفی شد.


title: الگوریتم هاپکرافت-کارپ

text: الگوریتم هاپکرافت – کارپ در علوم کامپیوتر، الگوریتمی است که به عنوان ورودی یک گراف دوبخشی را گرفته و تطابق بیشینه‌ای برای آن ارائه می‌دهد. تطابق بیشینه عبارت است از بیشترین تعداد یال‌های ممکن که هیچ دو راسی در نقطه پایانی مشترک نباشند. این کار در بدترین حالت از مرتبه زمانی (O(m√n امکانپذیر است که m تعداد یالها و n تعداد رئوس گراف هستند. در گراف‌های متراکم این زمان به O(n) هم می‌رسد.


title: الگوریتم هاپکرافت-کارپ

text: این الگوریتم توسط جان هاپکرافت و ریچارد کارپ در سال ۱۹۷۳ ابداع شد. همانند روش‌های قبلی تطابق بیشینه، مثل الگوریتم مجارستانی، الگوریتم هاپکرافت – کارپ نیز سایز تطابق را به‌طور متوالی با پیدا کردن مسیر افزایشی، زیاد می‌کند. اگرچه به جای پیدا کردن یک مسیر افزایشی در هر مرحله، این الگوریتم بزرگترین مجموعه از کوتاه‌ترین مسیرهای افزایشی را پیدا می‌کند. بنابراین تنها (O(√n مرحله لازم است. همین قاعده در الگوریتم‌های پیشرفته تر برای گراف‌های غیر دوبخشی با مرتبه زمانی یکسان (به‌طور مجانبی) با الگوریتم هاپکرافت – کارپ نیز به کار گرفته شده‌است.


title: الگوریتم هاپکرافت-کارپ

text: به راسی که نقطه پایانی یال قرار گرفته و در تطابق M نیست، راس آزاد و به یالی که در تطابق M قرار نگرفته، یال آزاد می‌گوییم. مفهوم بنیادین استفاده شده در این الگوریتم این است که یک مسیر افزایشی، مسیری است که از یک راس آزاد شروع می‌شود و به یک راس آزاد ختم می‌شود و به‌طور تناوبی شامل یک یال آزاد و یک یال غیر آزاد می‌باشد. اگر تطابق M دارای اندازه n باشد و P یک مسیر افزایشی بر مبنای M باشد تفاضل متقارن دو مجموعه یال M و P یک تطابق با سایز n+۱ می‌باشد. بنابراین پیدا کردن مسیر افزایشی می‌تواند سایز تطابق را افزایش دهد. همچنین فرض کنید تطابق M بهینه نباشد و P را تفاضل متقارن M و M که M تطابق بهینه‌است تصور کنید. بنابراین P باید شامل مجموعه‌ای از دورهای مجزا و مسیرهای افزایشی باشد. تفاوت اندازه M و M تعداد مسیرهای موجود در P است. بنابراین اگر هیچ مسیر افزایشی پیدا نشود، الگوریتم به پایان می‌رسد پس M باید همان تطابق بهینه باشد.


title: الگوریتم هاپکرافت-کارپ

text: U و V دو مجموعه راس در گراف دوبخشی G هستند و در هر مرحله تطابق U به V را با M نمایش می‌دهیم.


title: الگوریتم هاپکرافت-کارپ

text: الگوریتم چند مرحله‌است که هر مرحله، خود شامل مراحل زیر می‌شود:


title: الگوریتم هاپکرافت-کارپ

text: الگوریتم زمانی پایان می‌پذیرد که جستجوی سطح اول، هیچ مسیر افزایشی پیدا نکند.


title: الگوریتم هاپکرافت-کارپ

text: هر مرحله شامل یک جستجوی سطح اول و یک جستجوی عمق اول است. پس هر مرحله می‌تواند در زمان خطی پیاده‌سازی شود. بنابراین n√ مرحله اول در گرافی با n راس و m یال (O(m√n زمان می‌برد.می‌توان نشان داد که هر مرحله، حداقل یک واحد طول کوتاه‌ترین مسیر افزایشی را زیاد می‌کند: در هر مرحله بزرگترین مجموعه شامل کوتاه‌ترین مسیرهای افزایشی پیدا می‌شود پس مسیرهای باقی‌مانده باید بلندتر باشند. بنابراین پس از به پایان رسیدن n√ مرحله، کوتاه‌ترین مسیر افزایشی حداقل شامل n√ یال است. تفاضل متقارن تطابق بهینه نهایی و تطابق M ایجاد شده در هر مرحله، مجموعه از رئوس مسیرهای افزایشی و دورهای متناوب را تشکیل می‌دهند. اگر هر مسیر این مجموعه دارای حداقل طول n√ باشد، حداکثر n√ مسیر در این مجموعه وجود دارد. و اندازه تطابق نهایی می‌تواند حداکثر n√ یال از تطابق M بیشتر باشد. هر مرحله از الگوریتم اندازه تطابق را حداقل یک واحد افزایش می‌دهد و پیش از به پایان رسیدن الگوریتم حداکثر n√ مرحله افزایشی وجود دارد. الگوریتم حداکثر شامل n√2 مرحله‌است و در بدترین حالت از مرتبه زمانی (O(m√n می‌باشد.


title: الگوریتم هاپکرافت-کارپ

text: ایده پیدا کردن مجموعه‌ای شامل بیشترین تعداد از کوتاه‌ترین مسیرهای افزایشی برای پیدا کردن تطابق بیشینه در گراف‌های غیر دوبخشی نیز به کار می‌رود. و با همان استدلال این الگوریتم شامل (O(√n مرحله می‌باشد. اگرچه برای یک گراف غیر دوبخشی، پیدا کردن مسیر افزایشی در هر مرحله دشوارتر است. Micali و Vazirani در سال 1980 نشان دادند چگونه هر یک از (O(√n مرحله را می‌توان در زمان خطی انجام داد. بنابراین این الگوریتم مرتبه زمانی مشابهی با الگوریتم هاپکرافت – کارپ دارد.


title: الگوریتم هاپکرافت-کارپ

text: 1 /* ویکی‌پدیا انگلیسی


title: موسی مبرقع

text: ابواحمد موسی مبرقع (۲۱۴ ه. ق (حدود ۲۰۷ خورشیدی) مدینه-۲۹۶ ه. ق برابر ۲۸۷ خورشیدی قم) فرزند امام نهم شیعیان جوادالائمه و برادر تنی امام هادی بود.


title: موسی مبرقع

text: وی در سن چهل سالگی از مدینه به قم مهاجرت کرد و تا پایان عمر در آنجا ساکن بود. وی جد سادات برقعی، رضایی، ابن الرضایی، تقوی، رضاتوفیق، نقوی و رضوی، ریضوی است. نسب بسیاری از سادات هند و پاکستان به او می‌رسد. وی پس از علی النقی متولی موقوفات محمد التقی بود.


title: موسی مبرقع

text: وی در دوران حیات در قم مورد تکریم بزرگان و مردم شهر بود و پس از درگذشت عباس بن عمرو غنوی حاکم قم بر پیکر وی نماز خواند. مزار وی که در محله چهل اختران قم واقع است، از آن هنگام تا کنون مورد احترام مومنین است.


title: موسی مبرقع

text: وی به صورتش روبنده (برقع) می‌انداخته برای همین لقب «مبرقع» (روبنده‌پوش) را به او داده‌اند.


title: موسی مبرقع

text: برخی گفته‌اند رخساره‌اش بسیار زیبا بوده‌است و برای این‌که در کوچه به او ننگرند روبنده می‌انداخته‌اند. گروهی نیز گفته‌اند روی را می‌پوشانده تا در قم او را نشناسند، برای همین بزرگان عرب قم برایش نامه نوشتند که از قم برود.


title: موسی مبرقع

text: مقبره او در چهل‌اختران قم در کنار احمد بن محمد بن احمد بن موسی نتیجه‌اش است. مقبره او مورد توجه شیعیان جهان است و محمدتقی بهجت فومنی مکرراً به زیارت این امامزاده می‌رفت.دردانه امام جواد | ایکنا


title: الکتروم

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


title: الکتروم

text: مقدار طلای الکتروم طبیعی در نوع آناتولی غربی جدید از ۷۰ تا ۹۰ درصد متغیر است که در مقابل، مقدار طلای ۴۵ تا ۵۵ درصدی طلا در الکتروم بکار رفته در ضرب سکه باستانی در لیدیه بود که در همان ناحیه جغرافیایی قرار داشته‌است. این نشان می‌دهد که یک دلیل برای اختراع ضرب سکه در آن ناحیه، افزایش سود حاصل از ضرب سکه با ایجاد یک واحد پولی با مقدار طلای کمتر نسبت به فلز متداول در گردش آن زمان بوده‌است.


title: الکتروم

text: الکتروم در اوایل هزاره سوم پیش از میلاد در پادشاهی باستانی مصر، بعنوان پوشش بیرونی هرم در بالای هرم‌های باستانی مصر و ستون‌های هرمی شکل ناقص بکار برده شده‌است. همچنین از این آلیاژ در ساخت ظروف محتوی نوشیدنی استفاده می‌شود. نخستین سکه‌های فلزی از الکتروم ساخته شده‌اند. تاریخ ساخت آن به انتهای قرن هفتم یا آغاز قرن ششم پیش از میلاد برمی گردد. چندین دهه است که مدال‌های اعطاشده بعنوان جایزه نوبل از طلای سبز آبکاری شده با طلا ساخته شده‌اند (طلای سبز ساخته شده با روکش طلا).


title: الکتروم

text: نام «الکتروم»، صورت لاتین کلمه یونانی الکترون است که در ادیسه به ماده ای فلزی شامل طلای آلیاژ شده با نقره اشاره دارد. همین کلمه برای ماده کهربا نیز بکار برده می‌شد که دلیل آن به دلیل رنگ زرد «رنگ پریده» در برخی گونه‌های معین کهربا است. به دلیل خواص الکترواستاتیک کهرباست که کلمات انگلیسی مدرن «الکترون» و «الکتریسیته» مشتق شده‌اند. در دوران باستان، از الکتروم بعنوان طلای سفید یاد می‌شد اما به‌طور دقیق تر، می‌توان از آن با عنوان «طلای رنگ پریده» نام برد زیرا این ماده معمولاً «زرد رنگ پریده» یا به رنگ «سفید رو به زرد» است. امروزه هنگام استفاده از عبارت طلای سفید معمولاً به طلای آلیاژ شده با هریک از عناصر نیکل، نقره، پلاتین و پالادیوم برای ایجاد طلایی با رنگ نقره ای اشاره می‌شود.


title: الکتروم

text: الکتروم عمدتاً از طلا و نقره تشکیل می‌شود اما گاهی مقادیر کمی از پلاتین، مس و دیگر فلزات نیز در آن یافت می‌شود. نام آن غالباً و به‌طور غیررسمی برای ترکیباتی با ۲۰ تا ۸۰ درصد طلا و ۲۰ تا ۸۰ درصد نقره به کار می‌رود. اما بسته به عنصر غالب موجود در الکتروم، این ترکیبات مستقیماً طلا یا نقره نامیده می‌شوند. آنالیز الکتروم به کار رفته از سکه‌های ضرب شده به جا مانده از یونان باستان از حدود ۶۰۰ پیش از میلاد نشان می‌دهد که مقدار طلا حدود ۵۵٫۵ درصد در سکه‌های ضرب شده در شهر فوکایا بوده‌است. در اوایل دوره کلاسیک، مقدار طلای الکتروم از ۴۶ درصد در شهر فوکایا تا ۴۳ درصد در شهر موتیلنه متغیر بوده‌است. در سکه‌های بعدی به جا مانده از این نواحی یعنی از ۳۲۶ سال پیش از میلاد مسیح، مقدار متوسط طلا از ۴۰ تا ۴۱ درصد بوده‌است. در عصر هلینیستی، سکه‌های الکتروم با نسبت کاهش یافته‌ای از طلا به وسیله کارتاژین‌ها ضرب شده‌اند. در اواخر امپراتوری روم شرقی که به وسیله قسطنطنیه (استانبول فعلی) اداره می‌شده، درصد خلوص سکه طلا کاهش یافت و شروع به استفاده از آلیاژی که می‌توان آن را الکتروم نامید شده‌است.


title: الکتروم

text: الکتروم در گزارشی که فرعون ساحورع از سلسله پنجم مصر فرستاده بود ذکر شده‌است. همچنین پلینیوس در کتاب تاریخ طبیعی خود به بحث دربارهٔ آن پرداخته‌است. الکتروم همچنین در کتاب مقدس عبری ذکر شده‌است، که گفته شده‌است که حزقیال پیامبر آن را روی ارابه آسمانی یَهُوَه دیده‌است.