نمایش نتایج 1 تا 10 از 10

نام تاپیک: چگونه میتوان معادله یک الگوریتم را بدست اورد؟

Threaded View

پست قبلی پست قبلی   پست بعدی پست بعدی
  1. #2
    جواب سوالت بطور کلی منفیه .
    برای توضیح ریاضی این جواب نیاز به ذکر مقدمات زیادی هست که بعیده به دردت بخوره . یه توضیح ساده میتونه این باشه که اگر فضای محاسبه رو یک محیط دو بعدی ساده فرض کنیم ، نگاشتهائی که مجموعهء دامنه یا صفحه های دامنه نگاشت رو به صفحهء نتایج نظیر میکنه ، دو وضعیت داره :

    الف. دو صفحهء مذکور مستقل خطی باشند
    ب. دو صفحه مذکور مستقل خطی نباشند

    اگر باشند بینهایت نگاشت مفروض میتونه وجود داشته باشه ، و اگر نباشند ، یا یک نگاشت یک به یک داریم ( یعنی الگوریتم نداریم ) یا اصلا" نگاشتی نداریم ( یعنی - مسامحتا" - الگوریتم نداریم ) . سایز ورودی ها و خروجی ها چه یک بایت باشه چه چهل میلیون بایت تفاوتی در اصل مسئله ایجاد نمیکنه .

    چون مسئله رو تو بخش رمزنگاری پرسیدی ، احتمالا" دنبال روشی هستی که بشه یک کریپتو الگوریتم رو از مجموعه ورودیها و خروجیها آنالیز کرد ؛ که ضمن تاکید بر جواب منفی ای که اون بالا خوندی لازمه تذکر بدم که تمام مباحث مطرح ذیل عنوان رمزنگاری ، همیشه زیر سایهء چند پیش فرض بدیهی هستند ، که یکیش اینه : ما همیشه در مورد جزئیات الگوریتم همه چیز رو میدونیم ؛ هیچ اتفاق واقعی ای با الگوریتمهای ناشناخته نمیفته .
    آخرین ویرایش به وسیله Inprise : جمعه 15 اردیبهشت 1385 در 17:21 عصر
    UNIX is simple. It just takes a genius to understand its simplicity
    -- Dennis Ritchie

قوانین ایجاد تاپیک در تالار

  • شما نمی توانید تاپیک جدید ایجاد کنید
  • شما نمی توانید به تاپیک ها پاسخ دهید
  • شما نمی توانید ضمیمه ارسال کنید
  • شما نمی توانید پاسخ هایتان را ویرایش کنید
  •