Concepedia

Roy S. Rubinstein

RS

Statistics

Publications

5

Citations

176

H-Index

5

Active since

1988

Affiliations

Worcester Polytechnic Institute(Current)

Roy S. Rubinstein is an author at Worcester Polytechnic Institute specializing in computer science, computing, and mathematics.

Publications per year

1988–1995

5

Publications

5

P-Printable Sets

Eric Allender, Roy S. Rubinstein · SIAM Journal on Computing · 1988 · 116 citations

Natural Sciences, Computer Science, Mathematics +8

Self-modifying finite automata: An introduction

Roy S. Rubinstein, John N. Shutt · Information Processing Letters · 1995 · 19 citations

Computing, Computer Science, Algorithms +8

Self-Modifying Finite Automata.

Roy S. Rubinstein, John N. Shutt · Digital WPI · 1993 · 17 citations

Computing, Computer Science, Algorithms +10

Separating complexity classes with tally oracles

Lane A. Hemachandra, Roy S. Rubinstein · Theoretical Computer Science · 1992 · 14 citations

Computing, Computer Science, Mathematics +10

Structural complexity classes of sparse sets: intractability, data compression and printability

Roy S. Rubinstein · 1988 · 10 citations

Computing, Computer Science, Mathematics +16

1–5 of 5