Вообще-то произвольно. То есть любой проспект как элемент городской инфраструктуры - это улица. Как правило, проспектами называют наиболее центральные улицы города, либо улицы, соединяющие важные части города или разные городские районы. Проспектом могут также назвать главную улицу микрорайона или между микрорайонами.
Наименование городской улицы "проспектом" определяется городскими топонимическими традициями, и в общем это не зависит ни от ширины, ни от длины, ни от важности улицы.