payamvha/North_RAG huggingface dataset:
در کامپیوتر به راحتی انجام می‌شود. عملیات شیفت و جمع، در مقابل عملیات ضرب، زمان اجرای بسیار کمی دارند. به همین خاطر، زمان اجرای آن را از (1)O در نظر می‌گیرند. حال مسئله به ۴ زیرمسئله با اندازهٔ نصف مسئله قبلی تبدیل شده‌است؛ بنابراین می‌توان این ۴ مسئله را به روش بازگشتی حل و در زمان خطی، عبارت کلی را محاسبه کرد. پیچیدگی زمانی رابطه بالا به صورت زیر است: T(n) = 4T(n/2) + O(n) که " (T(n " زمان اجرای برای ضرب دو عدد " n "بیتی است. زمان اجرای آن از (O(n است. پس هنوز بهبودی صورت نیافته‌است. با یک راه حل ساده
پس هنوز بهبودی صورت نیافته‌است. با یک راه حل ساده می‌توان تعداد ضرب‌های انجام شده را از ۴ به ۳ رساند. فرض کنید: x۲ = x۱ + x۰ y۲ = y۱ + y۰ با داشتن x۲ و y۲ می‌توان تنها با استفاده از ۳ جمله این ضرب را انجام داد. به این ترتیب که به جای جملهٔ (x۱y۰ + x۰y۱) از(x۲y۲ – x۰y۰ - x۱y۱) استفاده کنیم. به این ترتیب برای انجام مرحلهٔ بازگشتی تنها به ۳ جمله نیاز است: پس زمان اجرا به صورت زیر در می‌آید: T(n) = 3T(n/2) + O(n) --&gt;T(n) = O(nlog3۲) با این ترفند ساده به راحتی زمان اجرا بهبود یافت. تحلیل دقیق‌تر زمان اجرا.
زمان اجرا بهبود یافت. تحلیل دقیق‌تر زمان اجرا. با رسم درخت بازگشت این الگوریتم، شهود بهتری نسبت به آن در این حالت خاص، بدست می‌آید. درخت بازگشت را در شکل زیر در نظر بگیرید. در هر عمق از این درخت مسئله به ۳ مسئله با اندازه نصف تبدیل می‌شود. در عمق (log۲(n به زیر مسئله‌ای با اندازه یک تبدیل می‌شود و روند بازگشتی متوقف می‌شود؛ بنابراین ارتفاع درخت برابر (log۲(n است. اگر عمقی مانند k را در نظر گرفته شود، ۳k زیر مسئله با اندازه n /2k وجود دارد. برای هر کدام از این زیر مسئله‌ها، کافی است عملیاتی با هزینهٔ خطی
این زیر مسئله‌ها، کافی است عملیاتی با هزینهٔ خطی بپردازیم. این عملیات شامل جمع کردن زیرمسئله‌ها و تقسیم‌کردن هر کدام به زیرمسئله‌هایی کوچکتر است؛ بنابراین، در عمق kام هزینه‌ای معادل زیر پرداخت می‌کنیم: ۳kO(n/2k) = (۳/۲)k O(n) حال اگر همهٔ هزینه‌ها را در عمق‌های مختلف جمع کنیم، هزینه کل برابر (O(nlog3۲ خواهد شد. در حالیکه اگر در هر مرحله به ۴ زیرمسئله تقسیم می‌شد و از این نکته استفاده نمی‌شد، زمان اجرا برابر (O(n۲ می‌شود. به کمک قضیهٔ اصلی نیز می‌توان زمان اجرا را محاسبه کرد که به همین نتیجه ختم خواهد شد.
اجرا را محاسبه کرد که به همین نتیجه ختم خواهد شد. حالت کلی. در این قسمت حالت کلی الگوریتم کاراتسوبا توضیح داده می‌شود. فرض کنید X و Y دو عدد n رقمی در مبنای B هستند. به ازای هر m کوچکتر از n می‌توان این دو عدد را به صورت زیر نوشت: XY = (x۱Bm + x۰) (y۱Bm + y۰) XY = x۱y۱B2m + (x۱y۰ + x۰y۱)Bm + x۰y۰ مشابه ایده‌ای که در بالا گفته شد می‌توان این ۴ ضرب را تنها با ۳ ضرب و چند عملیات جمع اضافه انجام داد. کافی است به جای (x۱y۰ + x۰y۱) از x۱+x۰) (y۱+y۰) - x۰y۰ - x۱y۱) استفاده کنیم؛ بنابراین: XY = x۱y۱B2m +
- x۱y۱) استفاده کنیم؛ بنابراین: XY = x۱y۱B2m + ((x۱+x۰)(y۱+y۰) - (x۰y۰) - (x۱y۱)Bm + x۰y۰ مثال. فرض کنید می‌خواهیم حاصل‌ضرب دو عدد ۱۲۳۴ و ۵۶۷۸ را بدست آوریم. دو عدد دهدهی هستند پس B = ۱۰ است. m را نیز ۲ انتخاب می‌کنیم. پیاده‌سازی. شبه‌کد الگوریتم به صورت زیر است: 1 Algorithm karatsuba_multiplication(X,Y) 2 Input: X and Y two binary number) 3 Output: product of X and Y 4 begin 5 if n = 1: return xy 6 x۱ = X» n/2 7 x۰ = X mod 2 n/2 8 y۱ = Y» n/2 9 y۰ = Y mod 2 n/2 10 x۲ = x۱ + x۰ 11 y۲ = y۱ + y۰ 12 R۱ =
mod 2 n/2 10 x۲ = x۱ + x۰ 11 y۲ = y۱ + y۰ 12 R۱ = multiply(x۱ , y۱) 13 R۲ = multiply(x۰ , y۰) 14 R۳ = multiply(x۲ , y۲) 15 return R۱ × ۲n + (R۳ − R۱ − R۲) × ۲n/2 + R۲ 16 end پیاده‌سازی الگوریتم با استفاده از جاوا: import java.math.BigInteger; import java.util.Random; class Karatsuba { private final static BigInteger ZERO = new BigInteger("0"); public static BigInteger karatsuba(BigInteger x, BigInteger y) { // cutoff to brute force int N = Math.max(x.bitLength(), y.bitLength()); if (N &lt;= 2000) return
y.bitLength()); if (N &lt;= 2000) return x.multiply(y); // optimize this parameter // number of bits divided by 2, rounded up N = (N / 2) + (N % 2); // x = a + 2^N b, y = c + 2^N d BigInteger b = x.shiftRight(N); BigInteger a = x.subtract(b.shiftLeft(N)); BigInteger d = y.shiftRight(N); BigInteger c = y.subtract(d.shiftLeft(N)); // compute sub-expressions BigInteger ac = karatsuba(a, c); BigInteger bd = karatsuba(b, d); BigInteger abcd = karatsuba(a.add(b), c.add(d)); return
abcd = karatsuba(a.add(b), c.add(d)); return ac.add(abcd.subtract(ac).subtract(bd).shiftLeft(N)).add(bd.shiftLeft(2*N)); public static void main(String[] args) { long start, stop, elapsed; Random random = new Random(); int N = Integer.parseInt(args[0]); BigInteger a = new BigInteger(N, random); BigInteger b = new BigInteger(N, random); start = System.currentTimeMillis(); BigInteger c = karatsuba(a, b); stop = System.currentTimeMillis(); System.out.println(stop - start); start = System.currentTimeMillis();
- start); start = System.currentTimeMillis(); BigInteger d = a.multiply(b); stop = System.currentTimeMillis(); System.out.println(stop - start); System.out.println((c.equals(d))); پیاده‌سازی الگوریتم با استفاده از پایتون: _CUTOFF = ۱۵۳۶; def multiply(x, y): if x.bit_length() &lt;= _CUTOFF or y.bit_length() &lt;= _CUTOFF: # Base case return x * y; else: n = max(x.bit_length(), y.bit_length()) half = (n + 32) / 64 * 32 mask = (۱ «half) - 1 xlow = x &amp; mask ylow = y &amp; mask xhigh = x» half yhigh = y»
ylow = y &amp; mask xhigh = x» half yhigh = y» half a = multiply(xhigh, yhigh) b = multiply(xlow + xhigh, ylow + yhigh) c = multiply(xlow, ylow) d = b - a - c return (((a «half) + d) «half) + c الگوریتم کاراتسوبا در عمل. همان طور که دیدیم الگوریتم به صورت بازگشتی مسئله را به زیر مسئله‌هایی با اندازه نصف مسئله اولیه تبدیل کرده و این کار را تا تبدیل آن به زیر مسئله‌ای با اندازه یک ادامه می‌دهد. دلیل این کار این است که فرض شده‌است عمل ضرب دو عدد یک رقمی در(1)O انجام می‌گیرد. در حالیکه در پردازنده‌های امروزی
انجام می‌گیرد. در حالیکه در پردازنده‌های امروزی این گونه نیست بسیاری از پردازنده‌ها ضرب ۱۶ بیتی یا ۳۲ بیتی را در یک عملیات انجام می‌دهند. یعنی در معماری این پردازنده‌ها واحد ضرب‌کننده ۳۲ بیتی یا ۱۶ بیتی وجود دارد. به همین خاطر در عمل لازم نیست که به صورت بازگشتی با زیر مسئله‌ای با اندازه ۱ پایین برویم. با داشتن آگاهی نسبت به معماری پردازنده، می‌توان B و m را به گونه‌ای انتخاب کرد که کارایی و زمان اجرای بهتری از الگوریتم بدست آید.
دریای آبخوست‌ها (به لاتین: Mare Insularum) یکی از دریاوارهای کره ماه است. دریای آبخوست‌ها در حوضه آبخوست‌ها و در جنوب دریای رگبارها قرار گرفته‌است. مواد تشکیل‌دهنده حوضه آبخوست‌ها مربوط به دور رگباری سفلی است ولی مواد خود دریای آبخوست‌ها از دور رگباری علیا به جای مانده‌است. دریاوار آبخوست‌ها از سوی شرق با دهانه کوپرنیک و از سوی غرب با دهانه کپلر هم‌مرز است. اقیانوس توفان‌ها از سوی جنوب غربی به دریای آبخوست‌ها می‌پیوندد. کوپرنیک یکی از چشمگیرترین دهانه‌های سطح ماه است و پرتوهای برخوردی دهانه‌های کوپرنیک و
سطح ماه است و پرتوهای برخوردی دهانه‌های کوپرنیک و کپلر تا درون دریای آبخوست‌ها ادامه می‌یابد. دهانه فرا مورو در نزدیکی آن‌ها قرار دارد. خلیج جوشان امتداد شمال شرقی دریای آبخوست‌ها را تشکیل می‌دهد.
مصطفی زمانی (زادهٔ ۳۰ خرداد ۱۳۶۱) بازیگر اهل ایران است. وی با بازی در مجموعه تلویزیونی "یوسف پیامبر" به شهرت رسید. او برای بازی در "شمال از جنوب غربی" (۱۴۰۳) برنده سیمرغ بلورین بهترین بازیگر نقش اول مرد جشنواره فیلم فجر شد. زندگی. مصطفی زمانی در ۳۰ خرداد ۱۳۶۱ در فریدونکنار زاده شد. پدر وی مازندرانی و مادرش گیلانی است و اصلیتی مازندرانی دارد. او دارای ۳ برادر و ۱ خواهر است و خودش فرزند سوم خانواده است. او تا هفت سالگی در شهرستان املش زندگی کرد (مادرش املشی‌ است) و از هفت سالگی به بعد در شهرستان فریدون‌کنار
است) و از هفت سالگی به بعد در شهرستان فریدون‌کنار بزرگ شد. از سال ۱۳۸۵ پا به عرصهٔ تلویزیون و سینما گذاشت و با سریال "یوسف پیامبر" به مردم معرفی شد. او در میان کاندیداهای زیاد برای نقش یوسف، توسط فرج‌الله سلحشور انتخاب شد. وی هم‌اکنون در تهران زندگی می‌کند و مجرد است.
اچ‌تی‌سی وایلدفایر اس یک گوشی هوشمند دارای سیستم‌عامل آندروید است که در تاریخ ۱۵ فوریهٔ ۲۰۱۱ در کنگره جهانی موبایل از سوی شرکت اچ‌تی‌سی معرفی شد. سخت‌افزار. اچ‌تی‌سی وایلدفایر اس دارای نمایشگر از نوع ال‌سی‌دی دارای تفکیک‌پذیری ۴۸۰×۳۲۰ پیکسل در اندازهٔ ۳٬۲ اینچ با قابلیت نمایش ۱۶ میلیون رنگ است، نمایشگر این گوشی همراه از قابلیت سنسور حرکتی خودکار پشتیبانی می‌کند. پردازشگر این تلفن از نوع ARM 11 با سرعت ۶۰۰ مگاهرتز است و جی‌پی‌یو (گرافیک) آن از نوع آدرنو ۲۰۰ (Adreno 200) می‌باشد. دوربین وایلدفایر اس ۵
۲۰۰ (Adreno 200) می‌باشد. دوربین وایلدفایر اس ۵ مگاپیکسل با فوکوس خودکار و فلاش ال‌ای‌دی است و از قابلیت‌های تشخیص چهره و ژئوتگنیگ نیز پشتیبانی می‌کند، فیلمبرداری آن با کیفیت وی‌جی‌ای و با سرعت ضبط ۲۴ فریم بر ثانیه است. وایلدفایر اس از بلوتوث نسخهٔ ۳٬۰، وای-فای، سامانه موقعیت‌یاب جهانی (جی‌پی‌اس) پشتیبانی می‌کند. این گوشی در چهار رنگ نقره‌ای، مشکی، قهوه‌ای و یاس شیروانی عرضه شده‌است.
پان ترکیسم یک قرن در تکاپوی الحاق گری، کتابی است که جیکوب لاندو در سال ۱۹۹۵ میلادی نوشته است و حمید احمدی در سال ۱۳۸۲ به فارسی برگردانید. حمید احمدی این کتاب را معتبرترین اثر پیرامون پان ترکیسم در سطح جهانی می‌داند، چرا که جیکوب لاندو به زبان‌های انگلیسی، ترکی، روسی، آلمانی و عربی مسلط است و از آرشیوهای گوناگون ترکیه عثمانی و ترکیه جدید، روسیه شوروی و آلمان بهره گرفته است.
گرماشیمی یا ترموشیمی شاخه‌ای از علم شیمی است که به مطالعهٔ کمی و کیفی تغییرات گرما و انرژی طی یک واکنش شیمیایی و تأثیری که بر حالت ماده دارد می‌پردازد.
نفی سبیل قاعده‌ای اسلامی است که هرگونه تسلط کفار بر مسلمانان را در هر زمینه‌ای از جمله سیاسی، اجتماعی، فرهنگی، اقتصادی و نظامی، جایز نمی‌شمارد. از مهم‌ترین آیات قرآنی که بر این اصل دلالت دارد آیهٔ ۱۴۱ سورهٔ نساء است: همان منافقان که در انتظار فرصتند تا اگر فتحی از ناحیه خدا نصیب شما شود خود را از شما دانسته، می‌گویند: مگر ما با شما نبودیم و اگر نصیب کافران شود به آنان می‌گویند: مگر نبود که ما رهنمودهای خود را به شما قبولاندیم و نمی‌گذاشتیم به دین مؤمنین بگروید، ولی خدا در قیامت بین شما حکم خواهد کرد و خدا
ولی خدا در قیامت بین شما حکم خواهد کرد و خدا تا ابد اجازه نداده که کافران کمترین تسلطی بر مومنان داشته باشند بسیاری از فقها در کتب خویش مواردی اورده‌اند که مبنای آن قاعده نفی سبیل می‌باشد به عنوان نمونه در کتاب التسهیل الضروری شرکت مفاوضه بین مسلمان و کافر باطل محسوب شده‌است چراکه در این نوع از شرکت هر یک از شرکا بر امور مالی شریک دیگر مسلط می‌گردد بنابراین اگر شرکت مفاوضه بین مسلمان و کافر منعقد گردد باعث تسلط کافر بر مسلمان می‌گردد که این امر بر اساس قاعده نفی سبیل پذیرفته نمی‌باشد. منبع‌ها. کتاب «قاعده
نفی سبیل پذیرفته نمی‌باشد. منبع‌ها. کتاب «قاعده منع استیلای کفار بر مسلمانان»نوشته محمد اسعدی دانش آموخته حوزه علمیه قم منبع جامعی برای این موضوع است. اتسهیل الضروری لمسائل القدروی،محمد عاشق الهی البرنی. انتشارات مکتبه الشیخ. کراشی /1411 قمری
حسین خانی‌بیک (۱۸ مرداد ۱۳۲۰ – ۱ شهریور ۱۴۰۳) بازیگر تئاتر، سینما و تلویزیون اهل ایران بود. زندگی. "حسین خانی‌بیک" زاده ۱۸ مرداد سال ۱۳۲۰ در محلهٔ پامنار (تهران) تهران است. وی در همان محلهٔ پامنار (تهران) در مدرسه‌ای به نام «برزویه» تحصیلاتش را آغاز کرد. از همان ابتدا به هنر علاقه‌مند بود و تئاترهای مدرسه فرصت مناسبی بود تا هیجانات هنری خود را تخلیه کند. اوج این علاقه در سال ۱۳۳۲ نمود پیدا کرد. در این سال وی که ۱۲ سال داشت گرایش شدیدی به کارهای نمایشی پیدا کرد و از طرفی عشق تماشای فیلم‌های سینمایی در وی شدت
و از طرفی عشق تماشای فیلم‌های سینمایی در وی شدت گرفت. وی که در تئاتر از شاگردان مهین دیهیم بوده، از سال ۱۳۴۶ با حضور در نمایشی به نویسندگی و کارگردانی هادی اسلامی فعالیت هنری خود را آغاز کرد. حسین خانی‌بیک در سال ۱۳۴۵ با سودابه سهیلی ازدواج کرد و حاصل این ازدواج ۴ دختر به نام‌های نسیم، بهار، صنم و گلاره است. فعالیت هنری. تئاتر. در سال ۱۳۴۵ "مهین دیهیم" خانهٔ تئاتری ایجاد کرد که به خانهٔ هنرمندان ایران معروف شد. و خانی‌بیک نیز شاگرد "مهین دیهیم" شده و برای اولین‌بار کار تئاتری خود را آغاز کرد و اولین
برای اولین‌بار کار تئاتری خود را آغاز کرد و اولین جرقه‌های هنر تئاتر حرفه‌ای در وی پدید آمد. از سال ۱۳۴۷ با همکاری "عباس جوانمرد" و "هادی اسلامی" به‌طور رسمی کار تئاتر را آغاز کرد و گروهی به نام «گروه دوم هنر ملی» تشکیل دادند که اعضای آن را هنرمندانی چون "خسرو شکیبایی"، "سیروس گرجستانی"، "رقیه چهره‌آزاد"، "مهری مهرنیا"، "کیومرث ملک‌مطیعی"، "قاسم افشار" و… تشکیل می‌دادند. او می‌گوید: «ما افراد منسجمی بودیم و همدیگر را بسیار دوست داشتیم و به دلیل علاقهٔ شدیدی که به تئاتر داشتیم تبدیل به آچار فرانسهٔ ادارهٔ
که به تئاتر داشتیم تبدیل به آچار فرانسهٔ ادارهٔ تئاتر شده بودیم.» آن روزها «گروه اول هنر ملی» را "عزت‌الله انتظامی"، "محمدعلی کشاورز"، "علی نصیریان"، "جمیله شیخی" و… تشکیل می‌دادند. وی روزهای اول کارش را با نمایشنامه‌هایی که "هادی اسلامی" می‌نوشت آغاز کرد و اولین نمایشنامهٔ صحنه‌ای خود را به نویسندگی و کارگردانی "هادی اسلامی" در انجمن سفارت آمریکا در تهران به روی صحنه برد و در تئاترهایی چون حسن سنتوری نقش «عزیز تارزن» یک معتاد تارنواز را بازی می‌کرد. در این دوره او کارمند اداره دارویی کشور نیز بود. پس از
دوره او کارمند اداره دارویی کشور نیز بود. پس از آن نمایش، مجموعاً در ۱۳ نمایشنامه تا سال ۱۳۵۵ به ایفای نقش پرداخت. سینما. سرانجام در سال ۱۳۵۶ وارد سینما می‌شود، اولین کار سینمایی وی باغ بلور نام داشت که در این کار با هنرمندانی چون "ناصر محمدی"، "پرویز فنی‌زاده"، "پروین سلیمانی" و… همکاری داشت. البته او قبلاً کار تلویزیونی کرده بود و در سال ۱۳۴۸ نقش کیمیاگر را ایفا کرده بود. او در سال ۱۳۵۵ اولین کار سینمایی خود را به نام فانوس سیاه کار کرد و تاکنون در ۳۳ فیلم سینمایی و ۴۸ مجموعهٔ تلویزیونی حضور داشته است.
جنگ‌های اشکانیان و رومی‌ها (۶۶ پیش از میلاد – ۲۱۷ پس از میلاد) زنجیره ای از درگیری‌های بین امپراتوری اشکانی و رومیان (جمهوری روم و سپس امپراتوری روم) بود. این اولین دوره از جنگ‌های ۷۱۹ ساله ایران و روم بود. تهاجم اولیه رومی‌ها در برابر اشکانیان به ویژه در جنگ حرّان دفع شد. در جنگ غیرنظامی آزادی‌خواهان روم در قرن اول پیش از میلاد، اشکانیان از بروتوس و کاسیوس حمایت کرده و سرزمین شام (لوانت) را تصرف کردند. با این حال، نتیجه‌ای که جنگ دوم غیرنظامی روم به بار آورد، احیای قدرت رومیان در غرب آسیا بود. در سال ۱۱۳
احیای قدرت رومیان در غرب آسیا بود. در سال ۱۱۳ میلادی، تراژان فرمانروای روم، برای مدت کوتاهی میانرودان را فتح کرد و با موفقیت توانست پایتخت اشکانیان یعنی تیسفون را گشوده و پارتاماسپت را به فرمانداری آنجا بگمارد، اما تراژان هنوز در شرق بود که در پی بیماری و کهنسالی درگذشت. با مرگ او، همه آنچه گرفته بود از دست رفت. آدریانوس، جانشین تراژان، تصمیم به احیای دوباره فرات به عنوان مرز دو امپراتوری گرفت. چند دهه بعد، بلاش چهارم در سال ۱۶۱ میلادی به ارمنستان لشکر کشید و رومیان را در آنجا شکست داد. رومیان در حمله‌ای
و رومیان را در آنجا شکست داد. رومیان در حمله‌ای تلافی جویانه، به فرماندهی استاتیوس پریسکوس توانستند اشکانیان را در ارمنستان شکست داده و فرماندار دلخواه خود را بر تخت پادشاهی ارمنستان بنشانند. حمله به میانرودان در سال ۱۶۵ میلادی با حمله به شهر تیسفون و غارت آن به اوج خود رسید. در نهایت دودمان اشکانیان نه به دست رومیان، که با مرگ اردوان پنجم بدست اردشیر بابکان در سال ۲۲۶ میلادی، به پایان رسید. در زمان اردشیر و جانشینان وی، جنگ‌های ایران و روم میان شاهنشاهی ساسانی و رومیان ادامه یافت. اما در جنگ با رومیان،
ساسانی و رومیان ادامه یافت. اما در جنگ با رومیان، اشکانیان نگذاشتند تا بار دیگر بخشی از کشور ایران به دست بیگانگان بیفتد.
در مجموعه‌ای از افراد، هر فرد با برخی از افراد دیگر سازگار است، یافتن شرایطی که تحت آن بتوانیم افراد را به صورت جفت سازگار باهم دسته‌بندی کنیم. بسیاری از کاربردهای گراف‌ها تضمین‌کنندهٔ چنین جفت سازی‌هایی هستند. تعریف. یک جورسازی در یک گراف بی سوی G مجموعه‌ای از یال‌های دو به دو مجزا می‌باشد. رأس‌های متعلق به یال‌های یک جورسازی، اشباع شده و سایر رأس‌ها اشباع نشده هستند. اگر یک جورسازی هر راس از G را اشباع کند، آن گاه یک جورسازی تام یا جورسازی کامل است. انواع جورسازی‌ها. جورسازی بیشینه. برای جستجوی یک جورسازی
جورسازی بیشینه. برای جستجوی یک جورسازی بزرگ، می‌توانیم به‌طور مکرر یالی مجزا شده از یال‌های بیشتر انتخاب شده، را، در نظر بگیریم. این روند یک جورسازی ماکسیمال را به دست می‌دهد، اما لزومی ندارد که یک جورسازی بیشینه رابدهد. یک جورسازی ماکسیمال را نمی‌توان بیشتر نمود، زیرا یال‌های آن با همهٔ یال‌های دیگر متلاقی می‌باشد ولی یک جورسازی بیشینه، یک جورسازی با حداکثر اندازه‌است. طبق قضیه برژ جورسازی‌های بیشینه هیچ مسیر افزوده‌ای ندارند. اگر "G"و"H" گراف‌هایی با مجموعهٔ رأس‌های "V" باشند، آنگاه تفاضل متقارن "GΔH"،
رأس‌های "V" باشند، آنگاه تفاضل متقارن "GΔH"، گرافی با مجموعهٔ رأس‌های "V"است که یال‌هایش همهٔ یال‌هایی هستند که دقیقادر "G" یا "H" ظاهر شوند. بنابراین اگر "M"و"N" جورسازی باشند آن گاه داریم: جورسازی هال. اگر گراف "X"، گراف"M"را اشباع کند، آن گاه برای هرformula_2 باید حداقلformula_3راس وجود داشته باشند که دارای همسایه‌هایی در formula_3 باشند.قضیه هال ثابت می‌کند که این شرط لازم و کافی است. جورسازی دوبخشی بیشینه. مشخص‌سازی مسیر-افزوده برای جورسازی‌های بیشینه به الگوریتم تطابق بیشینه در گراف دوبخشی برای یافتن
الگوریتم تطابق بیشینه در گراف دوبخشی برای یافتن جورسازی‌های بیشینه می‌انجامد. جستجوی پیاپی مسیرهای افزوده و افزایش آن به اندازهٔ یک یال موجب یافتن این مسیر می‌شود که در صورت عدم پیدا کردن یک مسیر افزوده، پوشش راسی با اندازهٔ جورسازی جاری یافت می‌شود. جورسازی دوبخشی سریع. زمان اجرای الگوریتم جورسازی دو بخشی را می‌توان با ترتیبی ماهرانه در جستجوی مسیرهای افزوده بهبود بخشید. درصورتی که مسیرهای افزودهٔ کوتاه در دسترس باشند، نیاز به جستجوی یال‌های فراوان جهت یافتن یک یال نیست. بااستفاده از الگوریتم تطابق بیشینه
یک یال نیست. بااستفاده از الگوریتم تطابق بیشینه در گراف دوبخشی به‌طور هم زمان از تمام رأس‌های اشباع نشدهٔ گراف "X"، می‌توانیم با یک بررسی مجموعهٔ یال‌ها مسیرهای فراونی با طول یکسان را بیابیم. هاپکرافت و کارپ [۱۹۷۵]ثابت کرده‌اند که افزوده‌های بعدی باید از مسیرهای طولانی تری استفاده کنند، بنابراین جستجوها را می‌توان در فازهایی که مسیرهای با طول یکسان را پیدا می‌کنند، گروه بندی کرد. به این شکل جورسازی بیشینه در گراف‌های دوبخشی را می‌توان در زمان (O("n"2.5 یافت. جورسازی پایدار. استفاده از ارجحیت‌ها برای
یافت. جورسازی پایدار. استفاده از ارجحیت‌ها برای جورسازی رأس‌های گراف به جای بهینه ساختن وزن کل آن یک جورسازی پایدار را ایجاد می‌کند. در واقع باید رأس‌ها طوری جفت شوند که ترجیعی مبنی بر برهم زدن آن رابطه وجود نداشته باشد. کاربردها و الگورتیم‌ها. یک گراف دوبخشی G، با افراز از مضاعف Y،X یک جورسازی Mدر G، ومجموعهٔ U از همهٔ رأس‌های M-اشباع نشده در X. مسیرهای M- متناوب را از U جستجو کنید، با فرض اینکه formula_2 و formula_6 مجموعهٔ راس‌هایی باشند که به آن‌ها رسیده اید. راس‌هایی از S را که علامت دارند برای بسط
اید. راس‌هایی از S را که علامت دارند برای بسط مسیرها جستجو کنید. برای هرformula_7 راس پیش از x را روی یک مسیر M-متناوب از U ثبت کنید. اگر S دارای هیچ راس علامت‌گذاری شده‌ای نباشد، متوقف شوید وformula_9 را به عنوان یک پوشش کمینه و M را به عنوان یک جورسازی بیشینه گزارش دهید. در غیر این صورت، یک formula_10 علامتدار نشده را انتخاب کنید. برای جستجوی x، هرformula_11 را طوری در نظر بگیرید که formula_12. اگر y اشباع نشده باشد، به کار پایان دهید و ازy به عقب جستجو کنید تا یک مسیر M- افزوده را از U به y گزارش
کنید تا یک مسیر M- افزوده را از U به y گزارش نمایید. در غیر این صورت،y با یک formula_13 به وسیلهٔ M جور می‌شود. در این حالت،y را به T اضافه کنید( از x به آن رسیده ایم) و w را به S اضافه نمایید(از y به آن رسیده ایم). پس از جستجوی همهٔ چنین یال‌های متصل به x،x را علامتدار کنید و تکرار نمایید.
بالن اشلنک یا لوله اشلنک یک ابزار آزمایشگاهی می‌باشد که از یک بالن شیشه‌ای به همراه یک لوله جانبی ساخته شده‌است و برای تخلیه گاز یا ایجاد خلا از آن استفاده می‌شود.این ابزار شیشه‌ای معمولاً از جنس شیشه بوروسیلیکاتی ساخته می‌شود.
سید وحید اختر (زاده:۱۲ اوت ۱۹۳۴ اورنگ‌آباد - درگذشتهٔ:۱۳ دسامبر ۱۹۹۶) شاعر اردو، منتقد و از فیلسوفان معاصر هندی بود. وی تحصیلاتی دانشگاهی خود را تا مقطع دکتری در دانشگاه عثمانیه در حیدرآباد به پایان رساند. عنوان رساله دکتری وی «نقش خواجه میر درد در تصوف» بود. وی ریاست دپارتمان فلسفه دانشگاه اسلامی علیگر را از سال ۱۹۸۷ تا ۱۹۹۰ و از ۱۹۹۲ تا ۱۹۹۵ بر عهده داشت. آثار. کتابها به انگلیسی کتابها به اردو
اره ۳ سومین قسمت از مجموعه فیلم‌های ترسناک "اره" است که به کارگردانی دارن لین بوسمن در سال ۲۰۰۶ ساخته و اکران شد. داستان این فیلم از جیمز ون و لی ونل است و فیلم‌نامهٔ آن را لی ونل نوشته‌است. تولید این فیلم بلافاصله بعد از فروش خوبِ اره ۲ در هفتهٔ اولِ اکران، آغاز شد. این فیلم به گرگ هافمن که در سال ۲۰۰۵ درگذشت و از تهیه‌کنندگان اره بود، تقدیم شد. داستان. جف که به تازگی پسر خود را بر اثر تصادف از دست داده، در عین ناباوری حکم دادگاه راننده که مست بوده را تبرئه می‌کند؛ حالا جیگساو بازی‌هایی برای جف تدارک دیده
می‌کند؛ حالا جیگساو بازی‌هایی برای جف تدارک دیده که می‌خواهد بخشش جف را امتحان کند و چند قربانی میاورد و آنها کسی نیستند جز قاضی و یه شاهد و قاتل و جان کریمر برای مداوا خود یک دکتر را دزدیده و به آماندا میگوی: دستگاهی به او وصل کند و به او می‌گوید اگر من را در مان کنی می‌گذارم بروی و اگر نوار قلب من کم شد دستگاه منفجر می‌شود حتی اگر فرار کنی باز هم منفجر می‌شود جف وقتی در یک جعبه بیرون می‌آید یک نوار ضبط پیدا می‌کند و به او می‌گوید اگر از اتاق بیرون نروی اتاق منفجر می‌شود و جف از اتاق خارج می‌شود جف وارد
منفجر می‌شود و جف از اتاق خارج می‌شود جف وارد یک سرد خونه می‌شود یک زن بسته به دست و آویزان به سقف می‌بیند و نوار ضبط به او می‌گوید او کلیدش در انتهای موتورخونه سرد خونه است اما جف او را نمی‌تواند ببخشد و زن منجمددمی شود و می‌میرد مرحله بعدی وارد یک کارخانه ای می‌شود که خوک را به مایع تبدیل می‌کند در آنجا یک نوار ضبط دیگر پیدا می‌کند و به او می‌گوید این همان قاضی است که قاتل را تبرئه کرد و نگذاشت به زندان برود و می‌گوید تنها راه نجات او این هست که عروسک‌ها را بسوزاند و کلید را بگیرد و قلضی را آزاد کند و
را بسوزاند و کلید را بگیرد و قلضی را آزاد کند و بالاخره قاضی را نجات می‌دهد و به همراه قاضی سراغ قاتل می‌رود نوار ضبط می‌گوید اگر او را نجات ندهد قاتل توسط یک دستگاه بدنش می‌چرخد اما جف وقتی کلید را می‌گیرد گلوله‌های شات گان به قاضی می‌خورد و قاضی می‌میرد و قاتل نیز می‌میرد وقتی لین جان کریمر را درمان می‌کند و آماندا یانگ به او حسادت می‌کند و به او با تفنگ شلیک می‌کند جف عصبانی شده و آماندا یانگ را می‌کشد. و جان کریمر را با یک اره گلویش را می‌برد و می‌میرد با اینکار لین نیز می‌میرد و نوار ضبط شده به او
با اینکار لین نیز می‌میرد و نوار ضبط شده به او می‌گوید که بازی تمام نشده و بازی ادامه دارد.
کوشانشهر (یا پادشاهی کوشانی-ساسانی) دولتی بود که توسط شاهنشاهی ساسانی در باختر در طول سده‌های ۳ و ۴ میلادی برپا شد. شاهنشاهی ساسانی استان‌های سغد، باختر و گنداره را از شاهنشاهی کوشان رو به زوال طی جنگ‌های ساسانی-کوشانی در سال ۲۲۵ میلادی تصرف نمود. سپس به فرمانداران محلی ساسانی عنوان کوشانشاه (KΟÞANΟ ÞAΟ "یا کوشانو شائو" در زبان باختری) یا «شاه کوشان» را اعطا شد و سکه ضرب کردند. آنها گاهی اوقات به عنوان یک پادشاهی دست نشانده در داخل شاهنشاهی ساسانی در نظر گرفته می‌شوند. این دولت تا سال ۳۶۰–۳۷۰ ادامه داشت،
می‌شوند. این دولت تا سال ۳۶۰–۳۷۰ ادامه داشت، هنگامی که کوشانو-ساسانیان بیشتر قلمروهای خود را به کیداریان مهاجم از دست دادند. بقیه در شاهنشاهی ساسانی ادغام شد. بعداً، کیداریان به نوبه خود توسط هپتالیان آواره شدند. کوشانشاهان عمدتاً از طریق سکه‌های خود شناخته می‌شوند. سکه‌های آنها در کابل، بلخ، هرات و مرو ضرب می‌شد که گستره قلمرو آنها را نشان می‌دهد. قیام هرمز یکم کوشانشاه (۲۷۷–۲۸۶ میلادی) که سکه‌هایی با عنوان "کوشانشاهنشاه" ("شاه شاهان کوشان") ضرب کرد، به نظر می‌رسد علیه امپراتور معاصر بهرام دوم (۲۷۶–۲۹۳
نظر می‌رسد علیه امپراتور معاصر بهرام دوم (۲۷۶–۲۹۳ میلادی) از شاهنشاهی ساسانی رخ داده است، اما شکست خورد. تاریخ. ساسانیان، اندکی پس از پیروزی بر اشکانیان، در زمان سلطنت اردشیر یکم در حدود سال ۲۳۰ میلادی، تسلط خود را به باختر گسترش دادند، سپس بیشتر به بخش‌های شرقی امپراتوری خود در غرب پاکستان در زمان سلطنت پسرش شاپور یکم (۲۴۰–۲۷۰). بنابراین کوشان‌ها قلمرو غربی خود (از جمله باختر و گنداره) را به حاکمیت اشراف ساسانی به نام کوشانشاهان یا «شاهان کوشان» از دست دادند. به نظر می‌رسد دورترین حد کوشان-ساسانیان به سمت
به نظر می‌رسد دورترین حد کوشان-ساسانیان به سمت شرق، گنداره بوده است و ظاهراً از رود سند عبور نکرده‌اند، زیرا تقریباً هیچ‌یک از سکه‌های آنها در شهر تکسیلا در آن سوی سند یافت نشده است. به نظر می‌رسد کوشان-ساسانیان تحت هرمز یکم کوشانشاه شورشی را علیه فرمانروای معاصر بهرام دوم (۲۷۶–۲۹۳ میلادی) از شاهنشاهی ساسانی رهبری کرده‌اند، اما شکست خوردند. طبق "Panegyrici Latini" (سده‌های ۳–۴ میلادی)، شورشی از سوی یک اورمیس (اورمیسداس) علیه برادرش بهرام دوم وجود داشته است و اورمیس توسط مردم ساکسیس (سیستان) حمایت می‌شد.
و اورمیس توسط مردم ساکسیس (سیستان) حمایت می‌شد. هرمز یکم کوشانشاه سکه‌هایی با عنوان "کوشانشاهنشاه" ("شاه شاهان کوشان") صادر کرد، احتمالاً در مخالفت با حکومت شاهنشاهی ساسانی. در حدود سال ۳۲۵، شاپور دوم مستقیماً مسئول بخش جنوبی قلمرو بود، در حالی که در شمال کوشانشاهان حکومت خود را حفظ کردند. یافته‌های مهم سکه‌های ساسانی در آن سوی سند در شهر تکسیلا فقط با سلطنت شاپور دوم (ح. ۳۰۹–۳۷۹) و شاپور سوم (ح. ۳۸۳–۳۸۸) آغاز می‌شود، که نشان می‌دهد گسترش چیرگی ساسانیان فراتر از سند نتیجه جنگ‌های شاپور دوم «با خیون‌ها و
از سند نتیجه جنگ‌های شاپور دوم «با خیون‌ها و کوشان‌ها» در سال ۳۵۰–۳۵۸ بود که توسط آمیانوس مارسلینوس شرح داده شده است. آنها احتمالاً تا ظهور کیداریان تحت فرمانروایی آنها کیدارا کنترل را حفظ کردند. به دنبال زوال کوشان‌ها و شکست آنها توسط کوشانی-ساسانیان و ساسانیان، ظهور کیداریان و سپس هپتالیان (هون‌های آلچون) که به نوبه خود باختر و گنداره را فتح کردند و تا مرکز هند پیش رفتند، رخ داد. آنها بعداً توسط ترک شاهی و سپس هندو شاهی دنبال شدند، تا ورود مسلمانان به بخش‌های شمال غربی هند. تأثیرات مذهبی. سکه‌هایی که