Now, calling it "science" at all is problematic if you don't consider mathematics to be a science.
Do mathematicians perform experiments?
Do people who research computation?
Are you discussing the questions of whether computer science is mathematics? Dijkstra considered it to be, and was not a fan of "experimental computer science".
My degree is actually in "Computational Science" (University of Hull, England). However they decided to rename it to the standard "Computer Science" the year after I started.
I've seen that in some UK univs they call it Computing. I think that's a better term. One short word, too.