The lirst result presented in this paper is a lower bound of Q(log n) for the computation time of concurrent-write parallel random access machines (PRAMS) with operation set { +, multiplication by constants} that recognize the "threshold set" {X E Z" 1 x1 + . . . + ,Y,