Faculty Mentors

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/

Busch

BUSCH CAMPUS
Nelson Biological Labs
Room A-110
P 848-445-3912

CAC

COLLEGE AVENUE CAMPUS
Milledoler Hall
Room 12
P 848-932-1406

douglass

DOUGLASS CAMPUS
Ruth Adams Building
Suite 108 
P 848-932-2011

LIVI

LIVINGSTON CAMPUS
Lucy Stone Hall
Room A-201
P 848-445-3206

RU BUSINESS

RUTGERS BUSINESS SCHOOL
100 Rockafeller Rd
Rm. 1031
P 848-445-3206

CAC Main Office

COLLEGE AVENUE CAMPUS
MAIN OFFICE
35 College Avenue
848-932-7964