James S. Royer

Professor, Ph.D. SUNY/Buffalo, 1984

Office: Center for Science and Technology, Room 4–185
Address: Dept. of Elec. Engrg. and Computer Science, Syracuse University, Syracuse, New York 13244, USA
Phone: +1-315-443-1028
Fax: +1-315-443-1122

Research Interests

I work on the theory of computation. My current obsession is with the computational complexity of higher-type operators and functionals and with the applications of this theory to problems in programming languages and in computational learning theory. (Yes, these things do connnect, although how well remains to be seeen.) I am also interested in structural computational complexity theory (particularly the structure of complete degrees and one-way functions), biological computing, and the misty borderlands between the intensional and the extensional.
There is nothing as practical as a good theory. - David Hilbert


No man but a blockhead ever wrote except for money. - Samuel Johnson


...as we progress it becomes more common to meet a person who writes bad books than who reads good ones. - John Stewart Collis, The Worm Forgives the Plough


Numbers written on restaurant checks within the confines of restaurants do not follow the same mathematical laws as numbers written on any other pieces of paper in any other parts of the Universe. This single statement took the scientific world by storm. It completely revolutionized it. So many mathematical conferences got held in such good restaurants that many of the finest minds of a generation died of obesity and heart failure and the science of math was put back by years. - Douglas Adams, Life, the Universe and Everything

When Isaac Todhunter was asked whether he would like to see an experimental demonstration of conical refraction, he replied - No. I have been teaching it all my life, and I do not want to have my ideas upset.

Et Cetera

If you know that you are a stone, you do not know that you are a stone.   -   Richard the Sophister

Last modification: some time around the turn of the century.