Questions marquées «proof-golf»

22
Golf existentiel

Les mathématiques ont beaucoup de symboles. Certains pourraient dire trop de symboles. Permet donc de faire quelques calculs avec des images. Permet d'avoir un papier, sur lequel nous allons puiser. Pour commencer le papier est vide, on dira que c'est équivalent à ou vrai

21
Prouvez les lois de DeMorgan

L'utilisation des dix inférences du système de déduction naturelle prouve les lois de DeMorgan . Les règles de déduction naturelle Introduction à la négation: {(P → Q), (P → ¬Q)} ⊢ ¬P Élimination de la négation: {(¬P → Q), (¬P → ¬Q)} ⊢ P Et introduction: {P, Q} ⊢ P ʌ Q Et élimination: P ʌ Q ⊢ {P,...

21
Un programme de plus et je suis sorti!

Étant donné un niveau d'imbrication d'entier positif net une chaîne sde caractères ascii imprimables ( à ~, produire un programme qui, lorsqu'il est exécuté dans la même langue, génère un programme qui génère un programme ... qui génère la chaîne s. Un total de nprogrammes doit être généré, tous...