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