Roy S. Rubinstein

Asheville, NC 28801 [email protected]

Education

1988 Ph.D. in Computer Science, Northeastern University 1980 M.S. in Computer Science, Iowa State University 1977 B.A. in Electrical Engineering, Johns Hopkins University Also completed requirements for B.A. in Social and Behavioral Sciences Area.

Corporate Experience

1996 to present Corporate Educator and Consultant Taught a wide range of corporate courses, including: modules of Boston University's Web Application Developer, Web Design, Unix System Administration and Client/Server certificate programs; Clark University's Client/Server certificate program; on-site training includes classes at Digital Equipment Corporation (now part of Hewlett-Packard), GTE, SAP, IBM, Newegg, State Street, EMC, RSA Security, W.W. Grainger, Metavante, CorPay Solutions, Unitrode (now part of ), Eastman Chemical, and APC; and other technical

seminars.

Authored course materials for courses in , JavaScript,

CGI/Perl, and Korn Shell Programming.

Consulted on and performed contract programming in several areas, including server-side and client-side Internet programming, object- oriented programming and databases. Recent work includes extensive use of PHP, JavaScript and HTML/CSS.

Corporate courses taught (listed by area – some subjects listed than once as they fall into more than one area): Programming: Java, JavaScript, , Unix Shells, Perl, , QBasic, VBScript, PowerBuilder, SQL, HTML Web Development: Java, JavaScript, VBScript, HTML, CGI/Perl, ASP Database Development: SQL, Visual Basic for Database Applications, PowerBuilder, Relational Database Design, Access Unix: Unix Fundamentals, Unix Shell Programming (several), Unix System Administration, C Security: RSA enVision (several courses)

1980–1981 Bell Telephone Laboratories Member of the Technical Staff

College/University Teaching Experience

2006 New England Institute of Art Part-Time Faculty, Interactive Media Design Dept. 1997–2001 University of Massachusetts Lowell Adjunct Associate Professor, Computer Science Dept. 1989–1996 Worcester Polytechnic Institute Assistant Professor, Computer Science Dept. Summer 1990 Universität Ulm (Germany) Visiting Professor, Abt. Theoretische Informatik 1988–1989 Northeastern University Assistant Professor, College of Computer Science 1986–1988 Northeastern University Graduate Assistant, College of Computer Science 1978–1980, 1981–1986 Iowa State University Graduate Assistant, Dept. of Computer Science

College/university courses taught (under various names): Computer Programming (several, in several languages), Data Structures and Algorithms, Modern Programming Concepts, Principles of Programming Languages, Compiler Design, Languages and Language Processors, Web Design & Development (several levels), Discrete Structures (graduate and undergraduate), Automata Theory (graduate and undergraduate), Computability (graduate and undergraduate), Complexity Theory (graduate)

Independent studies directed: Cryptography, HTML and WWW Pages, Chaos and Fractals, Computer-Aided Harmony

Roy S. Rubinstein 2

Theses and projects advised:

A Comprehensive Examination of Automata Theory – A Survey,

Masters Thesis by Paul Maguire, 1994.

Recursive Adaptable Grammar, Masters Thesis by John Shutt, 1993.

Also advised dozens of undergraduate projects, each equivalent in work and credit to at least three courses. Topics include computers and music (many!), data compression, cryptography, virtual reality, computers and theatre, computer controlled lighting, and others. A complete list is available on request.

Programming Language Experience

Languages used: ALGOL-60, APL, assembly (several), awk, BASIC (including QBasic, BASIC-PLUS, and Visual Basic), C, C++, C#, csh, DCL, DIBOL, FORTRAN (FORTRAN IV and FORTRAN 77), HTML, Icon, Java, JavaScript, JCL, ksh, LaTeX, lex, LISP, LSL, Modula, nroff, Pascal, Perl, PHP, PL/I (and PL/C), PostScript, PowerScript, Prolog, RUNOFF, Scheme, sh, SNOBOL, SQL, TeX, VBScript, yacc

Languages taught: ALGOL-60, APL, BASIC (QBASIC and Visual Basic), C, FORTRAN (FORTRAN IV and FORTRAN 77), HTML, Java, JavaScript, ksh, LISP, Pascal, Perl, PL/C, PowerScript, Scheme, sh, SNOBOL, SQL, VBScript

Additional Programming Language Experience: Taught Modern Programming Concepts, Principles of Programming Languages, and Compiler Design at the college level (see College/University Teaching Experience above), and the area of concentration for my Masters degree was programming languages and compilers.

Roy S. Rubinstein 3

Refereed Publications

“Self-Modifying Finite Automata: An Introduction” (with J. Shutt)

Information Processing Letters, 1995.

“Computer Science Projects with Music”

Proc. ACM SIGCSE Technical Conference on Computer Science Education, 1995.

“A Virtual Reality World Builder” (with C. Council, E. Felton, C. Johnson, R. Mason, C. Wills)

Convergence: The Fifth Biennial Symposium on Arts and Technology, 1995.

“Self-Modifying Finite Automata” (with J. Shutt) Technology and Foundations: Information Processing '94 . 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)

Proc. Fifth Annual Structure in Complexity Theory Conference, 1990.

“P-Printable Sets'' (with E. Allender) SIAM Journal on Computing, 1988.

Selected Other Papers

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

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.

Roy S. Rubinstein 4

Professional Activities

Referee/Reviewer Mathematical Systems Theory Journal of Computer and System Sciences SIAM Review Information Processing Letters

Addison-Wesley (textbooks)

Technical Session Chair The 13th IFIP World Computer Congress, 1994

Memberships Association for Computing Machinery Massachusetts Business Association Phi Kappa Phi honor society Alpha Psi Omega dramatic honor fraternity

Non-Computer Science Publications, Credits, etc.

The New England Pop Music Festival. Founder and organizer, 2004 to present.

Rocker magazine. Contributing photographer, 2011 to present.

I'm Saving Myself for Shepherdess album by Shepherdess, 2013. Recording engineer for song "Without a Warning."

ThirdThursdays @ The Rosebud music series. Founder and organizer, 2010 to 2012.

The Sound of Our Town: A History of Boston Rock & Roll by Brett Milano,

Commonwealth Editions, 2007. Includes six of my photographs.

Rock Shots, Volume I photography exhibit at The Abbey Lounge, Somerville, MA, 2006.

A Woman's Voice: We All Got Somethin' compact disc produced by Robin Lane, 2005. Recording engineer and artwork.

A Woman's Voice: Song To Us compact disc produced by Robin Lane, 2004. CD artwork.

Giving Youth a Voice: Music from The Hot Spot compact disc produced by Robin Lane, 2002. Recording engineer, mixing engineer, and CD artwork.

Catbird Seat compact disc by Robin Lane, 1995. Original photograph included in the liner notes.

A View from the Tower play presented by WPI Masque as part of New Voices 14, 1996. (referreed) Also presented as part of New Voices 14.5.

Phone Tag: A Love Story play presented by WPI Masque as part of New Voices 14, 1996. (refereed)

No Offense Intended play presented by WPI Masque as part of New Voices 13, 1995. (refereed)

Where's the Cheese? play presented by WPI Masque as part of New Voices 12, 1994. (refereed) Roy S. Rubinstein 5