در این پایان نامه مینورهای حذفی مترویدهایی مثل m‎ را شناسایی می کنیم که برای هر عضو e از مجموعه زمینه ی m، متروید m e یا m/e دودویی باشد. این کلاس از مترویدها دقیقاً با کلاسی از مترویدها مرتبط می باشد که هر عضوش دودویی است و یا به واسطه ی واهلش یک دور-ابرصفحه از متروید دودویی ایجاد می شوند.

دراین پایان نامه، ابتدا یک مقدمه کوتاهی برای سیستمهای دینامیکی بیان می کنیم. سپس، نظریه گراف را مورد مطالعه قرار می دهیم. یکی از شاخه های نظریه گراف، شبکه های پیچیده می باشد. با استفاده از گراف پدیداری که یک شبکه پیچیده می-باشد، سیستمهای دینامیکی گسسته آشوبناک و رندومی و کاربردهای آنها در نظریه اطلاعات و رمزنگاری را مورد تجزیه و تحلیل قرار می دهیم. درپایان، دو مولد اعداد شبه رندومی را پیشنهاد م...

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

ابرمکعب ‎$n$-‎بعدی ‎$Q_n$‎ گرافی است که رئوس آن رشته‌های دودویی ‎$x_1 x_2 ‎c‎dots x_n$‎ بوده و در آن دو رأس با یکدیگر مجاورند، هرگاه به‌طور دقیق در یک مولفه متفاوت باشند و یا به عبارتی، فاصله همینگ آن‌ها یک باشد. زیرگراف‌های ابرمکعب مدلی طبیعی برای شبکه‌های ارتباطی به‌دست می‌دهند و از این رو مطالعه آن‌ها از اهمیت زیادی برخوردار است. برخی از زیرگراف‌های آن مانند مکعب‌های فیبوناتچی و مکعب‌های لوک...

در این رساله به بررسی کدهای حرفی متناظر با درختان دودویی که توسط واینوسکی ارائه شده است می پردازد. ابتدا ترتیبهای ‏‎a-order‎‏ ، ‏‎b-order‎‏ که توسط زکس و پانلو برای درختان دودویی تعریف شده اند بررسی می شوند. سپس با استفاده از یک کدگذاری دنباله حرفی برای درختان دودویی تولید کرده و الگوریتمهای تولید دنباله حرفی، رتبه گذاری دنباله حرفی و بازیابی دنباله از رتبه در ترتیب ‏‎a-order‎‏ ، که توسط پائلو ...

استفاده از نیروگاه‌های تلمبه‌ی ذخیره‌یی به‌عنوان یکی از راه‌های تعدیل میزان اختلاف در عرضه و تقاضای انرژی برق، بسیار مؤثر است. ظرفیت بالای ذخیره‌ی انرژی، واکنش سریع در برابر نوسانات شبکه‌ی برق، ذخیره‌ی طولانی‌مدت انرژی و... از مزایای این سیستم است. هدف این پژوهش، بهینه‌سازی برنامه‌ی بهره‌برداری روزانه‌ی یک نیروگاه تلمبه‌ی ذخیره‌یی است. برای دستیابی به این برنامه‌ی بهینه، کمینه‌سازی میزان اختلاف...

یکی از اصول پدافند غیر‌عامل مقاوم‌سازی سامانه‌ها در مقابل حملات است. دسته بزرگی از حملات از طریق حمله بدافزارها به سیستم‌های کامپیوتری صورت می‌گیرد. باید میزان کارایی روش‌های موجود در مقابله با حملات بدافزارها مورد ارزیابی قرار بگیرند. یکی از رویکردها در این زمینه انجام حملات مدیریت شده توسط بدافزارهای تولید شده با موتورهای هوشمند است. اکثر محصولات ضد بدافزار از روش‌های شناسایی مبتنی بر امضای ک...

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

در مدل‌سازی رگرسیون‌های ساختاری، برای بررسی آثار تغییرات و شکست‌های ساختاری و سایر رویدادهای کیفی از متغیرهای مجازی دودویی (کلاسیک) استفاده می‌شود. این در حالی است که به روشنی می‌توان عملکرد این‌گونه متغیرهای مجازی را به چالش کشید: در کاربرد این‌گونه متغیر مجازی نبود شکست (یا تغییر) ساختاری با 0 و وجود آن با 1 معرفی می‌شود. حال آنکه شکست در دورۀ وجود ممکن است آثار یکسان نداشته باشد و معرفی آن ب...

با بررسی در درخت جستجوی دودویی، دو نوع فاصله تصادفی را مورد توجه قرار می دهیم؛ عمق یک گره به تصادف انتخاب شده در درخت و فاصلۀ دو گره به تصادف انتخاب شده در درخت جستجوی دودویی. ابتدا با طرح چند قضیه و تشریح جستجوی موفق و جستجوی ناموفق در درخت جستجوی دودویی، به بررسی، عمق گره به تصادف انتخاب شده در درخت جستجوی دودویی می پردازیم و با کمک روشهای قدیمی (انتخاب تابع مولد احتمال برای متغیر تصادفی مورد...