Download for Windows Premium
-65% Premium
Publiciteit
turing machine
/'tjʊərɪŋ mə'ʃiː n/
/'tʊərɪŋ mə'ʃiː n/
Definitie
hypothetical computing device capable of performing any algorithm  ... See more
maszyna Turinga
The best-known example is the Turing machine.
Najczęściej używanym modelem jest maszyna Turinga.
The scheme of reasoning is as follows: we assume (reductio ad absurdum) that the Turing machine that solves every motion equation is equipped with the programme that cuts out periodic solutions.
Schemat rozumowania jest następujący: zakładamy (reductio od absurdum), że maszyna Turinga wyposażona jest w program, który wycina okresowość w rozwiązaniach równań ruchu.
Visualization of a simple algorithms of two-dimensional Turing machine can create impressive images.
Wizualizacja nawet prostego algorytmu dwu-wymiarowej maszyny Turinga może utworzyć imponujące obrazy.
The Turing machine model is used to perform algorithms.
Model maszyny Turinga służy do wykonywania algorytmów.
A non-deterministic Turing machine can find such a route as follows: At each city it visits it "guess" the next city to visit, until it has visited every vertex.
Niedeterministyczna maszyna Turinga może znaleźć odpowiednią trasę w następujący sposób: W każdym odwiedzonym mieście w niedeterministyczny sposób odgadujemy następne miasto do odwiedzenia, dopóki wszystkie wierzchołki nie zostaną odwiedzone.
This definition is equivalent to the verifier-based definition because a non-deterministic Turing machine could solve an NP problem in polynomial time by non-deterministically selecting a certificate and running the verifier on the certificate.
Równoważność powyższej definicji z tą bazującą na weryfikatorach opiera się na fakcie, że niedeterministyczna maszyna Turinga można rozwiązać problem z klasy NP w czasie wielomianowym poprzez niedeterministyczny wybór świadka oraz symulację na nim weryfikatora.
TeX itself, although its power is equivalent with the Turing machine, is directed towards generating an elegant typesetting and is not best prepared to serve in non-standard situations: the programs get overcomplicated.
Sam TeX, chociaż ma moc równoważną maszynie Turinga, jest ukierunkowany na generowanie eleganckiego składu i nienajlepiej wypada w niestandardowych sytuacjach: programy wychodzą ponad miarą zagmatwane.
The n-state busy beaver (BB-n) game is a contest to find such an n-state Turing machine having the largest possible score - the largest number of 1s on its tape after halting.
Zabawa w n-stanowego pracowitego bobra (BB-n) polega na zawodach, w których należy podać taką n-stanową maszynę Turinga, która pozostawia największą liczbę jedynek na taśmie nim się zatrzyma.
The basic guidelines of designing a Turing machine have been explained below with the help of a couple of examples.
Podstawowe wskazówki projektowania maszyny Turinga wyjaśniono poniżej za pomocą kilku przykładów. Przykład 1
Let Clean denote a Turing machine cleaning the sequence of 1s initially written on the tape.
Niech Clean oznacza maszynę Turinga czyszczącą ciąg jedynek pierwotnie zapisanych na taśmie.
It includes a hashlife algorithm that can simulate the behavior of very large structured or repetitive patterns such as Paul Rendell's Life universal Turing machine, and that is fast enough to simulate some patterns for 232 or more time units.
Zawiera algorytm hashlife pozwalający symulować bardzo duże struktury takie, jak uniwersalna maszyna Turinga w grze w życie Paula Rendella i symulować niektóre struktury przez 232 lub więcej kroków.
Just haven't seen an Inductive Turing Machine used like that before.
Nie widziałem, żeby Indukcyjna Maszyna Turinga była używana w taki sposób.
Multi-track Turing machines, a specific type of Multi-tape Turing machine, contain multiple tracks but just one tape head reads and writes on all tracks.
Maszyny Turinga multi-track, specyficzny rodzaj Multi-taśmy maszyny Turinga, zawierają wiele ścieżek, ale tylko jedna głowica taśmy odczytuje i zapisuje na wszystkich torach.
Er zijn geen resultaten gevonden voor deze term.

Synoniemen voor turing machine in het Engels

Woord & uitdrukking van de dag
Afbeelding van de dag
billboard: flat surface for posting notices
Ontdek het woord
Publiciteit

Resultaten: 48. Exact: 24. Verstreken tijd: 32 ms.