We prove that a set is bi-immune if and only if its images under computable permutations are not generically computable or effectively densely computable sets. An example of a coarsely computable bi-immune set is constructed. ...