I am currently finishing my undergraduate math studies, and I am really interested in computer science (especially theoretical). However, I realize that most CS departments expect their applicants to have a CS major or at least a significant amount of coursework in CS. I have taken a couple of programming courses and a course in data structures, languages and machines, and design of algorithms, but all very basic (so I would probably be rejected because of insufficient background). Therefore, I have been looking for math departments that do theoretical CS research, but I have found very few.
Is is possible for a mathematician to successfully enter a program of theoretical computer science with few previous experience in CS?