payamvha/North_RAG huggingface dataset:
پس از رسیدن به آتن، به حضور اوری پید رفتند و از وی تشکر نمودند و برای وی تعریف کردند که چگونه در مقابل چند قطعه از اشعار او، که از حفظ داشته‌اند و به طالبین سیسیلی آموخته‌اند، آزاد شده‌اند! یا اینکه برای اوری پید شرح دادند که: هنگامیکه خسته و گرسنه و تشنه و پریشانحال، در مزارع سیراکوز می‌گشتند، موفق شده بودند که در مقابل خواندن قطعه‌ای از اشعار اوری پید، آب و غذا دریافت نمایند.
اگر formula_1 یک گراف و formula_2 زیرگرافی از formula_1 باشد، منظور از یک گوش برای formula_2در formula_1 یک مسیر با طول حداقل یک از formula_1 است که دو سر این مسیر در formula_2 قرار دارند و هیچ راس میانی آن در formula_2 قرار ندارد. قضیه اصلی. این قضیه که هاسلر ویتنی در سال ۱۹۳۲ (میلادی) آن را ثابت کرد شرطی لازم و کافی برای وجود تجزیه گوشی بدست می‌دهد و صورت آن چنین است: formula_1 گرافی همبند و بدون راس برشی(دوهمبند) است، اگر و تنها اگر formula_1 تجزیه گوشی داشته باشد.بعلاوه هر دور formula_1 دور آغازینی برای
باشد.بعلاوه هر دور formula_1 دور آغازینی برای یک تجزیه گوشی است. لم. اگر formula_1 گرافی همبند و بدون راس برشی باشد در این صورت گراف formula_19 که حاصل زیرتقسیم یال دلخواه formula_20 از formula_1 می‌باشد همچنان همبند و بدون راس برشی است. اثبات. بخش اگر: بخش تنها اگر: الگوریتم و پیاده سازی کامپیوتری. روش پیدا کردن تجزیه گوشی برای یک گراف (Ear Decomposition Search(EDS نامیده می‌شود که پیاده سازی‌های متفاوتی دارد.در یک پیاده‌سازی آن از یک st-شماره گذاری برای یافتن این تجزیه استفاده می‌شود که این روش به صورت
یافتن این تجزیه استفاده می‌شود که این روش به صورت موازی گوش‌ها را پیدا می‌کند. باید خاطرنشان کرد که الگوریتم‌های توزیعی نیز برای یافتن تجزیه گوشی به دست آمده است. کاربردها. از تجزیه گوشی برای بهینه کردن مقایسه‌های داده ای استفاده می‌شود.
آرئوپاژ(به انگلیسی: Areopage) که در کتابهای قدیمی فارسی و عربیآریوس باغوس یا اریوس باغوس نیز نوشته شده‌است، به لحاظ لغوی مرکّب از دو کلمه آرس، به معنای رب‌النوع جنگ و پاگوس، به معنای کرسی و مقر می‌باشد. آرئوپاژ معبد مقدسی در یونان باستان بود که بر فراز تپه‌ای در مقابل آکروپل بنا شده بود. این معبد، محلّ تشکیل دادگاه رسیدگی به جنایات مذهبی در آتن به‌شمار می‌آمد. علت اینکه آرس یا همان مارس که خداوند جنگ در یونان باستان محسوب می‌شد، نام خود را بدین معبد داده بود، و علت اینکه معبد مذکور به یک محکمه یا دادگاه
بود، و علت اینکه معبد مذکور به یک محکمه یا دادگاه مربوط به امور مذهبی اختصاص یافته بود، داستان ذیل بود: آرس روزی در حال عبور از حوالی تپه‌ای بود که بعدها آرئوپاژ بر آن بنا شد. در دامنهٔ این تپه، چشمهٔ آبی قرار داشت و آرس ناگهان در کنار این چشمه مشاهده نمود که هالیرهوتیوس، پسر پوزئیدون، قصد دارد که به زور با دختر آرس، یعنی آلسیپ، درآمیزد. آرس با مشاهدهٔ این صحنه خشمگین شد و پسر پوزئیدون را کُشت. پوزئیدون، چون قاتل پسرش را شناخت و دانست که آرس پسرش را به قتل رسانیده‌است، وی را به محکمه‌ای فراخواند که از
قتل رسانیده‌است، وی را به محکمه‌ای فراخواند که از تمامی خدایان المپ و در بالای همان تپه تشکیل شده بود. پس از محاکمه، خدایان المپ، آرس را تبرئه کردند. بدین ترتیب و با همین سابقه، معبد آرئوپاژ در بالای تپه بنا گردید و محل محاکمات مذهبی قرار گرفت و سرانجام به کاخ دادگستری آتن تبدیل شد. پس از جنگهای سالامیس و پلاته حکومت آتن عملاً زیر نفوذ آرئوپاژ قرار گرفت تا آنکه بدست افیالت پسر سوفوتیدس و رهبر جناح عامه و با کمک تمیستوکلس قدرت این نهاد از بین رفت. این اتفاق مقدمه‌ای بود برای ظهور پریکلس و عصری که بسیاری از
مقدمه‌ای بود برای ظهور پریکلس و عصری که بسیاری از تاریخدانان از آن بنام «عصر طلایی آتن» یاد می‌کنند.
ویکرَم سموَت یا بیکرَم سموَت یک تقویم هندی است که توسط ویکرمادیتیا امپراتور هندی بنا نهاده شده‌است. این گاهشماری در هند رایج است و در بنگلادش و نپال گاهشماری رسمی است. تاریخچه. ویکرم‌سموت به این دلیل مشهور است که بسیاری از متون باستانی و میانه از آن استفاده کرده‌اند ولی نه با نام ویکرما سموت بلکه این نام تنها پس از سده نهم ظهور پیدا کرده‌است. برای این تقویم از نام‌های دیگری همچون "کریتا" و "مالاوا" استفاده شده‌است. افسانه‌های ویکرمادیتیا. بر طبق یک سنت محبوب پس از آنکه پادشاه افسانه‌ای ویکرمادیتیا که در
پس از آنکه پادشاه افسانه‌ای ویکرمادیتیا که در اوجائین اقامت داشت موفق شد ساکاها رو شکست دهد، دوره جدیدی به نام ویکرم سموت را بنا نهاد. فرهنگ. سال نوی باستانی ویکرم سموت یکی از جشن‌های نپال است. از ویژگی‌های آن دورهمی‌های خانوادگی و گروهی، آرزوهای خوب برای یکدیگر، شرکت در مراسم‌ها به امید نیک‌بخت شدن در سال جدید است. محبوبیت. ویکرم‌سموت یک تقویم قدیمی است و از قدیم توسط هندوها و سیک‌ها استفاده شده‌است. سیستم تقویم. ویکرم سموت از نظر طراحی مفهومی شبیه تقویم یهودی است. بوداییان در هند در ابتدا از تقویم
یهودی است. بوداییان در هند در ابتدا از تقویم باستانی هندی و سپس از تقویم ویکرم‌سموت استفاده کردند ولی پس از آن از گاه‌شماری بودایی استفاده کردند.
هلی‌کوپتر رادیو کنترل، هلی‌کوپتر کنترل از راه دور یا هلی‌کوپتر آرسی وسیله پرنده‌ای است که پرواز آن توسط امواج رادیویی کنترل می‌شود. هلی‌کوپترهای مدل، دارای ساختمان، موتور، سوخت یا منبع تولید انرژی متفاوتی هستند.
طوقدار، روستایی است از توابع بخش رودپی شمالی شهرستان ساری در استان مازندران ایران. جمعیت. این روستا در دهستان فرح‌آباد شمالی قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۸۹۳نفر (۲۳۵خانوار) بوده‌است. &lt;br&gt; بر اساس آخرین سرشماری مرکز آمار ایران که در سال 1395صورت گرفته،جمعیت آن 2597 نفر (231 خانوار) می باشد
تازه‌آباد سپاه، روستایی از توابع بخش مرکزی شهرستان ساری در استان مازندران ایران است. جمعیت. این روستا در دهستان رودپی شمالی قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۳۰۰نفربوده‌است.
شیرین‌بول، روستایی است از توابع بخش مرکزی شهرستان ساری در استان مازندران ایران. جمعیت. این روستا در دهستان رودپی شمالی قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۱۵۸نفر (۴۵خانوار) بوده‌است.
نبی‌آباد، روستایی است از توابع بخش رودپی شمالی شهرستان ساری در استان مازندران ایران. جمعیت. این روستا در دهستان فرح‌آباد شمالی قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۵۰نفر (۱۴خانوار) بوده‌است.
ولی‌آباد، روستایی است از توابع بخش رودپی شمالی شهرستان ساری در استان مازندران ایران. این منطقه علاوه بر اینکه شکل روستایی دارد یک مجموعه مسکونی هم هست. در سال ۱۴۰۱ جمعیت این روستا ۱۰۰۰ نفر تخمین زده شده. جمعیت. این روستا در دهستان فرح‌آباد شمالی قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۲۲۸نفر (۵۸خانوار) بوده‌است. در سال ۱۴۰۱ جمعیت این منطقه ۱۰۰۰ نفر تخمین زده شده است
قاجارخیل، روستایی است از توابع بخش رودپی شمالی شهرستان ساری در استان مازندران ایران. جمعیت. این روستا در دهستان فرح‌آباد شمالی قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت ۲،۰۱۰(۳۱۵ خانوار) بوده‌است.
گرجی‌پل، روستایی است از توابع بخش مرکزی شهرستان ساری در استان مازندران ایران. جمعیت. این روستا در دهستان رودپی شمالی قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۳۲۲نفر (۷۹خانوار) بوده‌است.
سوته، روستایی است از توابع بخش رودپی شمالی شهرستان ساری در استان مازندران ایران. جمعیت. این روستا در دهستان فرح‌آباد شمالی قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال 1395 صورت گرفته، جمعیت آن1500نفر (350خانوار) بوده‌است.
موزی‌باغ، روستایی است از توابع بخش رودپی شمالی شهرستان ساری در استان مازندران ایران. جمعیت. این روستا در دهستان رودپی شمالی قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۳۴۶نفر (۸۴خانوار) بوده‌است.
شریف‌آباد یا شریف‌باغ روستایی در دهستان فرح آباد شمالی بخش رودپی شمالی شهرستان ساری استان مازندران ایران است. جمعیت. بر پایه سرشماری عمومی نفوس و مسکن در سال ۱۳۹۵ جمعیت این مکان ۱۴۶ نفر (۵۲خانوار) بوده‌است.
حسن‌آباد روستایی در دهستان گهرباران شمالی بخش گهرباران شهرستان میان‌دورود استان مازندران ایران است. جمعیت. بر پایه سرشماری عمومی نفوس و مسکن در سال ۱۳۹۵ جمعیت این روستا ۹۶ نفر (۳۵خانوار) بوده‌است.
نصیرآباد، روستایی است از توابع بخش رودپی شمالی شهرستان ساری در استان مازندران ایران. این روستا در 25 کیلومتر شمال مرکز استان مازندران بخش رودپی شمالی می باشد. که از سمت شمال به روستای سوته از سمت جنوب به روستای موزی باغ از سمت غرب به زمین های کشاورزی روستای پنبه چوله و از سمت شرق به زمین های کشاورزی روستای قجرخیل متصل می باشد. جمعیت. این روستا در دهستان رودپی شمالی قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۱۰۰نفر (۲۴خانوار) بوده‌است.
جره‌سر، روستایی است از توابع بخش مرکزی شهرستان ساری در استان مازندران ایران. جمعیت. این روستا در دهستان رودپی شمالی قرار داشته و بر اساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۴۲۴نفر (۱۱۱خانوار) بوده‌است.
کَلِمِر، روستایی است از توابع بخش مرکزی شهرستان ساری در استان مازندران ایران. جمعیت. این روستا در دهستان رودپی شمالی قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۴۵۲نفر (۱۱۹خانوار) بوده‌است.
طاهرآباد، روستایی است از توابع بخش رودپی شمالی شهرستان ساری در استان مازندران ایران. جمعیت. این روستا در دهستان فرح‌آباد شمالی قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۳۶۸نفر (۹۷خانوار) بوده‌است.
حمیدآباد، روستایی است از توابع بخش رودپی شمالی شهرستان ساری در استان مازندران ایران. این روستا قدمتی دیرینه دارد و از امپراطوری های قدیمی ایران بوده که حمیدیان نام داشته و بزرگترین ایالت منطقه میباشد جمعیت. این روستا در دهستان فرح‌آباد شمالی قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۱۵۰۴نفر (۴۰۸خانوار) بوده‌است.
پنبه‌چوله بالا، روستایی است از توابع بخش رودپی شمالی شهرستان ساری در استان مازندران ایران. جمعیت. این روستا در دهستان فرح‌آباد جنوبی قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۷۹۶نفر (۲۶۵خانوار) بوده‌است.
پنبه‌چوله پایین، روستایی است از توابع بخش مرکزی شهرستان ساری در استان مازندران ایران. جمعیت. این روستا در دهستان رودپی شمالی قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۱٬۱۶۱نفر (۳۱۴خانوار) بوده‌است.
آبمال ، روستایی است از توابع بخش رودپی شمالی شهرستان ساری در استان مازندران ایران. جمعیت. این روستا در دهستان فرح‌آباد جنوبی قرار داشته و بر اساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۵۹۹نفر (۱۵۳خانوار) بوده‌است.
اسفندان، این روستا در استان مرکزی و شهرستان کمیجان. و در بخش مرکزی واقع شده که از نظر تقسیمات کشوری یکی از مراکز دهستان این شهرستان می‌باشد.
کردخیل، روستایی است از توابع بخش رودپی شمالی شهرستان ساری در استان مازندران ایران. جمعیت. این روستا در دهستان فرح‌آباد جنوبی قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۹۵ صورت گرفته، جمعیت آن ۳۰۷نفر (۱۰۹خانوار) بوده‌است.
دازمیرکنده، روستایی از توابع بخش رودپی شمالی شهرستان ساری در استان مازندران ایران است. جمعیت. این روستا در دهستان فرح‌آباد جنوبی قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۷۴۷نفر (۲۰۹خانوار) بوده‌است.
اسلام‌ده، روستایی است از توابع بخش مرکزی شهرستان ساری در استان مازندران ایران. جمعیت. این روستا در دهستان رودپی شمالی قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۲۱۰نفر (۵۶خانوار) بوده‌است.
امامزاده خلیفه، روستایی است از توابع بخش رودپی شمالی شهرستان ساری در استان مازندران ایران. جمعیت. این روستا در دهستان فرح‌آباد جنوبی قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۵۵نفر (۱۲خانوار) بوده‌است.
سیسیلیا اهرن (۳۰ سپتامبر ۱۹۸۰ در دوبلین) رمان‌نویس اهل جمهوری ایرلند است. زندگینامه. او فرزند برتی اهرن، سیاستمدار سرشناس ایرلندی است. او نویسندگی را از سال ۲۰۰۱ و در ۲۱ سالگی با نوشتن رمان به راستی دوستت دارم آغاز کرد. این کتاب در سال ۲۰۰۴ چاپ شد، به موفقیت تجاری خوبی دست یافت و در ایرلند، بریتانیا و آمریکا پرفروش شد. در سال ۲۰۰۷ نیز فیلم «» با بازی هیلاری سوانک و جرارد باتلر از روی این کتاب ساخته شد. کتاب دوم او نیز با عنوان "جایی که رنگین‌کمان به پایان می‌رسد" در سال ۲۰۰۵ جایزه‌ی کورین را در آلمان از آن
در سال ۲۰۰۵ جایزه‌ی کورین را در آلمان از آن خود کرد و در سال ۲۰۱۴ فیلمی با اقتباس از این داستان نیز ساخته شد.
شبکه مرتب‌سازی یک مدل انتزاعی ریاضی شامل شبکه‌ای از سیم‌ها و واحدهای مقایسه‌کننده است که برای مرتب‌سازی رشته‌ای از اعداد از آن استفاده می‌شود. هر مقایسه‌کننده دو سیم را به هم متصل می‌کند و مقادیر را با قرار دادن مقدار کوچکتر به یکی از سیم‌ها و مقدار بزرگتر به سیم دیگر، مرتب می‌کند. اصلی‌ترین تفاوت میان شبکه مرتب‌سازی و الگوریتم مرتب‌سازی این است که ترتیب مقایسه‌ها بدون در نظر گرفتن نتیجه مقایسه‌های قبلی، از قبل مشخص شده‌است. استقلال میان ترتیب مقایسه‌ها برای اجرای موازی الگوریتم‌ها مفید خواهد بود. علی‌رغم
اجرای موازی الگوریتم‌ها مفید خواهد بود. علی‌رغم سادگی مدل آن، تئوری مرتب‌سازی شبکه‌ای بسیار پیچیده و دارای مفاهیم عمیقی است. آشنایی مقدماتی. یک شبکه مرتب‌سازی شامل دو عنصر است، مقایسه‌کننده‌ها و سیم‌ها. هر سیم دارای یک مقدار می‌باشد، و هر مقایسه‌کننده دو سیم را به عنوان ورودی و خروجی می‌گیرد. زمانی که دو مقدار وارد مقایسه‌کننده می‌شود، مقایسه‌کننده مقدار کوچکتر را در سیم بالاتر، و مقدار بزرگتر را در سیم پایین قرار می‌دهد. به شبکه‌ای از سیم‌ها و مقایسه‌کننده‌ها که به‌طور صحیح تمام مقادیر ورودی را به صورت
که به‌طور صحیح تمام مقادیر ورودی را به صورت صعودی مرتب کنند یک شبکه مرتب‌سازی گفته می‌شود. مراحل انجام یک مرتب‌سازی شبکه‌ای ساده در شکل زیر نشان داده شده‌است. فهم چگونگی صحیح عمل نمودن این شبکه مرتب‌سازی آسان است، این را مدنظر داشته باشید که مقایسه‌کننده‌ها مقدار بزرگ را به سیم پایین و مقدار کوچک را به سیم بالا منتقل می‌کنند؛ و در نهایت آخرین مقایسه‌کننده دو سیم میانی را مرتب می‌کند. شبکه‌های درجی و انتخابی. به راحتی می‌توان با استفاده از اصول درجی و انتخابی به صورت بازگشتی یک شبکه با اندازه دلخواه ایجاد
به صورت بازگشتی یک شبکه با اندازه دلخواه ایجاد کرد. با فرض این که یک شبکه مرتب‌سازی با اندازه n داریم، می‌توانیم با درج یک عدد اضافی به زیر شبکه مرتب شده (با استفاده از اصول مرتب‌سازی درجی)، یک شبکه مرتب‌سازی با اندازه n+۱ بسازیم. همین کار را می‌توانیم به شکل دیگری انجام دهیم، ابتدا کوچکترین مقدار ورودی‌ها را انتخاب می‌کنیم، سپس مقادیر باقی‌مانده را به صورت بازگشتی مرتب می‌کنیم (با استفاده از اصول مرتب‌سازی حبابی). ساختار این دو مرتب‌سازی شبکه‌ای بسیار شبیه یکدیگر است، با نمایش هم‌زمان روند انجام مقایسه‌ها
یکدیگر است، با نمایش هم‌زمان روند انجام مقایسه‌ها توسط مقایسه‌کننده‌ها عملاً می‌توان گفت که این دو یکی هستند. شبکه‌های کارآمد. شبکه درجی عمقی، به اندازه (O(n دارد، بنابراین استفاده از آن در عمل به صرفه نیست. شبکه‌های ساده‌ای وجود دارند با عمق و اندازه ، مانند مرتب‌سازی ادغامی دسته‌ای فرد-زوج، مرتب‌سازی بایتونیک، و مرتب‌سازی صدفی. در عمل از این شبکه‌ها استفاده می‌شود. اصل صفر و یک. اثبات صحیح بودن بعضی از شبکه‌های مرتب‌سازی مثل شبکه مرتب‌سازی درجی و حبابی آسان است، اما همیشه این‌گونه نیست. برای یک شبکه n
آسان است، اما همیشه این‌گونه نیست. برای یک شبکه n سیمه،n جایگشت از اعداد خواهیم داشت، و امتحان کردن تمام آن‌ها نیاز به زمان بسیار زیادی دارد، به خصوص در شبکه‌های بزرگتر. اما با استفاده از اصل صفر و یک تعداد دفعات امتحان به‌طور چشمگیری کاهش پیدا می‌کند. اصل صفر و یک بیان می‌کند که یک شبکه مرتب‌سازی زمانی صحیح عمل کرده اگر بتواند رشته‌ای از صفرها و یک‌ها که تعدادشان formula_1 است مرتب کند. با استفاده از این اصل می‌توان تعداد تست‌های لازم برای مشخص کردن صحیح بودن شبکه را به‌طور چشمگیری کاهش داد، و هم چنین در
شبکه را به‌طور چشمگیری کاهش داد، و هم چنین در ساختن شبکه‌های مرتب‌سازی مختلف مؤثر خواهد بود. روش اثبات آن یک حالت خاص از نظریه بوریسیوس است که در سال ۱۹۴۵ توسط بوریسیوس اثبات شد. مرتب‌سازی بهینه. کارایی یک شبکه مرتب‌سازی را می‌توان با استفاده از اندازه کل آن (تعداد مقایسه‌کننده‌های استفاده شده)، یا با استفاده از عمقش (حداکثر تعداد مقایسه‌کننده‌هایی که در مسیر یک ورودی به خروجی قرار دارند)، اندازه‌گیری کرد. بهترین شبکه مرتب‌سازی شناخته شده، شبکه AKS است که از حروف اول کاشفان آن، اجتا، کاملوس، و سمیردای
که از حروف اول کاشفان آن، اجتا، کاملوس، و سمیردای گرفته شده‌است. این شبکه دارای عمق و اندازه O(n log n) برای n ورودی است، که بهینه می‌باشد. نسخه ساده شده شبکه AKS توسط پترسن توصیف شده‌است. کشف این شبکه پیشرفت نظری بزرگی بود، اما در عمل نمی‌توان از آن استفاده کرد زیرا در O ضرایب خطی بزرگی پنهان هستند. این‌ها همه به خاطر ساخت یک گراف بسط دهنده است. یافتن شبکه مرتب‌سازی با اندازه cn log n برای cهای کوچک کماکان یکی از مسائل حل نشده و در حال بررسی است. برای تعداد ورودی‌های بین ۱ و ۸، شبکه‌های مرتب‌سازی بهینه
ورودی‌های بین ۱ و ۸، شبکه‌های مرتب‌سازی بهینه پیدا شده‌اند. هر کدام به ترتیب ۰،۱،۳،۵،۹،۱۲،۱۶، و ۱۹ مقایسه‌کننده دارند (نوث، سال ۱۹۹۷). عمق بهینه برای ده ورودی نیز محاسبه شده که به ترتیب ۰،۱،۳،۳،۵،۵،۶،۶،۷،۷ می‌باشند.
رابرت میلز متولد کارولینای جنوبی، معمار آمریکایی قرن هجدهم بود. یادبود واشنگتن از آثار او بود. میلز یک عضو فراماسونری بود.
آگاتانگلوس، آگاتانغلوس، آگاتانگغوس یا آگاتانژ تاریخ‌نگار ارمنی و منشی تیرداد سوم پادشاه ارمنستان بود. او زندگی گریگور روشنگر مبلغ مسیحی در ارمنستان را به نگارش درآورده است. در این زندگی‌نامه تاریخ و افسانه به هم آمیخته‌است. این اثر به زبان ارمنی بوده و در آینده به زبان یونانی و سپس لاتین ترجمه شده‌است. نام آگاتانگلوس به زبان یونانی معنای حامل خبر خوب را می‌دهد. تاریخ. در کتاب تاریخ ارمنیان آگاتانگغوس از چگونگی فعالیت‌های تیرداد سوم و گریگور برای رسمیت یافتن مسیحیت در ارمنستان مطالبی آورده شده‌است. این کتاب
مسیحیت در ارمنستان مطالبی آورده شده‌است. این کتاب از سه بخش تشکیل می‌شود. از لحاظ ادبی، بخش‌های اول و دوم تاریخ ارمنیان آگاتانگغوس جالب توجه هستند و در عین اینکه شامل تشریح وقایع تاریخی به عنوان اساس کار می‌باشند، ترجیحاً یک افسانه مسیحی و تذکره‌های مقدسین آمیخته با برخی مشخصات حماسه دنیوی بشمار می‌روند. این مطلب به افسانه اهمیت خاصی می‌بخشد. بدین ترتیب تاریخ ارمنیان آگاتانگغوس به ویژه بخش اول آن دارای محتوای هنری داستانسرا است. با این حال اثر آگاتانگغوس منبع با ارزشی برای مطالعه وقایع برخی دوره‌های تاریخ
با ارزشی برای مطالعه وقایع برخی دوره‌های تاریخ ملت ارمنی بشمار می‌رود. اطلاعات بسیار ارزشمندی در مورد روابط اجتماعی فئودالی قدیمی ارمنی، بت‌پرستی و روش زندگی در آن زمان در این کتاب وجود دارد.
چارلز ویلارد مور متولد میشیگان، معمار پرآوازه فرانوگرایی آمریکایی قرن بیستم بود. Piazza d'Italia در لوئیزیانا از معروفترین آثار اوست. مور دانش‌آموخته دانشگاه میشیگان و دکترای دانشگاه پرینستون بود. او استاد دانشگاه تگزاس در آستین بود.
تیم ملی فوتبال هندوراس که به کاتراچوها معروفند، زیر مدیریت فدراسیون مستقل فوتبال هندوراس که در ۱۹۵۱ تأسیس شده‌است، اداره می‌شود. این تیم در ۱۹۸۱ زمانیکه میزبانی مسابقات جام ملت‌های آمریکای شمالی، مرکزی و حوزه کاراییب (کونکاکاف) را بر عهده داشت، به عنوان قهرمانی رسید و سال پس از آن در نخستین حضورش در جام جهانی به نتایج قابل قبولی دست یافت و از جمله با اسپانیای میزبان ۱–۱ مساوی شد. تیم ملی هندوراس برای دومین بار در تاریخ خود به جام جهانی ۲۰۱۰ در آفریقای جنوبی راه یافت و با یک تساوی بدون گل و دو شکست به کار
راه یافت و با یک تساوی بدون گل و دو شکست به کار خود خاتمه داد. هندوراس برای سومین بار و در جام جهانی ۲۰۱۴ برزیل برای دومین بار متوالی حضور پیدا کرد که بدترین نتایج ادوار خود را با سه شکست و دریافت ۸ گل در مقابل یک گل زده به دست آورد
جولیا مورگان متولد سان فرانسیسکو، کالیفرنیا، نخستین معمار زن ایالت کالیفرنیا، و نخستین زن آمریکایی است که در مدرسه بوزار فرانسه تحصیل کرد. او بیش از ۷۰۰ اثر خلق کرد. مورگان قبل از رفتن به فرانسه شاگرد برنارد میبک بود.
مسئلهٔ طولانی‌ترین زیر رشته صعودی یا LIS این است که در یک رشتهٔ داده شده طولانی‌ترین زیر رشته‌ای را بیابیم که عناصر آن زیر رشته از کوچک به بزرگ مرتب شده باشند. اعضای زیر رشتهٔ انتخاب شده لزومی ندارد متوالی باشد. مسئلهٔ طولانی‌ترین زیر رشتهٔ صعودی در زمان (O("n" log "n" قابل حل است البته الگوریتم‌های ساده‌تری با زمان formula_1 نیز دارد. با فرض این که n طول رشتهٔ اصلی باشد که می‌خواهیم در ان مسئله را حل کنیم. مثال. برای مثال به رشته زیر توجه کنید. یک طولانی‌ترین زیر رشتهٔ صعودی از رشتهٔ داده شده برابر رشتهٔ
زیر رشتهٔ صعودی از رشتهٔ داده شده برابر رشتهٔ زیر است. زیر رشتهٔ بالا طولی برابر ۶ دارد و در رشته اصلی داده شده هیچ زیر رشتهٔ صعودی به طول۷ وجود ندارد. طولانی‌ترین زیر رشتهٔ صعودی یکتا نیست برای مثال در رشتهٔ داده شده یک زیر رشتهٔ صعودی دیگر به طول ۶ در زیر آورده شده‌است. روابط با دیگر الگوریتم‌ها. مسئلهٔ طولانی‌ترین زیر رشتهٔ صعودی رابطهٔ نزدیکی با مسئلهٔ طولانی‌ترین زیر رشتهٔ مشترک میان ۲ رشته دارد. به این صورت که طولانی‌ترین زیر رشتهٔ صعودی در یک رشته داده شده برابر طولانی‌ترین زیر رشتهٔ مشترک میان رشته
شده برابر طولانی‌ترین زیر رشتهٔ مشترک میان رشته داده شده و رشته دیگری (که برابر مرتب شدهٔ رشتهٔ اولیه است) است. بزرگترین خوشه در ، تعریف می‌شود طولانی‌ترین زیر رشته نزولی در جایگشتی که گراف از آن ساخته شده‌است. با منفی کردن تمامی اعداد می‌توان این مسئله را با مسئلهٔ طولانی‌ترین زیر رشتهٔ صعودی حل کرد و در حقیقت نیز برای یافتن بزرگترین خوشه در گراف جایگشت از مسئله طولانی‌ترین زیر رشتهٔ مشترک استفاده می‌کنند. یک الگوریتم کارامد. الگوریتمی که بزودی شرح می‌دهیم می‌تواند مسئلهٔ ما را در زمان(O("n" log "n" حل
می‌تواند مسئلهٔ ما را در زمان(O("n" log "n" حل کند؛ و تنها از آرایه‌ها و جستجوی دودویی استفاده می‌کند. برای اولین بار این الگوریتم در سال ۱۹۷۵ توسط طراحی شد. شرح الگوریتم بدین صورت است که فرض کنید که رشتهٔ اصلی ما در آرایه X ذخیره شده باشد و طول آن n است. الگوریتم داده‌ها را در ۲ آرایهٔ دیگر ذخیره خواهد کرد. به علاوه الگوریتم در متغیر L، طول بزرگترین زیر رشتهٔ صعودی را که تا هر مرحله توسط الگوریتم یافت می‌شود ذخیره می‌کند. ذکر این نکته ضروریست که در هر مرحله از الگوریتم رشته ی: غیر نزولی است چرا که اگر زیر
از الگوریتم رشته ی: غیر نزولی است چرا که اگر زیر رشتهٔ نزولی در آن وجود داشته باشد که مثلاً به codice_2 و همچنین برای تحلیل الگوریتم می‌توان گفت که چون الگوریتم برای هر عنصر از رشتهٔ اصلی تنها یک جستجوی دودویی استفاده می‌کند از (O("n" log "n"است. شبه کد یک الگوریتم کندتر. در اینجا شبه کد یک الگوریتم داینامیک کندتر از الگوریتم بالا ولی ساده‌تر آورده شده‌است. function lis_length( a ) n := a.length q := new Array(n) for k from 1 to n: max := 0; for j from 1 to k-1, if a[k]&gt; a[j]: if q[j]&gt; max, then set
k-1, if a[k]&gt; a[j]: if q[j]&gt; max, then set max = q[j]. q[k] := max + 1; max := 0 for i from 1 to n: if q[i]&gt; max, then set max = q[i]. return max; منابع. Patience Sorting to the Baik-Deift-Johansson Theorem. Bul letin Amer. Math. Society, Vol. ۳۶، ۴۱۳–۴۳۲. Length of the Longest Increasing Subsequence of Random Permutations. Tech- nical Report math.Co/۹۹۸۱۰۱۰۵. Monotone Sequence from a Random Sample. Ann. Probab. ۹، ۹۳۷–۹۴۷.
راه حل نهایی برنامهٔ آلمان نازی برای کشتار جمعی سازمان‌یافتهٔ یهودیان در طول جنگ جهانی دوم بود که موجب به وقوع پیوستن هولوکاست شد. هاینریش هیملر طراح اصلی آن بود و آدولف هیتلر آن را راه حل نهایی مسئله یهود نامید. طراحی و تصمیم‌گیری در مورد این مسئله در سال ۱۹۴۲ در کنفرانس وانزی در عمارتی در نزدیکی برلین اتفاق افتاد و در نهایت منجر به هولوکاست و کشته شدن دو سوم یهودیان اروپا و نود درصد یهودیان لهستان شد. به گفتهٔ تاریخ‌نویسان تصمیم‌گیری در مورد مسئلهٔ راه حل نهایی به یکباره اتفاق نیفتاد و نتیجهٔ پیشرفت
حل نهایی به یکباره اتفاق نیفتاد و نتیجهٔ پیشرفت تدریجی و مداوم بحث‌ها و مطالعات پیرامون «کشتن تمام یهودیان باقی‌مانده در دست آلمان نازی» در ۲۵ ماه اول شروع جنگ جهانی دوم بوده‌است. در سال ۱۹۴۰ پس از سقوط فرانسه آدولف آیشمن پیشنهاد نقل مکان و تبعید یهودیان را به فرانسه به عنوان مستعمره آلمان عنوان کرد. اما این پیشنهاد به دلیل هزینه بالای تدارکات لغو شد. به گفتهٔ رائول هیلبرگ، یک سال بعد واحدهای کشتار سیار و پس از آن قطارهای مرگ که یهودیان را به کمپ‌های مجهز به سیستم اجرای راه حل نهایی انتقال می‌داد شروع به
به سیستم اجرای راه حل نهایی انتقال می‌داد شروع به کار کردند. پیشینه. راه حل نهایی نام برنامه نازی‌ها برای کشتار عمدی و ساختار یافته یهودیان اروپایی بود. این برنامه در واقع آخرین مرحله هولوکاست بود و از سال ۱۹۴۱ تا ۱۹۴۵ رخ داد. اگرچه شمار زیادی از یهودیان پیش از شروع «راه حل نهایی» کشته شده بودند، اما اکثریت قریب به اتفاق قربانیان یهودی در این دوره به قتل رسیدند. اصطلاح «راه حل نهایی» به‌واژه‌ای بود که نازی‌ها برای اشاره به نقشه آنها برای نابودی قوم یهود به کار می‌بردند. برخی از مورخان استدلال می‌کنند که
کار می‌بردند. برخی از مورخان استدلال می‌کنند که تمایل عمومی رهبران آلمان چنین بود که هنگام بحث در مورد راه حل نهایی بسیار مراقب باشند. برای مثال، مارک روزمن می‌گفت استفاده از چنین به‌واژه‌ای در واقع روش عادی آنها برای صحبت در مورد قتل بود. با این حال، جفری هرف چنین استدلال کرده‌است که نقش تعبیرات در تبلیغات نازی‌ها در برخی از مواقع اغراق‌آمیز بوده‌است، و در واقع رهبران نازی اغلب تهدیدهای مستقیم علیه یهودیان می‌کردند. به عنوان مثال، هیتلر در طی سخنرانی خود در ۳۰ ژانویه ۱۹۳۹ تهدید به «نابودی نژاد یهودی در
در ۳۰ ژانویه ۱۹۳۹ تهدید به «نابودی نژاد یهودی در اروپا» کرد. از زمان به قدرت رسیدن در ژانویه ۱۹۳۳ تا آغاز جنگ در سپتامبر ۱۹۳۹، آزار و اذیت یهودیان در آلمان توسط نازی‌ها مبتنی بر ارعاب، مصادره پول و دارایی آنها و تشویق آنها به مهاجرت متمرکز بود. طبق بیانیه سیاست حزب نازی، یهودیان و کولی‌ها تنها «مردم بیگانه در اروپا» بودند. در ابتدای جنگ، نازی‌ها به‌دنبال تغییر محل سکونت کل جمعیت یهودیان بودند. آنها طرح‌هایی را بررسی کردند تا یهودیان را به مناطق مشخصی در لهستان اشغالی و سیبری بفرستند. آنها حتی به تبعید
لهستان اشغالی و سیبری بفرستند. آنها حتی به تبعید یهودیان به ماداگاسکار، جزیره‌ای در قاره آفریقا نیز فکر کردند. اما در نهایت، این طرح‌ها با پیچیدگی‌های زیادی همراه بود؛ بنابراین، نازی‌ها به دنبال راه‌حل‌های دیگری برای «مسئله یهود» رفتند. آغاز جنگ و حمله به لهستان، جمعیتی بالغ بر ۳٫۵ میلیون یهودی لهستانی را تحت کنترل نیروهای امنیتی نازی و شوروی قرار داد که این سرآغاز هولوکاست در لهستان بود. در منطقه تحت اشغال آلمان در لهستان، یهودیان مجبور به ورود به صدها محله یهودی نشین موقت شدند. دو سال بعد، با آغاز عملیات