scholarly journals Improved bounds for the randomized decision tree Complexity of recursive majority

2015 ◽  
Vol 48 (3) ◽  
pp. 612-638 ◽  
Author(s):  
Frédéric Magniez ◽  
Ashwin Nayak ◽  
Miklos Santha ◽  
Jonah Sherman ◽  
Gábor Tardos ◽  
...  
Keyword(s):  
Decision Tree ◽  
Decision Tree Complexity

Gems in decision tree complexity revisited

2013 ◽  
Vol 44 (3) ◽  
pp. 42-55
Author(s):  
Raghav Kulkarni
Keyword(s):  
Decision Tree ◽  
Decision Tree Complexity

scholarly journals Circuit and Decision Tree Complexity of Some Number Theoretic Problems

2001 ◽  
Vol 168 (2) ◽  
pp. 113-124 ◽  
Author(s):  
Anna Bernasconi ◽  
Carsten Damm ◽  
Igor Shparlinski
Keyword(s):  
Decision Tree ◽  
Decision Tree Complexity
Sign in / Sign up

Export Citation Format

Share Document