When "Has no valid addresses" is marked, you indicate that even though addresses may be present on the record, none of them are valid. This also includes phone numbers and email addresses that are associated with addresses (in RE 7.93.5782.11 and earlier versions). 
Marking this checkbox allows you to easily eliminate these records from mailings and reports in the report parameters by not marking the "Include constituents with no valid address" box.