Payamvdn/NorthPersian_fa_wiki huggingface dataset:
رود سائو فرانسیسکو رودی به طول تقریبی ۱۸۰۰ تا ۱۸۱۱ مایل (۲۸۹۶ – ۲۹۱۴ کیلومتر) است که در شرق برزیل جریان داشته و در پایان به اقیانوس اطلس می ریزد. این رود که یکی از مهمترین رودهای آمریکای جنوبی است از نظر طول چهارمین رود بزرگ قاره و بزرگترین رودی است که به طور کامل در داخل برزیل جریان دارد. این رود همچنین منبعی مهم برای تولید برقِ برقابی و آبیاری بخش های شرقی و شمال شرقی برزیل به شمار می رود. نام رود سائو فرانسیسکو از نام سائو فرانسیسکو ده بورخا (فرانسیس بورجیای مقدس)، رهبر یسوعی ها در سدهٔ شانزدهم میلادی گرفته شده است. مشخصات. رود سائو فرانسیسکو در ارتفاع ۷۳۰ متری از سطح دریا و از دامنهٔ شرقی کوه های سرا دا کاناسترا در جنوب غربی ایالت میناس گرایس سرچشمه می گیرد. این رود سپس با پیمودن مسافتی بیش از ۱۰۰۰ مایل (۱۶۰۹ کیلومتر) به سمت شمال و گذر از ایالت های میناس گرایس و باهیا به شهرهای خوازیرو و پترولینا می رسد. در طول این مسیر مهمترین ریزابه های غربی سائو فرانسیسکو شامل رودهای پاراکاتو، اوروکویا، کورنته و گرانده و ریزابه های شرقی همچون رودهای ورده گرانده، پارامیریم و ژاکاره به آن می پیوندند. سائو فرانسیسکو در حد
ود ۱۰۰ مایل (۱۶۱ کیلومتر) پایینتر از شهر پترولینا، به سمت شمال شرقی تغییر مسیر داده و در گستره ای ۳۰۰ مایلی شامل تندآب ها و آبشارها، مرز بین ایالت های باهیا (در جنوب) و پمامبوکو (در شمال) را تشکیل می دهد. تندآب های بالای رودخانه در دوره های پرآبی قابل کشتی رانی هستند اما بخش های پایین دست پترولینا غیر قایل عبورند. آبشار پائولو آلفونسو در مسیر سائو فرانسیسکو قرار دارد و رودخانه در بالادست آن با شدت و به طور ناگهانی تقسیم شده، تشکیل ۳ آبشار پی درپی را می دهد که از درون صخره های گرانیتی مسیرشان تا ۸۴ متر پایین می ریزند. رودخانه سپس در پایین دست آبشار مسیری در حدود ۳۰۶ کیلومتر را می پیماید تا در ۹۶ کیلومتری شمال شرقی آراکاژو، به اقیانوس اطلس بریزد. اهمیت. حوضهٔ آبخیز رود سائو فرانسیسکو تقریباً منطقه ای به مساحت ۶۳۱٬۲۰۰ کیلومتر مربع را در بر می گیرد. آب و هوای این حوضه خشک و گرم است و جنگل هایی از گیاهان خاردار در درهٔ بالادست رودخانه وجود دارد. این دره همچنین نواحی شمال شرقی و جنوب شرقی برزیل را به یکدیگر پیوند می دهد و برنامه های توسعه ای عظیمی در این محدوده به اجرا درآمده است. بهره برداری از آبشار پائولو آلفونس
و و ساخت چندین سد بر روی رودخانه به بهبود شرایط اقتصادی در این ناحیه انجامیده و برق لازم برای بخش های شمال شرقی برزیل از طریق سدهای برقابی ساخته شده بر روی رود سائو فرانسیسکو تأمین می شود. همچنین ماهیان این رودخانه یکی از منابع اصلی غذایی مردم منطقه به شمار می روند.
برنامه ریزی غیرخطی یا بهینه سازی غیرخطی شامل مسائلی است که تابع هدف یا توابع محدودیت آن غیرخطی می باشند. در ریاضیات، برنامه سازی غیر خطی Nonlinear programming (NLP) فرایند حل مسئله بهینه سازی است که در آن برخی از محدودیت ها یا خود تابع هدف غیر خطی است. این مسئله بهینه سازی شامل تابع هدف، مجموعه توابع قیدهای مساوی و نامساوی می باشد که تابع هدف باید کمینه یا بیشینه شود. روش های برنامه ریزی غیر خطی. روش لاگرانژ. روش ضرایب لاگرانژ یک روش تبدیل مسائل بهینه سازی مقید به نامقید است. در این روش تابع هدف به صورت تابع F در نظر گرفته می شود. این تابع بر زیرمجموعه ای چون X از فضای اقلیدسی تعریف شده است (پس عناصر X می توانند بردار باشند). این زیرمجموعه، توسط قیود به شکل g(x)=b تعریف می شود. تابع لاگرانژ در این حالت عبارت خواهد بود از: ((L(x،y)=F(x)+y.(b-g(x شرایط لازم برای حل مسئله را می توان از طریق یافتن نقاط بحرانی تابع لاگرانژ (ماکزیمم سازی بدون قید) به دست آورد. روش برنامه ریزی درجه دوم. برنامه ریزی درجه دوم(QP) روشی برای مینیمم سازی توابع مرتبه درجه n متغیره با m محدودیت خطی نامساوی یا مساوی یا هر دو است. مسائل برنا
مه ریزی درجه دوم ساده ترین فرم مسائل برنامه ریزی غیر خطی با محدودیت نامساوی می باشد. روش گرادیان کاهشی. این الگوریتم برای محدودیت های خطی اصلاح شده که تابع هدف و محدودیت آن ها غیر خطی است محسوب می شود. در اصل روش محدودیت های خطی یا خطی شده را شامل می شود و متغیر جدید با محدودیت تعریف خواهد شد. بیشتر روش های حل مسائل برنامه ریزی غیر خطی عمومی شامل خطی کردن مسئله و به کار بردن تکنیک برنامه ریزی خطی است که به طور خلاصه مراحل زیر طی می شود. در روش های ذکر شده ممکن است روش به همگرایی نرسد و این خود یکی از معایب روش های فوق است به واقع بهترین الگوریتم عمومی حاضر استفاده از الگوریتم گرادیان کاهش یافته عمومی است. کاربرد برنامه سازی غیر خطی. یکی از مسائل پرکاربرد و معمول برای توابع غیر خطی و برنامه سازی غیر خطی مسائل مربوط به بهینه سازی است. مثلاً بهینه سازی هزینه حمل و نقل با انتخاب روش یا روش هایی از میان چندین روش نقل و انتقال است که هرکدام ظرفیت ها و محدودیت های متفاوتی دارند. به عنوان مثال نقل و انتقال نفت خام با انتخاب روش های ترکیبی از خط لوله، تانکر، راه آهن، حمل کننده های دریایی که هرکدام توابع هزینه ای متفاو
تی دارند می تواند در نهایت به ما یک تابع غیر خطی از هزینه بدهد. نمایش فرمولی مسئله های بهینه سازی. مسئله بهینه سازی می تواند به صورت های مختلفی بیان شود مثلاً یکی از ساده ترین حالت ها این است که به صورت زیر بیان شود: برای بیشینه کردن بعضی از متغیرها مانند توان عملیاتی محصول یا برای کمینه کردن تابع هزینه در جایی که داریم: روش های حل مسئله. اگر تابع هدف مسئله به صورت f یک تابع خطی باشد و فضای محدوده یک Polytope باشد این مسئله یک مسئله برنامه نویسی خطی است که با روش های خطی شناخته شده به راحتی حل می شود. اگر تابع هدف یک تابع Concave (مسئله به حداکثر رسانی) یا یک تابع Convex (مسئله به حداقل رسانی) باشد و محدودیت ها از نوع محدب (convex) باشد، آنگاه مسئله یک مسئله محدب (convex) نامیده می شود و روش ها و متدهای عمومی برای بینه سازی محدب (Convex Optimization)می توانند در اغلب این مسئله ها مورد استفاده قرار گیرند. اگر تابع هدف نسبت تابعی مقعر (Concave) و محدب (Convex) باشد و محدودیت ها به صورت محدب باشد، این مسئله می تواند به یک مسئله بهینه سازی محدب تبدیل شود که در آن از تکنیک های برنامه نویسی کسری استفاده می شود. روش
ها و متدهای زیادی برای حل مسئله های غیر محدب وجود دارند. یکی از این روش ها استفاده از فرمولاسیون های ویژه مسائل برنامه نویسی خطی است. یکی دیگر از این روش ها استفاده از روش شاخه و حد است که مسئله در آن به زیر بخش هایی برای حل به صورت محدب یا تقریب خطی تقسیم می شود. مثال ها. نمونه دو بعدی. یک مسئله ساده می تواند با محدودیت های زیر تعریف شود: با تابع هدفی به صورت زیر که باید بیشینه شود: درحالی که: (x = ("x"۱، "x"۲. حل دو بعدی مسئله. نمونه سه بعدی. نمونه دیگری از مسئله می تواند به صورت زیر تعریف شود: با تابع هدفی به صورت زیر که باید بیشینه شود: درحالی که: (x = ("x"۱، "x"۲، "x"۳. حل سه بعدی مسئله.
روانشناسی سیاسی از جمله رشته های میان رشته ای بوده که در دوران کنونی وارد مباحث سیاسی ـ اجتماعی شده است؛ و به بررسی و تحقیق در رفتار سیاست مداران نیز نسبت داده می شود؛ و یک نوع از سیاست شناسی می باشد. روانشناسی سیاسی را می توان به طور کل این گونه تعریف کرد: شناخت و دانش اصول سیاست و تحقیق و جستجوی آن ها (تقریباً شبیه به اقتصاد سیاسی). روانشناسی سیاسی شکلی از سیاست است که به رفتارها و اخلاقیات و روان سیاست مربوط است و می توان گفت که به شناخت باورهای سیاسی مربوط است. این نوع روانشناسی را هم می توان در رشتهٔ روانشناسی زیر شاخه کرد و هم در شناخت سیاست. روانشناسی سیاسی دانشی میان رشته ای شناخته می شود که به بررسی رفتار انسان در عرصه سیاست و عملکردهای سیاسی می پردازد. در واقع روانشناسی سیاسی به چرایی رفتارها در مناسبات و تصمیمات سیاسی پرداخته و عمل انجام شده را توصیف و علت یابی می کند. از این رو است که در آن از مفاهیمی چون جامعه پذیری سیاسی یاد می شود. هدف روانشناسی سیاسی هدف روانشناسی سیاسی را می توان درک روابط متقابل میان افراد و زمینه های مختلفی دانست که تحت تأثیر باورها، انگیزه، ادراک، شناخت، پردازش اطلاعات، اس
تراتژی های یادگیری، جامعه پذیری و شکل گیری نگرش سیاسی هستند. روان شناسان سیاسی نیز همواره تلاش می کنند تا اصول روانشناسی مرتبط با ریشه ها و عواقب رفتار سیاسی را درک کنند.
موموتومبو آتشفشان چینه ای جوانی به ارتفاع ۱۲۹۷ متر است که در شمال غربی کرانه های دریاچه ماناگوآ در نیکاراگوآ قرار دارد. این آتشفشان در حدود ۴٬۵۰۰ سال پیش در منتهی الیه جنوب شرقی رشته کوه مارابیوس شروع به شکل گیری نمود و در طول حیاتش، مجموعه ای از فوران های استرومبولی و گهگاه فعالیت های انفجاری شدیدتر را از خود بروز داده است. دهانهٔ این آتشفشان ۲۵۰ متر طول و ۱۵۰ متر عرض دارد. فوران شدید موموتومبو در سال ۱۶۰۹ میلادی باعث شد تا ساکنین شهر مستعمره نشین لئون (لئون ویخو یا لئون قدیم)، تصمیم به جابجایی شهر خود از کوهپایه های آتشفشان گرفته و شهر جدید را در فاصلهٔ ۳۰ کیلومتری از غرب موموتومبو بنا کنند. آخرین فوران این کوه در سال ۱۹۰۵ روی داد که در طی آن، جریان گدازهٔ ایجادشده مسیری از قله تا پایین دست قاعدهٔ شمال غربی کوه را درنوردید. همچنین تنوره سیاه رنگ کوچکی پس از زمین لرزهٔ ۱۰ آوریل ۱۹۹۶ در بالای دهانهٔ آتشفشان دیده شد اما بررسی های بعدی، تغییر خاصی را در دهانهٔ موموتومبو نشان نداد. یک میدان عظیم زمین گرمایی در دامنه های جنوبی آتشفشان وجود دارد و نیروگاهی زمین گرمایی نیز در پای کوه ساخته شده تا به تولید انرژی از
گرمای آتشفشان بپردازد.
گِل مالی، آیین گِل یا خٙه رٙه مالی آئینی است که مردم لر در سوگواری های مختلف از جمله در مرگ افراد خانواده یا عزاداری های مذهبی انجام می دهند. گل مالی در زبان لری با عنوان خَه رَّه گیری تلفظ می شود. خَه رّه به معنای گِل است. و در لکی هَری مالین تلفظ می شود، هری به معنای گِل است. آئین گل مالی در روز عاشورا در ماه محرم در استان های غربی ایران در منطقه زاگرس به ویژه لرستان برگزار می شود. همچنین در شهر های لر نشین استان های خوزستان، مرکزی و همدان نظیر نهاوند و اندیمشک مراسم گل مالی در روز عاشورا دیده می شود. برخی از مردم از صبح تا مراسم شام غریبان گِل های خود را پاک نکرده و در مراسم شام غریبان به عزاداری می پردازند. خه ره مالی در خرم آباد. آئین خاص گل مالی در خرم آباد و مناطق اطراف آن دارای چند مرحله است که از روز هفتم محرم که به روز «تراش عباس» موسوم است شروع می شود. در روز هفتم محرم عزاداران حسینی به حمام رفته و پس از اصلاح سر و صورت و نظافت کامل، لباس های تمیز می پوشند که این روز را «تراش عباس» می نامند. از این روز به بعد، عده ای برای افروختن آتش در صبح عاشورا به جمع کردن و گردآوری هیزم در سطح شهر می پردازند تا
اگر در روز عاشورا برف و باران ببارد و احیاناً هوا سرد باشد، عزادارانی که در گِل می افتند (مراسم گِل افتادن) از سرما حفظ شوند. به این منظور عده ای در محل دوره افتاده و با خواندن جملاتی از خانه ها تقاضای هیزم می کنند که مردم نیز با کمال میل بسته به نذری که دارند به آنان هیزم می دهند. در روز تاسوعا نیز عزاداران خاک نرم و مخصوصی بنام گل باغچاله (گل رس) را مهیا کرده و در میدان های بزرگ و کوچک که معمولاً با آجر چینی در جلوی خیمه ها و تکیه های شهر درست می شود می ریزند و در روز عاشورا این خاک را با گلاب مخلوط کرده و گل روز عاشورا را مهیا می کنند. همه مردم لر خه ره مالی ندارند. فقط مردم استان لرستان این رسم را دارند. روز عاشورا، عزاداران فراخوانده شده با حضور در تکیه های محله و گل مالی کردن خود گرد آتش می ایستند تا از سرما محفوظ مانده و شروع به سینه زنی و عزاداری می کنند. خه ره گیری در بروجرد. در بروجرد در صبح عاشورا و هم زمان با طلوع آفتاب، در محل تجمع هر یک از دسته های عزادار، دیگ های مسی برای جوشاندن گِل و آماده سازی خَه رّه تدارک دیده می شود. عزاداران قدری از خَه رّه را به لباس، ریش، مو و گونه خود می مالند. دسته
های عزادار از ابتدای صبح در کوچه و خیابان ها روانه مجالس عزاداری می شوند و در هر مجلس سینه زنی می کنند. به نوشته کتاب «تذکره حسین حزین»، گل گیرندگان که به آن ها خَه رّه گیر گفته می شود به طور عمده پیرمردان و سالمندان بوده اند که در دسته های سینه زنی در جلوی هیئت قرار می گرفته اند و خه ره گیران بی ریاترین سینه زنان بوده اند. در صفحه ۱۸۳ تذکره حزین آمده است: نوحه دسته های عزا به طور معمول با این وزن بود: و یا قطعه زیر را که واصف تفنگ ساز سروده می خوانند: گرمابه های عمومی بروجرد در روز عاشورا رایگان هستند و سینه زنان نزدیک ظهر به گرمابه رفته و پس از قدری سینه زنی، گل از تن خود می شویند و لباس های تمیز می پوشند. تخریب جنگل ها. به گفته خبرگزاری مهر، یکی از عوامل تخریب جنگل ها در استان لرستان و ا که هر ساله تکرار می شود بحث استفاده از هیزم و چوب درختان در برگزاری آئین گل مالی روز عاشورا است. در روز عاشورا در استان لرستان به دلیل وجود برخی باورها مردم تعدادی از شهرها و روستاهای استان به گل می افتند که برای خشک شدن و گرم کردن افراد، هیئت های عزاداری باید اقدام به روشن کردن آتش کنند که در این راستا بخشی از درختان استا
ن برای استفاده به عنوان هیزم قطع می شوند. در سال های اخیر اداره کل منابع طبیعی با همکاری تشکل های مردم نهاد برنامه هایی را برای تدارک هیزم مورد نیاز تدارک دیده اند. از جمله اینکه منابع طبیعی درخت های قطع شده در مسیر طرح های عمرانی را جمع آوری و در محل مشخص دپو می کند و در اختیار هیئت های مذهبی قرار می دهد.
به پیروان مذهب تشیع اثنی عشری امامی یا امامیه نیز گفته می شود. امامی همچنین از نام های خانوادگی متداول در ایران است. فهرست زیر دربردارنده افرادی با این نام خانوادگی است:
کیتن به اعتقاد مردم عیلام باستان به نیرویی اسرارآمیز و فوق طبیعی همهٔ خدایان گفته می شود. کیتن طلسم و فره ایزدی بود، و به منظور حمایت و حتی تنبیه به کار می رفت. فرمانروایان عیلام سلطه خود را براساس حمایت سحرآمیز کیتن بنیان نهاده بودند، و به منزلهٔ نمایندگان زمینی کیتن آسمانی به شمار می آمدند، ضمن آنکه خدایان دارای کیتن بودند، هومبان را برخوردار از فره ویژه فرمانروایان می دانستند. شاهان خود را در برابر رعیت کارگزاران زمینی کیتن الهی می دانستند. کسی که به آن تعدی می کرد زندگی خود را می باخت و مطرود می شد. پادشاهان ایلام قدرت خود را بر پایهٔ محافظت جادویی کیتن استوار می کردند و خود را در برابر رعیت، کارگزار زمینی کیتن الهی می دانستند. کسی که به آن تعدی می کرد، زندگی خود را می باخت، مطرود می شد و می بایست بمیرد.
ویدرنه (به "Vidṛna")، در قیام هفت نفر شرکت داشت و با داریوش بزرگ بر ضد گئومات غاصب قیام کرده پادشاهی را به هخامنشیان بازگرداندند. نام ویدرنه در منابع یونانی به شکل هیدارنس (Hydárnēs) ثبت شده است که برگرفته از نام پارسی آن که ممکن است به معنای "کسی که گناه/اشتباه را می داند" باشد. قیام هفت یار. گئومات غاصب بعد از رفتن کمبوجیه دوم به مصر خود را به جای بردیا پسر کوروش معرفی کرده، بر تخت نشست. او بعد از دست انداختن به تاج و تخت، تمام زنان کمبوجیه را نیز در اختیار گرفت، یکی از این زنان فیدیما، دختر هوتن یکی از تواناترین نجبای ایران بود. هوتن یک گروه شش نفره (به احتساب خودش) از نجبای پارس را که به آن ها اطمینان داشت، در شوش شکل داد و با ورود داریوش از پارس او را نیز در گروه خویش وارد نمودند. این هفت تن با هم قسم خوردند که برای دفع غاصب اقدام کنند. نام این هفت تن از این قراراست: هفت یار وفادار بر آن شدند که بی درنگ بر غاصب بتازند و پس از ادای فریضه و دعا و نیایش برای پیروزی به طرف قصر شتافتند. بالاخره گئومات در قصر به وسیلهٔ داریوش کشته شد و ماجرای طغیان بردیای دروغین پایان یافت. تا آنجا که از روایت هرودوت بر می آید
هم پیمانان ظاهراً خویشاوندی داریوش را با کوروش بزرگ، برای انتخاب او به سلطنت کافی ندیدند و حتی این نکته را هم که باید شیوهٔ حکومت عدهٔ قلیل یا حکومت عامه را پذیرفت یا طرز سلطنت استبدادی را ادامه داد، ظاهراً و آنگونه که هرودوت با تأکید و اصرار وقوع مباحثه ای درین باب را خاطر نشان می کند، درخور بحث دیدند. بعد از قیام. ویدرنه برای خدماتش ظاهراً ساتراپی هخامنشی، ارمنستان را به عنوان یک تیول نیمه موروثی دریافت کرد، زیرا فرزندان او تا دوره هلنیستی بر آن حکومت می کردند. یرواند یکم (متوفی ۳۴۴ پیش از میلاد)، جد دودمان یرواندی، از تبار ویدرنه بود. بر اساس برخی از لوح های تخت جمشید، ویدرنه به عنوان ساتراپ سرزمین ماد در زمان داریوش خدمت می کرد. از ویدرنه دو پسر به یادگار ماند، ویدرنه دوم و سیسامنس، که هر دو به عنوان فرمانده تحت فرمان پسر و جانشین داریوش، خشایارشا اول (ح. ۴۸۶–۴۶۵ پیش از میلاد) خدمت کردند.
سفونی سرزمین های طلسم شده دومین آلبوم استودیویی گروه سمفونیک پاور متال ایتالیایی راپسودی (بعدتر راپسودی آو فایر) است که در ۵ اکتبر ۱۹۹۸ توسط شرکت ضبط موسیقی آلمانی لیمب میوزیک و با طرح جلدی از اریک فیلیپ منتشر شد. این آلبوم همچنین دومین فصل از ساگای پنج قسمتی «حماسهٔ شمشیر زمردین» را روایت می کند. فهرست آهنگ ها. تمامی ترانه های این آلبوم را لوکا توریلی نوشته است و آهنگسازی آن را لوکا توریلی و آلکس استاروپولی انجام داده اند. استاروپولی در عین حال کار تنظیم ارکستر را نیز برعهده داشته است. اعضا. اعضای گروه راپسودی در این آلبوم عبارتند از: نوازندگان مهمان. نوازندگان و خوانندگان مهمان در این آلبوم عبارتند از:
کاپشن یا کاپیشان (Капюшон) یک وام واژه از زبان روسی است که در اصل به معنای «بالاپوش» است و معادل انگلیسی آن، Hood است، ولی در ایران به معنای نوعی ژاکت سنگین است که بیش تر آن ها دارای کلاه هستند و برخی نیز دارای کلاه پنهانی در پشت هستند. این نوع پوشش در گذشته بیشتر از جنس چرم بود و امروزه از الیاف مصنوعی مانند پلی استر و نایلون هم تولید می شود. کاپشن لباسی است که به حفظ گرمای بدن و جلوگیری از یخ زدگی آن در برابر سرما و باد کمک می نماید.
در سال ۱۹۷۸ جف دینیتز (Jeff Dinitz) مسئله زیر را در نظریه گراف بیان کرد که به حدس دینیتز مشهور شد: فرض کنید L مربع از مرتبه n باشد؛ که در هر خانه (i,j) از L لیست (C(i,j از n رنگ مختلف داریم. آیا می توان به هر خانه از L یکی از رنگ های لیست آن خانه را نسبت داد به طوری که هر رنگ در هر سطر و در هر ستون حداکثر یک بار ظاهر شود؟ این مسئله در حالتی که همه لیستها برابر با {n،...۳٬۲٬۱} باشند، ساده است، کافیست ۱ تا n را در سطر اول بنویسیم، و در هر سطر دیگر اعداد سطر قبل را یک واحد چرخش دهیم تا یک مربع لاتین چرخشی به دست می آید که بوضوح شروط مسئله را ارضا می کند. ولی مسئله همیشه به این سادگی نیست. مربعی ۲*۲ را در نظر بگیرید که اگر کسی خانه (۱٬۱) را با ۱ و خانه (۱٬۲) را با ۲ رنگ کند دیگر نمی تواند مربع را کامل کند. چرا که هم خانه (۲٬۱) و هم خانه (۲٬۲) باید با ۳ رنگ شود. این مسئله را می توان با قرار دادن یک راس در هر خانه مربع و وصل کردن دو راس که در در یک سطر یا یک ستون هستند، به یک مسئله رنگ آمیزی لیستی گراف ها تبدیل کرد. گرافی که اینگونه از این مربع به دست آمد را (G(L بنامید. اکنون به قضیه زیر دربارهٔ عدد رنگی لیستی در
گراف های جهتدار که توسط Bondy-Boppana-Siegel اثبات شده توجه کنید. قضیه: اگر (D=(V,E یک گراف جهتدار باشد که به هر راس v از آن یک مجموعه (C(v به عنوان لیست رنگی نسبت دهیم و (C(v بیشتر از درجه خروجی v عضو داشته باشد، و هر زیرگراف القایی راسی از D دارای هسته باشد در این صورت می توان هر راس را با یکی از رنگهای لیستش رنگ کرد که هر دو راس مجاور همرنگ نباشند. در ادامه نیاز به مفهومی به نام تطابق پایدار داریم: فرض کنید [G[X,Y یک گراف دو بخشی باشد که برای هر راس v از G همسایه های راس v یک ترتیب و اولویتی برای v دارند. تطابق M را پایدار گوییم هرگاه برای هر یال uv از G که در M نیست، یا یال uy در M هست که از نظر u, راس y اولویت بیشتری نسبت به v دارد یا یال vx در M هست که از نظر v, راس x اولویت بیشتری نسبت به u دارد. Gale در سال ۱۹۶۲ ثابت کرد هر گراف دو بخشی یک تطابق پایدار دارد. اکنون در ادامه اثباتی از (Galvin ۱۹۹۳) ارائه می دهیم که نشان می دهد پاسخ سؤال مطرح شده توسط Dinitz همواره مثبت است. نشان می دهیم (G(L عدد رنگی لیستی n دارد. برای این کار یال های (G(L را طوری جهت می دهیم که درجه خروجی هر راس برابر n-۱ باشد و هر زیر
گراف القایی (G(L دارای هسته باشد. پس بنابر قضیه بالا هر راس v از (G(L را می توان با یکی از رنگ های لیستش رنگ کرد که با رنگ رأس های همسایه (راس های هم سطر یا هم ستون) v متفاوت باشد. یعنی هر رنگ در هر سطر یا ستون حد اکثر یکبار ظاهر می شود. فرض کنید خانه های L را با اعداد ۳٬۲٬۱،... ، n طوری پر کرده ایم که L یک مربع لاتین از مرتبه n شود. عدد نوشته شده در خانهٔ (i,j) این مربع را (L(i,j بنامید. یال های (G(L را به شرح زیر جهت دهید: اگر (L(i,j از (L(i,k کمتر بود جهت یال ((i,j)(i,k)) در (G(L از (i,j) به (i,k) باشد، و اگر (L(i,j از (L(k,j بیشتر بود جهت یال ((i,j)(k,j)) در (G(L از (i,j) به (i,k) باشد، بدیهیست که درجه خروجی هر راس برابر n-۱ است. فرض کنید A زیر مجموعه ای از رأس های (G(L باشد گراف دو بخشی [H[X,Y را در نظر بگیرید: X = مجموعه سطرهای L, Y = مجموعه ستون های L, راس i از X به راس j از Y متصل است اگر (i,j) عضو A باشد، برای هر i از X، اولویت ستون j از ستون k بیشتر است اگر (L(i,k از (L(i,j کمتر باشد، برای هر j از Y، اولویت سطر i از سطر k بیشتر است اگر (L(i,j از (L(k,j کمتر باشد، می دانیم هر گراف دو بخشی تطابق پاید
ار دارد، پس H هم تطابق پایداری مثل M دارد، دقت کنید هر یال M بین راس i از X و j از Y متناظر با راس (i,j) از (G(L است، به راحتی دیده می شود رأس های متناظر M یک هسته برای زیر گراف القای می سازند. پس ثابت کردیم هر زیر گراف القایی از (G(L هسته دارد، پس حکم ثابت شد.
آریا سماج (، ) یکی از جنبش های اصلاحات در هند بود که در تاریخ ۱۰ آوریل ۱۸۷۵ از سوی دیانند سرسوتی بنیاد شد. سرسوتی به حاکمیت خطاناپذیر وداها باور داشت و بر آرمان های پاکدامنی و برهمن پویی تأکید می کرد. در جهان امروزه سه تا چهار میلیون پیرو دارد.
آتاماتای سلولی نقطه کوانتومی نوعی فناوری محاسباتی است که جهت ساخت مدارهای الکتریکی در ابعاد نانو به کار برده می شود. این فناوری بر پایه سلول QCA شکل گرفته است، هر سلول دارای یک محیط مربعی شکل بوده و درون آن از چهار حفره که در کنار یکدیگر قرار گرفته اند تشکیل شده است. همچنین سلول QCA دارای دو الکترون اضافی است، که می توانند آزادانه بین حفره ها حرکت کنند. به طور کلی ۶ حالت مختلف برای قرار گرفتن ۲ الکترون در ۴ حفره، امکان پذیر است. تمامی این ۶ حالت پایدار نیستند زیرا به دلیل وجود نیروی دافعهٔ کولمبی بین الکترون ها، آن ها همواره در وضعیتی قرار می گیرند که بیشترین فاصله را از یکدیگر داشته باشند. بنا بر این حالت های پایدار وقتی برقرارند که حفره ها به صورت قطری اشغال شده باشند. محل قرارگیری این دو الکترون در حفره ها با توجه به قانون دافعه کولومب در گوشه های مخالف به شکل اریب خواهد بود، که دو ساختار را ایجاد می کند. این دو ساختار دو قطب +۱ و -۱ را نمایش می دهند که در محاسبات، مقدارهای منطقی ۱ و ۰ را به ترتیب به آن ها نسبت می دهیم. الکترون ها هنگام جایجایی در داخل سلول با یک حرکت غیر خطی بین حفره ها تونل می رنند. فاصل
ه حفره ها معمولاً حدود ۲ نانومتر است. نیروی دافعهٔ کولمبی فقط بین الکترون های داخل یک سلول برقرار نیست، بلکه هر سلول نیز بر سلول های مجاور تأثیر می گذارد. در صورتی که دو سلول در کنار یکدیگر قرار داشته باشند، همواره در وضعیتی قرار می گیرند که نیروی دافعهٔ کولمبی به حداقل برسد. از یک آرایه سلول های کنار هم می توان مانند یک سیم برای انتشار اطلاعات استفاده کرد. همچنین می توان سلول ها را به حالت ۴۵ درجه قرار داد. در هر مدار مبتنی بر QCA، یک یا چند ورودی وجود دارد که مقدار آن ها ثابت است. همچنین یک یا چند خروجی وجود دارد که با توجه به نوع چینش سلول ها و مقدار ورودی ها و نیرویی که الکترون های مجاور به هم وارد می کنند مقدار منطقی ۱ یا ۰ می گیرند. مزیت استفاده از تکنولوژی QCA در مدارهای منطقی به جای تکنولوژی های سنتی چیست؟. مدارهایی که تحت تکنولوژی CMOS ساخته می شوند تفاوت بسیار چشمگیری در مساحت و میزان توان مصرفی نسبت به مدارهای تحت تکنولوژی QCA دارند. بدین معنی که نسبت به مدارهای QCA مساحت بسیار زیادی اشغال می کنند و توان مصرفیشان بسیار بسیار بیشتر است. این گونه است که QCA با این خصوصیات منحصربه فرد تحول بزرگی در حو
زه علم کامپیوتر و مدارهای منطقی به حساب می آید. QCA نسبت به CMOS بسیار کوچکتر است حتی ابعاد سلول QCA در حد مولکول یا اتم قابل پیاده سازی است. QCA مصرف توان بسیار بسیار پایینی نسبت به CMOS دارد چون نه تنها جریانی در مدار وجود ندارد خازن خروجی هم در مدار نخواهد بود. در بعضی پیاده سازی های QCA تعامل ها مغناطیسی انجام می شود و تنها در همین موارد کندتر از CMOS عمل خواهد کرد. با توجه به کندی مدارهای QCA در بعضی پیاده سازی ها و انتشار منطق از هر دو سمت سیم و گیت ها نیاز شدید به clock در آن ها احساس می شود. QCA ساختارهای ساده ای برای طراحی گیت های AND و OR دارد. و توانایی عبور سیم ها از روی هم نیز از مزیت های این تکنولوژی است. معکوس (Invert) کردن نیز به راحتی با تغییر طول سیم ها امکان پذیر است. از دیگر معایب QCA کار کردن در دمای زیر ۷۰ درجه کلوین است. Delay بالا و انتشار منطق در دو طرف سیم نیز برای انتخاب این تکنولوژی عامل باز دانده خواهد بود. تحقیقات تخمین می زند که فرکانس کاری QCA در محدوده فرکانسی تراهرتز (امواج تراهرتز) خواهد بود ولی در عمل فرکانسی کمتر مشاهده خواهد شد. مفهوم Clock در QCA. در مدارهای QCA, Clock د
ر مقایسه با مدارهای سنتی مانند عاملی الکترونیکی است که حرکت اکترونها در داخل سلول را کنترل می کند. در واقع نحوه کنترل آن به این صورت است که اگر اطلاعاتی به قسمتی از مدار برسد که باید با چند ورودی دیگر ترکیب شده و خروجی مطلوب را تولید کند، در صورتی که ورودی های دیگر دیرتر به آن قسمت مدار برسند، از انتشار اطلاعات در آن قسمت تا رسیدن ورودی های دیگر جلوگیری می-کند. بدین ترتیب در واقع وجود Clock باعث ایجاد همزمانی در بخش های مختلف مدار می شود. هر Clock چهار فاز دارد: Switch: این فاز نیروهای مانع حرکت الکترون ها در داخل هر سلول شروع به افزایش می کند و حرکت الکترونها آرام آرام رو به سختی می گراید. Hold: در این فاز نیروهای مانع حرکت الکترون ها در داخل سلول به حد بیشینه خود رسیده و مکان الکترونها ثابت باقی می ماند. Release:در این فاز مقدار نیروی مانع شونده رو به کاهش می گذارد و آرام آرام الکترون ها آزاد می شوند. Relax: در این فاز سلول هیچ قطبیتی ندارد و الکترون ها کاملاً آزادانه در داخل سلول حرکت می کنند. ساخت و تولید. ساخت مدارهای QCA به طور کلی به ۴ دسته تقسیم می شود: جزیره فلزی، مولکولی، نیمه هادی و مغناطیسی اولین
تکنولوژی پیاده سازی QCA برای عملی کردن آن به عنوان یک موضوع تئوری بود. و به دلیل خواص ساختاریش هیچ گاه قصد وتوانایی رقابت با تکنولوژی های جدید QCA را نداشته است. این روش به صورت ایجاد سلول ها توسط جزایر آلومینیومی است. آزمایش های اولیه جزایری با ابعاد میکرو متر داشتند. و به خاطر ابعاد نسبتاً بزرگ جزایر آلومینیومی دمای کاری بسیار پایینی نیاز داشتند تا خواص کوانتومی بروز کند و جابجایی الکترونی قابل مشاهده باشد. QCA نیمه هادی یا حالت جامد از توانایی پیاده سازی با ابزارهای موجود ساخت و تولید قطعات CMOS را دارد. اما هنوز تکنولوژی نیمه هادی برای تولید انبوه در ابعاد ۲۰ نانومتر موجود نیست. روشهای لیتوگرافی سریال Solid State QCA را قابل دستیابی کرده ولی هنوز به عمل نرسیده است. لیتوگرافی سریال کند، از مشکلات این روش، هزینه بر و نامناسب بودن برای تولید انبوه این سلول هاست. با این حال امروزه برای بیشتر پیاده سازی های آزمایشی از این روش استفاده می کنند. یک روش پیشنهادی که هنوز به عمل نرسیده ساختن هر سلول QCA توسط یک مولکول واحد است. مزایای این روش تقارن بینهایت بالای سلول، سرعت بالای سوییچ زنی، فشردگی بالای قطعات و ابعاد