Конечные вопросы

Question

Существует ли конечное число вопросов, которые могут быть заданы, например, относительно конкретного языка (и / или темы) - для T-SQL, учитывая, что команд всего так много, может ли быть ограниченное количество неповторяющихся вопросы? и если да, можете ли вы использовать это для определения размеров сайта, такого как stackoverflow, и для определения вероятности того, что новый вопрос будет повторением предыдущего? Если существует конечное число, как бы вы его определили / вычислили: например, T-SQL имеет x количество команд, у каждой из них может быть набор соответствующих вопросов (синтаксис, пример использования и т. Д.) - так может быть Количество вопросов = х раз потенциальные вопросы время уместные изменения? или что-то в этом роде?

Answer 1

Вопрос переполнения стека выражается в виде последовательности байтов конечной длины. В принципе можно было бы рассмотреть тело вопроса в виде целого числа, сначала обозначаемого младшей цифрой, в базе 256 (или больше, если вы хотите считать его юникодом). Это биекция между вопросами и целыми числами. Поэтому набор всех вопросов о переполнении стека имеет счетно бесконечное количество элементов (Как мне набрать \ aleph_0 в SO?).

Answer 2

Нет, поскольку теоретически программы могут быть бесконечной длины, и этот сайт посвящен не только языковым командам, но и программам, разработанным на этих языках.

Answer 3

Я почти уверен, что Тьюринг скажет "нет", и если вы ему не верите, G & Delta может что-нибудь сказать по этому поводу.