L'informatique

42
L'itération peut remplacer la récursivité?

J'ai vu partout débordement de pile, par exemple ici , ici , ici , ici , ici et quelques autres que je me fiche de mentionner, que "tout programme qui utilise la récursion peut être converti en un programme utilisant uniquement l'itération". Il y avait même un fil de discussion très élevé avec une...

42
Pourquoi quelqu'un voudrait-il de l'ICCA?

Dans notre exposé sur les systèmes informatiques, nous avons découvert le processeur MIPS. Il a été (re) développé au cours du mandat et a été en fait assez facile à comprendre. Il utilise une conception RISC , c’est-à-dire que ses commandes élémentaires sont régulièrement codées et qu’elles sont...

40
Est-ce que C est vraiment complet?

J'essayais d'expliquer à quelqu'un que C est Turing-complet et je me suis rendu compte que je ne savais pas si c'était techniquement Turing-complet. (C comme dans la sémantique abstraite, pas comme dans une implémentation réelle.) La réponse "évidente" (en gros: elle peut traiter une quantité de...