ماشین دسترسی تصادفی موازی ( PRAM ) یک ماشین انتزاعی با حافظه اشتراکی است که توسط طراحان الگوریتم برای ارزیابی کارایی یا پیچیدگی الگوریتم مورد استفاده قرار می گیرد. PRAM موضوعاتی مانند همگامی و ارتباطات را نادیده می گیرد و به هر تعداد پردازنده ( وابسته به حجم مسئله ) در اختیار قرار می دهد. پیچیدگی الگوریتم برای مثال با ( زمان x تعداد پردازنده ) O محاسبه می شود.
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلف