ریاضی-علوم کامپیوتر- المپیاد

ریاضیات _ علوم کامپیوتر _ المپیاد ریاضی و کامپیوتر

ریاضی-علوم کامپیوتر- المپیاد

ریاضیات _ علوم کامپیوتر _ المپیاد ریاضی و کامپیوتر

درباره ی من
دکتری ریاضی (ترکیبیات)_ شهید بهشتی
ارشد علوم کامپیوتر _ صنعتی شریف
hamid.kamely@yahoo.com
61 10 739 0912

group testing _ Combinatorial search

سه شنبه, ۲۵ مهر ۱۳۹۱، ۰۴:۱۴ ب.ظ

مساله ی پیدا کردن یک گراف مخفی در بین تعدادی گراف ، learnin a hidden subgraph . این مقاله ای است که در کلاس در موردش صحبت کردم (حلی 4). دانلود

_ On the Power of Additive Combinatorial Search Model   نوشته ی Grebinski در سال 1998: این مقاله در زمینه ی پیدا کردن بردار های مفخی (Recunstruction of hidden vector) و ساختن ماترس های جداکننده (Separating Martix ) با کمترین تعداد سطر است. با اینکه این مقاله تا حدی قدیمی  است اما ایده های زیبایی دارد که خواندن آن را شدیدا توصیه می کنم. تکنیک هایی از قبیل روشهای احتمالاتی، کاربرد هایی از قضایای مانند مارکف و نگاه توپولوژیک به مسائل احتمالاتی در این مقاله دیده می شود.


موافقین ۳ مخالفین ۴ ۹۱/۰۷/۲۵
حمید کاملی

نظرات  (۴)

سلام اگه امکان داره سریعا یه توضیحی درباره ی یافتن گراف مخفی بدهید
برای جواب این سوال به  مقاله learning a hidden subgraph که در همین قسمت برای دانلود گذاشته ام ، مراجعه کنید .
اگر خودتون رو معرفی کنید و مقطع درسیتون رو هم بگید بهتر می تونم راهنمایی کنم
سلام مقطع من اول دبیرستان است ولی چون این مقاله انگلیسی است خواندن آن برایم دشوار است اگه امکان داره خودتون یه توضیح کامل وخوب درباره ی پیدا کردن گراف مخفی بدهید
در ضمن اگه امکان داره یک مثال هم بزنید.
پاسخ:
سلام . اگر امکان داره با من تماس بگیرید .

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">