---
key: applications_de_brainfuck__langage_minimaliste_mais_turing_complet
title: 'Applications de Brainfuck, langage minimaliste mais Turing-complet'
id: oiZTE4THbAJeaNVlLc03
language: Français
format: quickie
tags:
  - _wtf
level: beginner
speakers:
  - theophile_wallez
videoId: deswvXZ0Sjc
presentation: null
draft: false
---
Brainfuck est probablement le plus connu des langages de programmation ésotériques. Ses 8 instructions en font un langage Turing-complet avec lequel il est théoriquement possible d’écrire n’importe quel programme.

Et en pratique ? Après une explication du langage (avec 8 instructions c’est rapide !) on verra comment j’ai utilisé Brainfuck pour les qualifications au concours d’informatique Prologin, sur un problème de parcours de graphes !