سلام رها جاننوشته شده توسط raha_hakhamanesh
راستش را بخواهید، من اینکه سوال را چطوره میشه قسمت بندی کرد را نمیبینم، قبل از اینکه بخواهیم دنباله جواب بگردیم اوّل باید سوال مشخص باشه، یکی از شرایط این مسعله اینه که قبل از هر حرکت جدید، حرکت قبلی تمام شده باشه، این شرط، سوال را تبدیل کرده به خطی بودن، اصlان ذاته سوال جواب خطی درخواست میکنه.
ولی یک سوال مثل جمع کردن ۱۰ تا عدد، اینکه قبل از هر جمع عملیاته قبلی تمام شده باشند مهم نیست، برایه همین میشه دنباله الگریتم موازی برایه این یکی سوال گشت.
من با جواب دادن به سوال مخالف نیستم، ولی سوالی را که شرایطش بیان نشده را نمیشه جواب داد، اگر هم فرض کنیم که الگریتمه موازیه برایه این کار وجود داره، هر قسمت از الگیتم به حرکته قبلیش احتیاج داره، یعنی اینکه تا تمامه حرکات قبلیش تمام نشده باشند نمیشه حرکت بعدی را حساب کرد.
قبل از اینکه دنبال الگریتم گشت اوّل باید حداقل به وجود داشتن و یا نداشتن الگریتم جواب داد، چونکه سوالاتی هستند که الگریتم ندارند مثال Halting Problem.