TURING MACHINE in Italian translation

• macchina di turing

Examples of using Turing machine in English and their translations into Italian

In the 1943 paper they attempted to demonstrate that a Turing machine program could be implemented in a finite network of formal neurons(in the event, the Turing Machine contains their model of the brain,
Nell'articolo del 1943 McCulloch e Pitts cercarono di dimostrare che una macchina di Turing poteva essere realizzata con una rete finita di neuroni(nel caso in esame, la macchina di Turing"contiene" il modello di McCullouch

alternatively by FO(+,×), or by Turing machine in the logarithmic hierarchy.
alternativamente da FO(+,×{\displaystyle\times}), o da una macchina di Turing nella gerarchia logaritmica.

Conversely, there are algorithms which run in a number of Turing machine steps bounded by a polynomial in the length of binary-encoded input,
Per converso, ci sono algoritmi che si eseguono in un numero di passi della macchina di Turing limitato da un polinomio per quanto riguarda la lunghezza dell'input in codice binario,

The components of a Turing machine are very simple:
Le componenti di una macchina di Turing sono molto semplici:

Turing machines: basic definitions
Macchine di Turing, definizioni di base

Models for the effective computations: Turing machines, partial recursive functions,….
Sistemi di Calcolo Effettivo: Macchine di Turing, Funzioni parziali ricorsive,….

Part 3: undecidability and intractability(2 cfu)-- Turing machines.
Parte 3: indecidibilità e intrattabilità(2 cfu)-- macchine di Turing.

Analysis and synthesis of Turing machines.
Analisi e sintesi di macchine di Turing.

Alternatively, BPP can be defined using only deterministic Turing machines.
Alternativamente, BPP può essere definito usando soltanto macchine di Turing deterministiche.

In 1936, Alan Turing also published his seminal work on the Turing machines, an abstract digital computing machine which is now simply referred to as the Universal Turing machine.
Nello stesso anno, Turing pubblicò anche il suo seminario sulla«macchina di Turing», ovvero una macchina calcolatrice digitale astratta che oggi è semplicemente chiamata«macchina universale di Turing».

In fact, in computability theory it is shown that the μ-recursive functions are precisely the functions that can be computed by Turing machines.
Infatti nella teoria della calcolabilità si mostra che le funzioni ricorsive corrispondono precisamente a quelle funzioni che possono essere calcolate tramite una macchina di Turing.

Quantum Turing machines are not always used for analyzing quantum computation;
Le macchine di Turing quantistiche non si usano sempre per analizzare una computazione quantistica;

Quantum Turing machines can be related to classical and probabilistic Turing machines in a framework based on transition matrices.
Le macchine di Turing quantistiche possono essere legate alle macchine di Turing classiche e probabilistiche in una cornice basata sulle matrici di transizione.

Since deterministic Turing machines are special non-deterministic Turing machines, it is easily
Dato che le macchine di Turing deterministiche sono un caso particolare di macchine non deterministiche ne risulta

It includes built-in functions for generating and running Turing machines, creating graphics
Include funzionalità built-in per creare macchine di Turing, generare file multimediali,

Instead of Turing machines, Markov systems
Invece delle macchine di Turing, dei sistemi di Markov

He is well known for the Halting problem, Turing machines, crypto-analysis of Enigma& Turing test.
Egli è ben noto per il problema della terminazione, Macchine di Turing, cripto-analisi di Enigma & Test di Turing..

The Turing machines are an ideal mathematical model, which embraces all the possible examples of computers.
Le macchine di Turing sono un modello matematico ideale che vuole catturare tutti gli esempi di computer possibili.

now quite popular concept is the idea of Turing machines.
ora molto popolare è l'idea di macchine di Turing.

For some applications this definition is preferable since it does not mention probabilistic Turing machines.
Per alcune applicazioni questa definizione è preferibile poiché non menziona le macchine di Turing probabilistiche.