logique infini-valente et décidabilité
Bonjour
J'ai deux questions assez différentes la première est sur un théorème de Godel
"la logique intuitionniste n'est pas fini-valente"
est-elle infini-valente avec un infini dénombrable(je le crois et je me demande aussi si il y aurait une différence si cela était N ou Q) ou indénombrable?
La deuxième est "la théorie des groupes abeliens est décidable mais pas celle des groupes non-abeliens, quel lien y a t il donc entre commutativité et décidabilité ?"
Merci de vos futures réponses.
J'ai deux questions assez différentes la première est sur un théorème de Godel
"la logique intuitionniste n'est pas fini-valente"
est-elle infini-valente avec un infini dénombrable(je le crois et je me demande aussi si il y aurait une différence si cela était N ou Q) ou indénombrable?
La deuxième est "la théorie des groupes abeliens est décidable mais pas celle des groupes non-abeliens, quel lien y a t il donc entre commutativité et décidabilité ?"
Merci de vos futures réponses.
Réponses
-
je remonte un peu dans le doute que cela n'ait pas été lu par gérard ou chalons qui ont surement la réponse.
Merci de vos réponses. -
je remonte encore une fois, sait on jamais peut être aurais je plus de chance pour avoir uneréponse pendant le week end.
Si vous avez juste une idée ou une indication de papiers ou de livres qui pourraient m'aider n'hésitez pas.
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 165.2K Toutes les catégories
- 60 Collège/Lycée
- 22.1K Algèbre
- 37.5K Analyse
- 6.3K Arithmétique
- 58 Catégories et structures
- 1.1K Combinatoire et Graphes
- 13 Sciences des données
- 5.1K Concours et Examens
- 20 CultureMath
- 51 Enseignement à distance
- 2.9K Fondements et Logique
- 10.7K Géométrie
- 83 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 79 Informatique théorique
- 3.9K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 337 Mathématiques et Physique
- 5K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10.1K Probabilités, théorie de la mesure
- 801 Shtam
- 4.2K Statistiques
- 3.8K Topologie
- 1.4K Vie du Forum et de ses membres