Ele participou do Bronx High School of Science e City College of Nova York, onde ele (ainda na adolescência) desenvolveu as teorias que levaram à sua descoberta independente da complexidade de Kolmogorov.