Это чистое решение JavaScript для этой проблемы. Хорошо работает во всех браузерах
<script>
function upload_image_init(){
var elem = document.getElementById('file');
if(elem && document.createEvent) {
var evt = document.createEvent("MouseEvents");
evt.initEvent("click", true, false);
elem.dispatchEvent(evt);
}
}
</script>
Вот самое краткое объяснение:
А полная по Тьюрингу система означает систему, в которой программа может быть записана, который найдет ответ (хотя без гарантий относительно времени выполнения или памяти).
Так, если кто-то говорит "мою новую вещь, полно по Тьюрингу", который означает в принципе (хотя часто не на практике), она могла использоваться для решения любой проблемы вычисления.
Sometime это - шутка..., парень записал средство моделирования Машины Тьюринга в vi, таким образом, возможно сказать, что vi является единственным вычислительным механизмом, когда-либо необходимым в мире.
Я думаю, что важность "полного по Тьюрингу" понятия находится в способность определить компьютер (не обязательно механический/электрический "компьютер"), который может иметь его процессы быть вскрытым противоречия в "простые" инструкции, состоявшие из более простых и более простых инструкций, что Универсальная машина могла интерпретировать и затем выполниться.
я настоятельно рекомендую Аннотируемый Turing
@Mark, я думаю, что Вы объясняете, соединение между описанием Универсальной Машины Тьюринга и полный по Тьюрингу.
Что-то, что полно по Тьюрингу в практическом смысле, было бы машиной/процессом/вычислением, которая в состоянии быть записанной и представленной как программа, выполняться Универсальной Машиной (настольный компьютер). Хотя это не берет соображение в течение времени или устройства хранения данных, как упомянуто другими.
От Википедия :
полнота по Тьюрингу, названная в честь Alan Turing, является значительной в том каждом вероятном дизайне для вычислительного устройства, до сих пор усовершенствованного, может быть эмулирован универсальной Машиной Тьюринга — наблюдение, которое стало известным как тезис Черча-Тьюринга. Таким образом машина, которая может действовать как универсальная Машина Тьюринга, может, в принципе, выполнить любое вычисление, к которому любой другой программируемый компьютер способен. Однако это не имеет никакого отношения к усилию, требуемому записать программу для машины, время, которое может потребоваться для машины для выполнения вычисления или любых способностей, которыми машина может обладать, которые не связаны с вычислением.
, В то время как действительно полные по Тьюрингу машины очень вероятно физически невозможны, поскольку они требуют неограниченного хранения, полнота по Тьюрингу часто свободно приписывается реальным машинам или языкам программирования, которые были бы универсальны, если бы у них было неограниченное хранение. Все современные компьютеры полны по Тьюрингу в этом смысле.
я не знаю, как можно быть более нетехническими, чем это кроме путем высказывания, что "завершенный Тьюринг имеет в виду 'способный ответить на вычислимую проблему, учитывая достаточное количество времени и пространства'".
Turing Complete означает, что он по крайней мере так же мощный, как Машина Тьюринга . Это означает, что все, что может быть вычислено машиной Тьюринга, может быть вычислено полной системой Тьюринга.
Никто еще не нашел систему более мощную, чем машина Тьюринга. Итак, пока,
Как Вэйлон Флинн сказал :
Полный Тьюринг означает, что он по крайней мере такой же мощный, как машина Тьюринга.
Я считаю, что это неверно, система является полным по Тьюрингу, если он такой же мощный, как машина Тьюринга, т. е. каждое вычисление, выполняемое машиной, может выполняться системой, но также каждое вычисление, выполняемое системой, может выполняться машиной Тьюринга.
Полный по Тьюрингу язык - это язык, который может выполнять любые вычисления. В Тезисе Черча-Тьюринга говорится, что любые выполнимые вычисления могут быть выполнены машиной Тьюринга. Машина Тьюринга - это машина с бесконечной оперативной памятью и конечной «программой», которая диктует, когда она должна читать, писать и перемещаться по этой памяти, когда она должна завершаться с определенным результатом и что это должен делать дальше. Входные данные машины Тьюринга перед запуском помещаются в ее память.
Машина Тьюринга может принимать решения на основе того, что она видит в памяти - 'язык 'который поддерживает только +
, -
, *
, и /
для целых чисел не является полным по Тьюрингу, потому что он не может делать выбор на основе своих входных данных, но машина Тьюринга может.
Машина Тьюринга может работать вечно - Если мы взяли Java , Javascript или Python и удалил возможность выполнять любой цикл, GOTO или вызов функции, это не будет завершением по Тьюрингу, потому что он не может выполнить произвольное вычисление, которое никогда не завершается. Coq - это средство доказательства теорем, которое не может выражать программы, которые не завершаются, поэтому он не завершен по Тьюрингу.
Машина Тьюринга может использовать бесконечную память - язык, который был в точности похож на Java но завершится, когда будет использовано более 4 гигабайт памяти, не будет полным по Тьюрингу, потому что машина Тьюринга может использовать бесконечную память. Вот почему мы не можем построить машину Тьюринга, но Java по-прежнему является полным языком Тьюринга, потому что язык Java не имеет ограничений, препятствующих использованию бесконечной памяти. Это одна из причин, по которой регулярные выражения не являются полными по Тьюрингу.
Машина Тьюринга имеет оперативную память - язык, который позволяет работать с памятью только с помощью push
и pop
] операции со стеком не будут завершены по Тьюрингу. Если у меня есть «язык», который считывает строку один раз и может использовать память только путем нажатия и извлечения из стека, он может сказать мне, имеет ли каждый (
в строке свой собственный )
позже, нажав, когда он увидит (
и появится, когда увидит )
. Однако это может ' условное выполнение и некоторая форма повторного выполнения, вероятно, это завершено по Тьюрингу. Существуют более экзотические системы, которые могут достичь всего, что может достичь машина Тьюринга, что делает их полными по Тьюрингу: