زمان کنونی: ۱۰ فروردین ۱۴۰۳, ۱۰:۵۴ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

کسی میتونه ترجمه روان از متن زیر (در جواب n=np ) رو قرار بده

ارسال:
۲۴ مهر ۱۳۹۴, ۰۴:۴۶ ب.ظ (آخرین ویرایش در این ارسال: ۲۴ مهر ۱۳۹۴ ۰۴:۴۷ ب.ظ، توسط محمد رعیت.)
کسی میتونه ترجمه روان از متن زیر (در جواب n=np ) رو قرار بده
While algorithms are polynomially reducible to deterministic Turing machines,
->=
it is not known whether nondeterministic Turing machines are polynomially reducible to deterministic Turing machines.
->=
Thus, it is not known whether P = NP

(although P is contained in NP, P ⊆ NP, since any deterministic Turing machine can

be viewed as a nondeterministic one). However, in practical terms, if we want to simulate a nondeterministic Turing machine using a deterministic one, the complexity increases exponentially.

پایان ماجرای دل و عشق روشن است ای قایق شکسته،به دریا خوش امدی.
۰
۰
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۴ مهر ۱۳۹۴, ۰۵:۲۱ ب.ظ
کسی میتونه ترجمه روان از متن زیر (در جواب n=np ) رو قرار بده
هر چند میشه همه الگوریتم ها رو در یه زمان چند جمله ای به ماشین های تورینگ قطعی کاهش داد، ولی [در حال حاضر] نمیدونیم کاهش ماشین های تورینگ غیرقطعی به ماشین های تورینگ قطعی هم در یه زمان چند جمله ای ممکنه یا نه؛
بهمین جهت، حتی با علم به اینکه P خودش در NP هست (چون هر ماشین تورینگ قطعی میتونه یه ماشین غیرقطعی لحاظ بشه)، نمیشه گفت P=NP؛ [این نکته رو هم باید در نظر داشت که] در عمل، اگه بخایم یه ماشین تورینگ غیرقطعی رو با یه ماشین قطعی شبیه سازی کنیم، پیچیدگی این کار نمایی بالا میره؛

* [توضیحات تکمیلی]

گر وا نمی کنی گره ای، خود گـــره مباش،
ابروگشاده باش چو دستت گشاده نیست
۰
۰
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: محمد رعیت
ارسال:
۲۴ مهر ۱۳۹۴, ۰۸:۱۷ ب.ظ
کسی میتونه ترجمه روان از متن زیر (در جواب n=np ) رو قرار بده
ممنون از لطفتون

پایان ماجرای دل و عشق روشن است ای قایق شکسته،به دریا خوش امدی.
۰
۰
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: equilibrium


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  ترجمه نماز ترجمه نماز ۰ ۹۳۱ ۰۴ اردیبهشت ۱۴۰۱ ۰۹:۲۱ ب.ظ
آخرین ارسال: ترجمه نماز
  سلام بچه های کدهای سیستم تهویه هوا رو کسی داره فاطمه دیبا ۰ ۱,۱۵۷ ۱۲ آبان ۱۴۰۰ ۰۹:۱۲ ق.ظ
آخرین ارسال: فاطمه دیبا
  سلام آیا اینجا کسی رشتش کامپیوتر هست؟ parisa1140 ۲ ۳,۸۷۵ ۱۹ بهمن ۱۳۹۹ ۱۱:۰۶ ب.ظ
آخرین ارسال: farsamw
  تا به حال شده خدا فرصت زندگی کردن دوباره رو بهت بده؟مرگ از جلوی چشمات رد شده؟ abraham ۲۱ ۱۴,۵۰۵ ۲۰ دى ۱۳۹۹ ۱۰:۵۶ ب.ظ
آخرین ارسال: raam
  بعد ۶ سال اومدم، ارشد مهندسی کامپیوتر کسی هست؟؟ seyed_eng ۷ ۵,۵۱۴ ۱۱ آبان ۱۳۹۹ ۰۷:۴۷ ق.ظ
آخرین ارسال: iraj.leo
  تعداد جواب mostafaheydar1370 ۲۱ ۱۷,۰۱۰ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۰,۹۶۳ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
Lightbulb گروه ترجمه ی مانشت marvelous ۱۳ ۸,۷۲۴ ۰۱ خرداد ۱۳۹۹ ۰۳:۳۷ ب.ظ
آخرین ارسال: ziba_090
  ترجمه لهمشد ۱,۰۰۱ ۲۰۷,۰۷۶ ۲۴ فروردین ۱۳۹۹ ۰۵:۴۲ ب.ظ
آخرین ارسال: RASPINA
  کسی از صداگیر گوشی استفاده میکنه؟ pooyaa ۱۳ ۴۰,۷۶۷ ۱۷ اسفند ۱۳۹۸ ۱۰:۲۰ ب.ظ
آخرین ارسال: malihe.74

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close