Hey,
In the paper , NAS is short for Network Architecture Search. However, Neural Architecture Search seems to be more common.
https://arxiv.org/abs/1611.01578
Yes, you are correct.