تبلیغات
حقیقت ریاضی - ترکیبیات چیست؟

بهار می آید تا بگوید اگر نمی توان همیشه سبز ماند، میشود دوباره سبز شد.

محمد روحی کریمی

جستجو

 

ترکیبیات چیست؟

یکشنبه 22 اسفند 1389   09:17 ب.ظ


نوع مطلب : معرفی ،

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

آیا یک چیدمان خاص وجود دارد؟، چند چیدمان می توان ساخت؟ و بهترین چیدمان برای این مجموعه از اشیاء چیست؟ اینها مثال هایی از پرسش های مربوط به ترکیبیات هستند.

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

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

1- شمارش که به روش های شمردن و چیدمان اشیاء می پردازد

2- نظریه گراف

منبع این مطلب را می توانید در این لینک ببینید


نوشته شده توسط : محمد روحی کریمی