Методы Linq

От Википедия :

полнота по Тьюрингу, названная в честь Alan Turing, является значительной в том каждом вероятном дизайне для вычислительного устройства, до сих пор усовершенствованного, может быть эмулирован универсальной Машиной Тьюринга — наблюдение, которое стало известным как тезис Черча-Тьюринга. Таким образом машина, которая может действовать как универсальная Машина Тьюринга, может, в принципе, выполнить любое вычисление, к которому любой другой программируемый компьютер способен. Однако это не имеет никакого отношения к усилию, требуемому записать программу для машины, время, которое может потребоваться для машины для выполнения вычисления или любых способностей, которыми машина может обладать, которые не связаны с вычислением.

, В то время как действительно полные по Тьюрингу машины очень вероятно физически невозможны, поскольку они требуют неограниченного хранения, полнота по Тьюрингу часто свободно приписывается реальным машинам или языкам программирования, которые были бы универсальны, если бы у них было неограниченное хранение. Все современные компьютеры полны по Тьюрингу в этом смысле.

я не знаю, как можно быть более нетехническими, чем это кроме путем высказывания, что "завершенный Тьюринг имеет в виду 'способный ответить на вычислимую проблему, учитывая достаточное количество времени и пространства'".