Resource Bounded Measure
Resource Bounded Unprovability of Computational Lower Bounds
Resource-bounded Dimension in Computational Learning Theory
Response to Refutation of Aslam's Proof that NP = P
Restricted Complexity, General Complexity
Restricted Parameter Range Promise Set Cover Problems Are Easy
Restricted Space Algorithms for Isomorphism on Bounded Treewidth Graphs
Restrictive Acceptance Suffices for Equivalence Problems
Reversal Complexity Revisited
Revisiting the Complexity of And/Or Graph Solution
Robust Coin Flipping
Robust Reductions
Robust Simulations and Significant Separations
Robust Stochastic Chemical Reaction Networks and Bounded Tau-Leaping