Here's an utterly trivial question. Do most people working on computational problems like this consider themselves mathematicians or scientists?
But, most probably don't have a strong opinion on whether/which labels apply! They would say they just do research in TCS.
"Computer science is no more about computers than astronomy is about telescopes."
but that's disputed.
it was firmly implanted in people’s minds that computing science is about machines and their peripheral equipment. Quod non [Latin: "Which is not true"]. We now know that electronic technology has no more to contribute to computing than the physical equipment. We now know that programmable computer is no more and no less than an extremely handy device for realizing any conceivable mechanism without changing a single wire, and that the core challenge for computing science is hence a conceptual one, viz., what (abstract) mechanisms we can conceive without getting lost in the complexities of our own making.