ارای
/~ArAy/
فرهنگ اسم ها
معنی: زیور بستن، زینت دادن، ( = آراستن )، آرایش کردن، ( در قدیم ) آماده کردن، مهیا کردن، ( در قدیم ) بیان کردن، بر زبان آوردن
برچسب ها: اسم، اسم با ا، اسم دختر، اسم فارسی، اسم تاریخی و کهن
لغت نامه دهخدا
فرهنگ فارسی
آرا
رای ها، اندیشه ها، جمع رای
دانشنامه عمومی
آرای (پیچیدگی). در تئوری محاسباتی و تئوری پیچیدگی محاسباتی، RE ( قابل شمارش بازگشتی ) ، کلاسی از مسئله تصمیم می باشد که برای ان پاسخ بلی را می توان با ماشین تورینگ در مدت زمان متناهی مشخص نمود. به طور معمول، بدین معناست که اگر پاسخ " بلی " باشد، انگاه رویه هایی وجود دارند که زمان محدودی را برای تعیین ان می گیرند. از طرفی دیگر، اگر پاسخ " خیر " باشد، ممکن است دستگاه هرگز مکث نکند. RE، کلاسی از مشکلات تصمیم گیری می باشد که برای ان یک ماشین تورینگ می تواند تمام نمونه های " بلی " یک به یک را لیست نماید. به طور مشابه، RE، مجموعه ای از تمام زبان هایی می باشد که مکمل های یک زبان در RE می باشند. در یک حالت، RE شامل زبان هایی می باشد که عضویت ان را می توان در مدت زمان محدودی رد کرد ولی تأیید عضویت ممکن است برای همیشه به طول انجامد. هر عضو از RE، یک مجموعه قابل شمارش بازگشتی و بنابراین یک مجموعه Diophantine می باشد.
مجموعه ای از زبان های بازگشتی ( R ) ، زیرمجموعه ای از RE و co - RE می باشد. در حقیقت، ارتباط ان دو کلاس به صورت زیر است:
RE - کامل، مجموعه ای از مشکلات تصمیم گیری است که برای RE کامل است. در یک حالت، اینها، سخت ترین مشکلات قابل شمارش بازگشتی می باشند. تمام این مشکلات، غیربازگشتی هستند. معمولاً، هیچ محدودیتی در کاهش های استفاده شده قرار نمی گیرد مگراینکه آن ها باید کاهش چند به یک باشند. نمونه هایی از مشکلات RE - کامل
• مسئله توقف: ایا یک برنامه با ورودی محدود، اجرا را پایان می بخشد یا برای همیشه ادامه می دهد.
• با قضیه Rice، تصمیم گیری دربارهٔ عضویت در هر زیرمجموعه غیربدیهی از توابع بازگشتی، RE – سخت می باشد. هروقت یک مجموعه، قابل شمارش بازگشتی باشد، کامل می شود.
• جان می هیل اثبات کرده است که تمام مجموعه های خلاق، RE – کامل می باشند.
• مشکل کلمه یکپارچه برای گروه ها و نیمه گروه ها. مشکل عبارت بندی برای برخی از گروه ها، RE – کامل می باشد.
• تصمیم گیری دربارهٔ عضویت در گرامر رسمی نامحدود. گرامرهای معین دارای مشکل عضویت Re - کامل می باشند.
• مشکل اعتبار برای منطق درجه اول.
• مشکل ارتباط بعدی: با تعیین مجموعه متناهی از رشته ها، تعیین کنید که ایا رشته ای وجود دارد که بتواند در ترکیب با رشته به دو روش متفاوت فاکتورگیری شود.
• تعیین کنید که ایا یک معادله Diophantine، راه حل صحیح دارد.
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلفمجموعه ای از زبان های بازگشتی ( R ) ، زیرمجموعه ای از RE و co - RE می باشد. در حقیقت، ارتباط ان دو کلاس به صورت زیر است:
RE - کامل، مجموعه ای از مشکلات تصمیم گیری است که برای RE کامل است. در یک حالت، اینها، سخت ترین مشکلات قابل شمارش بازگشتی می باشند. تمام این مشکلات، غیربازگشتی هستند. معمولاً، هیچ محدودیتی در کاهش های استفاده شده قرار نمی گیرد مگراینکه آن ها باید کاهش چند به یک باشند. نمونه هایی از مشکلات RE - کامل
• مسئله توقف: ایا یک برنامه با ورودی محدود، اجرا را پایان می بخشد یا برای همیشه ادامه می دهد.
• با قضیه Rice، تصمیم گیری دربارهٔ عضویت در هر زیرمجموعه غیربدیهی از توابع بازگشتی، RE – سخت می باشد. هروقت یک مجموعه، قابل شمارش بازگشتی باشد، کامل می شود.
• جان می هیل اثبات کرده است که تمام مجموعه های خلاق، RE – کامل می باشند.
• مشکل کلمه یکپارچه برای گروه ها و نیمه گروه ها. مشکل عبارت بندی برای برخی از گروه ها، RE – کامل می باشد.
• تصمیم گیری دربارهٔ عضویت در گرامر رسمی نامحدود. گرامرهای معین دارای مشکل عضویت Re - کامل می باشند.
• مشکل اعتبار برای منطق درجه اول.
• مشکل ارتباط بعدی: با تعیین مجموعه متناهی از رشته ها، تعیین کنید که ایا رشته ای وجود دارد که بتواند در ترکیب با رشته به دو روش متفاوت فاکتورگیری شود.
• تعیین کنید که ایا یک معادله Diophantine، راه حل صحیح دارد.
wiki: آرای (پیچیدگی)
پیشنهاد کاربران
Er Ay در ترکی یعنی شریک ماه ، مرد ماه گون
آرای یک واژه پهلوی ساسانی است، ریشه ای در هیچ زبان دیگر ندارد. آرای به معنا بالاکردن می آید
آرای ریشه ترکی اصیل آذری داره بمعنی سحر و سپیده ، سپیده دم
در فارسی اسم نیست مفعول و صفت است
اسم دختر ناز منم آرای هست بمعنی سحر و سپیده
یه اسم ترکی اصیل
در فارسی اسم نیست مفعول و صفت است
اسم دختر ناز منم آرای هست بمعنی سحر و سپیده
یه اسم ترکی اصیل