CREW PRAMs and decision trees

Keyphrases

• Block Sensitivity 66%
• Boolean 66%
• Boolean Functions 100%
• Complexity Measures 33%
• Critical Sensitivity 33%
• Decision Tree 100%
• Decision Tree Complexity 66%
• Decision Tree Model 33%
• Error Computation 33%
• Full Characterization 33%
• Instruction Sets 33%
• Las Vegas 33%
• Memory Cell 33%
• Nondeterministic Computation 33%
• One-sided Error 33%
• Polynomial Speedup 33%
• Quadratic Bounds 33%
• Randomized Computation 33%
• Sensitivity Index 33%
• Shared Memory 33%
• Wegener 33%

Mathematics

• Boolean Function 50%
• Constant Factor 16%
• CREW PRAM 100%
• Decision Tree 100%
• Open Problem 33%
• Polynomial 16%
• Sensitivity Measure 16%

Computer Science

• Boolean Function 100%
• Constant Factor 33%
• Decision Tree Model 33%
• Decision Trees 100%
• Measure of Complexity 33%
• Shared Memories 33%