Ha.
Me cayó una versión de esta pregunta, cuando era un estudiante de primer año en la universidad, cuando la UCSB todavía no tenía un departamento de CS.
Cuando se mira el Amer. Math. Soc. taxonomía de las matemáticas, CS es 1 tema (de unos 90-100). Así que algunos matemáticos piensan que sí. Otros matemáticos desean lo contrario (es un chiste que en su momento el remate fue «Oh, unos 10.000 dólares al año»).
La CS ha sido peleada como disciplina en las universidades y colegios desde su formación. En el caso de la Univ. de CA, los deptos. de matemáticas. «lo hicieron por el dinero». Y así los mejores deptos. fueron tomados por los programas de EE. La Cal. State Univ. (CSU) sin embargo, los depts. de matemáticas eran más comunes y ganaron en su mayoría, pero tienen depts. más débiles con más énfasis en la aplicación y la formación (se llaman escuelas de enseñanza originalmente).
Es una cuestión académica pero con grandes apuestas. Hay expertos mucho mejores que yo para responder a eso, pero me hice amigo de Knuth después de mi segundo encuentro con él cuando honró a su asesor de doctorado (Marshall Hall) en Caltech. A partir de esa conferencia, escribió un artículo en el que comparaba el pensamiento algorítmico y el matemático, publicado en marzo de 1985 en Amer. Math. Monthly, y reproducido en su Selected Papers in Computer Science vol. 1. Un gran libro que hay que tener. Lea este documento. Forme su propia opinión.
Yo discreparía de la relevancia de ciertos temas más antiguos en la teoría de la computación.