L’informatique est-elle une branche des mathématiques ?


Ha.

Une version de cette question m'a été lâchée, lorsque j'étais en première année de collège, alors que l'UCSB n'avait pas encore de département CS.


Lorsque vous regardez l'Amer. Math. Soc. taxonomy of math, CS est 1 sujet (sur environ 90-100). Donc, certains mathématiciens le pensent. D'autres mathématiciens souhaitent le contraire (c'est une blague dont la chute était à l'époque "Oh, environ 10 000 $ par an").

La CS a été combattue en tant que discipline dans les universités et les collèges depuis sa formation. Dans le cas de l'Univ. of CA, les depts de maths. "l'ont fait pour l'argent". Et donc les meilleurs dépts ont été pris en charge par les programmes d'EE. La Cal. State Univ. (CSU) cependant, les départements de mathématiques étaient plus courants et ils ont pour la plupart gagné, mais ont des départements plus faibles avec plus d'accent sur l'application et la formation (ils sont appelés écoles d'enseignement à l'origine).

C'est une question académique mais avec de grands enjeux. Il y a de bien meilleurs experts que moi pour y répondre, mais je me suis lié d'amitié avec Knuth après ma 2e rencontre avec lui lorsqu'il a honoré son conseiller de thèse (Marshall Hall) à Caltech. A partir de cette conférence, il a écrit un article comparant la pensée algorithmique et mathématique publié en mars 1985 dans Amer. Math. Monthly, et reproduit dans ses Selected Papers in Computer Science vol. 1. Un excellent livre à posséder. Lisez cet article. Formez votre propre opinion.

Je m'inscris en faux contre la pertinence de certains sujets plus anciens dans la théorie de l'informatique.