We were in private beta until today, and changing that wording got missed. Public boards are, in fact, visible to anyone, regardless of whether they're logged in.