I think it's a bias to assume the candidate won't understand those things or be suitable for the job based on lack of college alone. If you require people to understand complexity, compilers, and graphs to do the job effectively then test for those. I've encountered plenty of people with degrees who similarly didn't understand those concepts.
I definitely agree that lack of education is a disadvantage, it just means you have to start a different way. that could mean your first few years is coming in through a side door before you start getting relevant experience.