Examples of using Turing machine in English and their translations into Hebrew
{-}
-
Colloquial
-
Ecclesiastic
-
Computer
-
Programming
Turing Machines.
מכונות טיורינג.(One-dimensional absolute turmites are of course simply known as Turing machines.).
(טיורמיט חד-ממדי מוחלט ידוע בפשוטות כמכונות טיורינג.).Turing Machines.
למכונות טיורינג.Langton's ants were invented in 1986 and declared"equivalent to Turing machines".
הנמלה של לנגטון הומצאה בשנת 1986 והוכרזה כ-"שוות ערך למכונות טיורינג".Which turing machines?
איזה מכונות טורינג?His calculus ratiocinator anticipated aspects of the universal Turing machine.
He showed that any Turing machine can be turned into a set of Wang tiles.
הוא הראה שכל מכונת טורינג יכולה להיהפך לסדרת אריחי ואנג.Evolutionary psychology for instance has embraced the ideathat"the mind is a computer" in the sense of a Turing Machine.
פסיכולוגיה אבולוציונית לדוגמה אימצה אתהרעיון ש"המוח הוא מחשב", במשמעות של"מכונת טיורינג".To this day, Turing machines are a central object of study in theory of computation.
עד עצם היום הזה מכונות טיורינג הן אובייקט מרכזי בחקר התאוריה של המיחשוב.That is, these problems can be solved by probabilistic Turing machines that use logarithmic space and never make errors.
לכן, בעיות אלו ניתנות לפתרון על ידי מכונות טיורינג הסתברותיות תוך שימוש במקום לוגריתמי וללא טעויות.A quantum Turing machine is a theoretical model of such a computer, and is also known as the universal quantum computer.
בשנת 1985 ניסח דיוויד דוייטש מודל תאורטי אוניברסלי למחשב קוונטי, מכונת טיורינג קוונטית.The purpose of such a definition is to exclude functions that donot provide an upper bound on the runtime of some Turing machine.
המטרה של הגדרה זו היא לא להתייחס לפונקציות שאין להן חסםעליון על זמן הריצה של מכונות טיורינג.So what I need to say is that no Turing machine, no computer can predict what a brain net will do.
אז מה שאני צריך לומר זה שאף מכונת טורינג, אף מחשב, אינו יכול לחזות מה רשת מוחות תעשה.Langton's ant is a two-dimensional universal Turing machine with a very simple set of rules but complex emergent behavior.
הנמלה של לנגטון היא מכונת טיורינג דו-ממדית עם סט פשוט מאוד של כללי התנהגות אבל תוצאה מורכבת.The tape is assumed to be arbitrarily extendable to the left and to the right,i.e., the Turing machine is always supplied with as much tape as it needs for its computation.
הסרט ניתן להארכה לימין ולשמאל ללא הגבלה,כלומר למכונת טיורינג יש סרט בכל כמות שתזדקק לה.Computability theory examines the limitations of various theoretical models of the computer,including the most well-known model- the Turing machine.
תורת החישוביות חוקרת את גבולותיהם של מודלים תאורטיים שונים של המחשב,ובכלל זה המודל העוצמתי ביותר הידוע כיום- מכונת טיורינג.They are important because the time hierarchy theorem relies on Turing machines that must determine in O(f(n)) time whether an algorithm has taken more than f(n) steps.
הן חשובות היות שההיררכיה מסתמכת על מכונת טיורינג שמכריעה שפה בזמן Ofn בעוד שהאלגוריתם לוקח יותר מfn צעדים.Recursion theory==In 1936, Post developed, independently of Alan Turing, a mathematical model of computation that was essentially equivalent to the Turing machine model.
ב-1936 פיתח פוסט, בנפרד מאלן Independently, in 1988,Allen H. Brady considered the idea of two-dimensional Turing machines with an orientation and called them"TurNing machines".
באופן עצמאי, בשנת1988, אלן בריידי חשב על הרעיון של מכונות טיורינג דו ממדיות עם אוריינטציה וכינה אותן"מכונות טיורנינג"(TurNing machines).Except for the limitations imposed by their finite memory stores, modern computers are said to be Turing-completewhich is to say,they have algorithm execution capability equivalent to a universal Turing machine.
מלבד המגבלות שמטילים עליהם מאגרי הזיכרון הסופיים, המחשבים המודרניים מסווגים כבעלי שלמות-טיורינג, שפירושו A model of computation maybe defined in terms of an abstract computer, e.g., Turing machine, and/or by postulating that certain operations are executed in unit time.
מודל של מחשוב עשוילהיות מוגדר במונחים של מחשב אבסטרקטי, למשל, מכונת טיורינג, או על ידי הנחה כי פעולות מסוימות מבוצעות ביחידת זמן.A Turing machine could simulate going back into a defined moment of the past and computing a different future from there, an oracle machine could rely on the halting behavior of lower-order machines, but what you're saying is that reality somehow self-consistently computes in one sweep using information that hasn't… happened… yet…".
מכונת טיורינג יכולה לדמות נסיעה אחורה לנקודה מסוימת בזמן וחישוב עתיד חדש הנובע מנקודה זו ומכונת אורקל יכולה להסתמך על התנהגות העצירה של In computational complexity theory, PSPACE is the set of alldecision problems that can be solved by a Turing machine using a polynomial amount of space.
בתורת הסיבוכיות,PSPACE היא מחלקת כל בעיות ההכרעה שניתן לפתור על ידי מכונת טיורינג דטרמיניסטית תוך שימוש בסיבוכיות מקום פולינומית.It is in this paper that Turing introduced an abstract machine, now called a Turing machine, which moved from one state to another using a precise finite set of rules(given by a finite table) and depending on a single symbol it read from a tape.
במאמר זה הציג This limitation makes an LBA a somewhatmore accurate model of a real-world computer than a Turing machine, whose definition assumes unlimited tape.
מגבלה זו עושה את LBAלמודל מדויק יותר של מחשב אמיתי מאשר מכונת טיורינג, אשר הגדרתו מניחה סרט קלט לא מוגבל, מכיוון שבפועל במחשב מעשי כמות הזיכרון מוגבלת.
