Dept Banner
Dept Banner

Honors Opportunities

allenderDistinguished Professor Eric Allender's research involves trying to show that some tasks are essentially impossible to compute.  For example, we know that there are some transformations on moderately-small inputs (say, a few hundred bits in length) that cannot be computed by any circuit that will fit in the galaxy; such functions are certainly ``hard'' to compute.  The field of computational complexity theory tries to give us more examples of ``hard'' functions.  This is important, since secure on-line commerce relies on unproven assumptions about functions that are ``hard'' in this sense.  Allender is a former chair of the computer science department, was a Fulbright Fellow in South Africa, and is a Fellow of the ACM.  When he's not proving theorems, he and his wife love to dance.

 


This email address is being protected from spambots. You need JavaScript enabled to view it.
W https://www.cs.rutgers.edu/~allender/


honors program offices

BUSCH CAMPUS COLLEGE AVENUE CAMPUS DOUGLASS CAMPUS LIVINGSTON CAMPUS
Nelson Biological Labs
Room A-110
P 848-445-3912
Milledoler Hall
Room 119
P 848-932-1406
College Hall
Room 306
P 848-932-2011
Lucy Stone Hall
Room A-201
P 848-445-3206

Contact Us

35collegeave

35 College Avenue
New Brunswick, NJ 08901


P 848-932-7964
F 732-932-2957
E honors@sas.rutgers.edu