Questions finies

Question

Existe-t-il un nombre limité de questions pouvant être posées concernant un langage (ou un sujet) spécifique, par exemple - pour T-SQL, compte tenu du nombre limité de commandes, peut-il exister un nombre limité de commandes non répétitives? des questions? et si oui, pouvez-vous l'utiliser pour déterminer la taille d'un site comme stackoverflow et pour déterminer la probabilité qu'une nouvelle question répète une précédente? S'il existe un nombre fini, comment le déterminer / le calculer: par exemple, T-SQL a un nombre x de commandes, chacune peut comporter un ensemble de questions pertinentes (syntaxe, exemple d'utilisation, etc.). Nombre de questions = x fois les questions potentielles donnent-elles une variation pertinente? ou quelque chose comme ça?

Answer 1

Une question de débordement de pile est exprimée sous la forme d'une séquence d'octets de longueur finie. On pourrait en principe considérer le corps de la question comme un entier, exprimé en chiffre 256, le chiffre le plus bas en premier (ou plus, si vous souhaitez le considérer comme unicode). C'est une bijection entre des questions et des nombres entiers. Par conséquent, l’ensemble de toutes les questions de débordement de pile a une cardinalité infinie et innombrable (Comment est-ce que je tape \ aleph_0 dans SO?).

Answer 2

Non, puisque, en théorie, les programmes peuvent avoir une longueur infinie et que ce site ne concerne pas seulement les commandes de langage, mais également les programmes développés avec ces langages.

Answer 3

Je suis presque sûr que Turing dit non, et si vous ne le croyez pas, Gödel pourrait en dire quelque chose.