Roy S. Rubinstein's Curriculum Vitae

Refereed Publications

Self-Modifying Finite Automata: An Introduction (with J. Shutt), Information Processing Letters, 1995.
Computer Science Projects with Music, ACM SIGCSE Technical Conference on Computer Science Education, 1995.
A Virtual Reality World Builder (with C. Council, E. Felton, C. Johnson, R. Mason, and C. Wills), Convergence: The Fifth Biennial Symposium on Arts and Technology, 1995.
Self-Modifying Finite Automata (with J. Shutt), In Technology and Foundations: Information Processing '94 Vol. I: Proc. 13th IFIP World Computer Congress, 1994.
Separating Complexity Classes with Tally Oracles (with L. Hemachandra), Theoretical Computer Science, 1992.
Self-P-Printability and Polynomial Time Turing Equivalence to a Tally Set, SIAM Journal on Computing, 1991.
A Note on Relativizing Complexity Classes with Tally Oracles (with L. Hemachandra), Fifth Annual Structure in Complexity Theory Conference, 1990.
P-Printable Sets (with E. Allender), SIAM Journal on Computing, 1988.

Self-Modifying Finite Automata -- Basic Definitions and Results (with J. Shutt), Worcester Polytechnic Institute technical report WPI-CS-TR-95-2, 1995.
Music Related Computer Science MQP's, Worcester Polytechnic Institute technical report WPI-CS-TR-93-3, 1993.
Relativizations of the P-Printable Sets and the Sets with Small Generalized Kolmogorov Complexity (Revised), Worcester Polytechnic Institute technical report WPI-CS-TR-92-5, 1992.
Structural Complexity Classes of Sparse Sets: Intractability, Data Compression and Printability, Northeastern University, Ph.D. Thesis, 1988.
Immunity for Generalized Kolmogorov Complexity Classes, Northeastern University technical report NU-CCS-86-2, 1986.
A Syntax-Directed Translation from Modula into PL/I, Iowa State University Masters paper, 1980.

Where's the Cheese?, a play presented by WPI Masque as part of New Voices 12, April 1994. (refereed)
No Offense Intended, a play presented by WPI Masque as part of New Voices 1-3, April 1995. (refereed)
Phone Tag: A Love Story, a play presented by WPI Masque as part of New Voices 14, April 1996. (refereed)
A View from the Tower, a play presented by WPI Masque as part of New Voices 14, April 1996. (refereed) Also presented as part of New Voices 14.5, September 1996.
Catbird Seat compact disc by Robin Lane -- original photograph included in the liner notes, 1995.
Giving Youth a Voice: Music from The Hot Spot compact disc produced by Robin Lane -- recording engineer, mixing engineer, and CD artwork, 2002.
A Woman's Voice: Song To Us compact disc produced by Robin Lane -- CD artwork, 2004.
A Woman's Voice: We All Got Somethin' compact disc produced by Robin Lane -- recording engineer and CD artwork, 2005.
The New England Pop Music Festival founder and organizer, 2004 to present.
Rock Shots, Volume I photography exhibit at The Abbey Lounge, Somerville, MA, August 30 - September 24, 2006.
The Sound of Our Town: A History of Boston Rock & Roll by Brett Milano, Commonwealth Editions, 2007, includes six of my photographs.