Идея этого вопроса исходит из примера из криптографии, где якобы 256-битных симметричных ключей будет достаточно на все времена (грубая форсировка 256-битного ключа в некотором роде эквивалентна подсчету до , с некоторой константой перед ним). Хотя я на самом деле не сомневаюсь в этом, я думаю, что это интересный мысленный эксперимент, до какого числа (приблизительно, конечно) теоретически «совершенно эффективный» (определяйте это как хотите) компьютер с бесконечным временем и всей энергией (включая материю) но не темная материя) в нашей галактике можно было бы рассчитывать. Считая до определяется как прохождение некоторого физического объекта через различные, предопределенные, измеримые состояния. К сожалению, мне не хватает теоретической основы, чтобы правильно выполнить этот расчет, я мог бы попробовать, но я бы понятия не имел, если бы я пропустил что-то важное. Я надеюсь, что такой «забавный» вопрос не выходит за рамки этого сайта (не стесняйтесь направить меня в лучшее место, чтобы задать этот вопрос).
В качестве альтернативы: как насчет всей энергии в известной Вселенной?
Поскольку идея для этого вопроса заключалась в длине ключа в криптографии, не стесняйтесь рассматривать (или не рассматривать) алгоритм Гровера.
Изменить. Как следует из комментария, если нет хорошего ответа на вопрос, что считать «совершенно эффективным компьютером», возможно, просто возьмите значения для известного процессора.
«Совершенно эффективный» компьютер может означать многое, но для целей этого ответа давайте примем его за обратимый компьютер (объясняется далее по ходу дела).
Теоретически нижним пределом энергетических потребностей в вычислениях является предел Ландауэра , который утверждает, что забвение одного бита информации требует ввода работы, равной чтобы соблюсти второй закон термодинамики. Если компьютер является обратимым, т . е. о его состоянии в любой момент времени можно вывести его состояние в любое другое время, то нет теоретического нижнего предела его потребности в энергии. Под состоянием здесь мы подразумеваем компьютерное теоретическое состояние ЦП, а не физическое квантовое состояние (первое является очень малой частью второго; микроскопические законы обратимы, так что полное квантовое состояние в любой момент времени теоретически может быть выведено из полное квантовое состояние в любое время). Примером необратимого вычисления является то, когда вы складываете два числа и записываете результат в память, ранее занятую слагаемыми. Два дополнения не могут быть выведены из состояния компьютера ( т.е.сумма) после того, как произошло сложение. Вкратце, причина этой ситуации в том, что если ваш расчет забывает, Природа этого не делает, поэтому, если вы стираете память, то эта «стертая» информация должна каким-то образом оказаться закодированной в полном квантовом состоянии компьютера, поскольку микроскопические законы действительно обратимы. Единственный способ, которым система может «поглощать больше информации», т. е. полностью кодировать свое прошлое в своем квантовом состоянии, — это получать доступ ко все большему и большему количеству квантовых состояний, а это почти всегда означает нагреваться [см. 1]. Итак, в какой-то момент вам нужно добавить энергию, чтобы это произошло, и в конечном итоге вам нужно будет охлаждать компьютер, чтобы он продолжал работать. Затем второй закон термодинамики показывает, что если мы хотим поддерживать компьютер в постоянном макросостоянии, нам нужно вводить объем работы, предписанный Ландауэром. принцип сделать это[см. 2].
Теперь давайте посмотрим на вашу проблему. Очевидно, что подсчет можно превратить в обратимое вычисление: каждый шаг обратим, и вы можете представить себе, что для достижения этого просто синхронизируют простой цифровой счетчик в обратном направлении. Таким образом, теоретически мы могли бы построить квантовый (или другой обратимый) компьютер, чтобы считать без ввода энергии , пока он считает . Однако при подсчете забывания информации необходимо учитывать инициализацию. То есть вам нужно начать с инициализированных регистров для подсчета. Вы запускаете свою машину, инициализируя их все до нуля ..... но это означает, что существует квантовое состояние каждого регистра, которое «забывается» при инициализации машины. Итак, если вам нужна память о биты для вашего счета, вам нужно придумать джоулей, чтобы инициализировать обратимый компьютер. Википедия говорит мне, что масса Млечного Пути оценивается в солнечных масс или около джоули. Если вы можете охладить свой компьютер до температуры космического фонового микроволнового излучения или , то предел Ландауэра означает, что вы можете купить инициализацию биты. Вы не можете запустить свой компьютер ниже поскольку тогда ему потребуется энергия для искусственного охлаждения ниже его окружающей среды.
Итак, вот ваш грубый ответ: теоретически вы можете сосчитать до числа:
с реверсивной реализацией счетчика с учетом заявленного энергетического бюджета.
Другим пределом, который может представлять интерес с криптографической точки зрения, является предел Бреммермана , который ограничивает, насколько быстро вычисления могут развиваться в их последовательных шагах.
Следует отметить, насколько трудно достичь предела Ландауэра. Если наш счетчик забывает хотя бы один бит за цикл счета, предел снижается до все еще колоссального . Йоки [см. ссылку 3] утверждает в первых главах своей книги, что явление репликации ДНК во время клеточного деления, рассматриваемое как компьютерный алгоритм, является наиболее эффективным из известных вычислений и потребляет примерно на порядок больше энергии, чем предел Ландауэра. то есть примерно за забытый бит. В свете предела Ландауэра современные компьютеры поразительно неэффективны. 32 ГБ ОЗУ перезаписываются со скоростью 1 ГБ в секунду и потребляют 5 Вт при 300 КБ (это цифры для компьютера, на котором пишутся эти слова) представляют собой забывание, которое на одиннадцать порядков более расточительно ( ), чем предел Ландауэра.
Ссылки и сноски:
[1]: Чтобы углубить ваше понимание этого утверждения, попробуйте вычислить и построить график энтропии Шеннона спецификации состояния ансамбля квантовые гармонические осцилляторы в термодинамическом равновесии как функция температуры (ответ: бит на генератор, где ). Сразу видно, что происходит: распределение вероятностей Больцмана здесь пропорционально и хвост становится длиннее, «доступ к большему количеству состояний», как поднимается).
[2] Прекрасным обзором этих концепций является Charles Bennett, "The Thermodynamics of Computation: A Review", Int. Дж. Тео. Phys., 21 , № 12, 1982 г. )
[3] «Теория информации, эволюция и происхождение жизни», Хьюберт П. Йоки . Как человек, не являющийся биологом, я не чувствую себя вправе судить об этом тексте. Однако я чувствовал, что понял первые главы, из которых я почерпнул утверждение об эффективности репликации ДНК, достаточно хорошо, чтобы быть достаточно уверенным в правильности этого утверждения, но я нашел большую часть текста после главы 2 совершенно непонятной.
анон01
анон01
Корт Аммон
Селена Рутли
Селена Рутли
Селена Рутли