Возможно ли создать программу путем перебора символов в файле? Пришла в голову мысль и прошу знающий людей сказать, почему скорее всего(я так подозреваю), нельзя сделать сабж вопроса? Допустим мы написали алгоритм который просто вставляет в файл допустим столько символов, чтобы заполнить 1кк строк. Допустим наш компилятор очень умная вещь, которой не важно как мы соблюдаем грамматику языка. Не ставим скобки, не ставим пробелы, вобщем просто рандомно вставляем любые символы. Так же условимся, что чтобы создать нужную нам программу нужно именно миллион строк. Ну написал какой то программист программу, в ней миллион строк, она компилируется и работает. Мы путем полного перебора хотим полностью повторить эту программу. Так же у нас в распоряжении все компьютеры мира, чтобы каждый из них параллельно генерировал и компилировал эту программу. Возможно ли за конечное время, что программа будет создана?
Возможно ли создать программу путем перебора символов в файле? Пришла в голову мысль и прошу знающий людей сказать, почему скорее всего(я так подозреваю), нельзя сделать сабж вопроса? Допустим мы написали алгоритм который просто вставляет в файл допустим столько символов, чтобы заполнить 1кк строк. Допустим наш компилятор очень умная вещь, которой не важно как мы соблюдаем грамматику языка. Не ставим скобки, не ставим пробелы, вобщем просто рандомно вставляем любые символы. Так же условимся, что чтобы создать нужную нам программу нужно именно миллион строк. Ну написал какой то программист программу, в ней миллион строк, она компилируется и работает. Мы путем полного перебора хотим полностью повторить эту программу. Так же у нас в распоряжении все компьютеры мира, чтобы каждый из них параллельно генерировал и компилировал эту программу. Возможно ли за конечное время, что программа будет создана?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Вероятность создания такой программы путем полного перебора символов в файле крайне мала. Проблема заключается в том, что количество возможных комбинаций символов в миллионстрочном файле огромно и составляет недостижимо большое число.
Даже если бы каждый компьютер в мире работал параллельно над поиском этой программы, потребовалось бы огромное количество времени, чтобы пройти через все возможные комбинации. Фактически, это количество было бы настолько велико, что выходит за пределы возможностей современной технологии.
Таким образом, можно утверждать, что создание программы путем перебора символов в файле в данном случае практически невозможно.