Forum de Mathématiques: Maths-Forum

Donc,selon toi, la théorie de la complexité serait une discipline mathématique à part entière ? Elle apparait souvent dans ce qu'on nomme "les mathématique discrètes", sous-entendu les maths de l'informatique.... qui également apparement définit de façon vague ..... La question est en fait de savoir...

Salut à tous, J'aimerais lancer une discussion pour éclaircir la nature de la théorie de la complexité algorithmique; Est-elle considérée comme une discipline mathématique à part entière ? Est-ce autre chose que des maths ? de la la logique mathématique ? Je n'arrive pas à vraiment à déterminer sa n...