Unformatted text preview: CS-662 PRACTICE EXAM #1 (continued) PROBLEM #4 TRUE or FALSE ? ( Circle one, and give a detailed justiﬁcation of your answer in the box below) "There exists an algorithm by which a PRAM consisting of N common CRCW processors
can decide in (M 1 ) time whether any given array of N nonnegative integers
is a permutation array." ...
View Full Document
- Fall '08