Translation of Turing machine from English into Hebrew
Noun
computing theory
- A Turing machine can simulate any other machine's computation process..מכונת טיורינג יכולה לדמות את תהליך החישוב של כל מכונה אחרת.
Synonyms and analogies of Turing machine in English
Examples of Turing machine in a sentence
Researchers often refer to the Turing machine in theoretical studies.
Translations of "Turing machine" in Context ordered by category and frequency
A linear bounded automaton is a nondeterministic Turing machine that satisfies the following three conditions
אוטומט חסום לינארית הוא מכונת טיורינג לא דטרמיניסטית המקיימת את שלושת התנאים הבאים
Waste time with a simulated Turing machine
בזבוז זמן מוחלט עם הדמיה של מכונת טיורינג
Langton's ant is a two-dimensional Turing machine with a very simple set of rules but complicated emergent behavior.
הנמלה של לנגטון היא מכונת טיורינג דו-ממדית עם סט פשוט מאוד של כללי התנהגות אבל תוצאה מורכבת.
Modern computers are Turing-complete (ie, equivalent algorthm execution capability to a universal Turing machine), except for their finite memory.
מחשבים מודרניים מוגדרים כבעלי שלמות טיורינג (כלומר, בעלי יכולת הרצת אלגוריתמים הדומה למכונת טיורינג אוניברסלית), למעט הזיכרון הסופי שלהם.
Other translations for Turing machine:
- מכונות טיורינג
Turing machine: Examples and translations in context
Computability theory examines the limitations of various theoretical models of the computer, including the most well-known model - the Turing machine.
תורת החישוביות חוקרת את גבולותיהם של מודלים תאורטיים שונים של המחשב, ובכלל זה המודל העוצמתי ביותר הידוע כיום - מכונת טיורינג.
A model of computation may be defined in terms of an abstract computer, e.g., Turing machine, and/or by postulating that certain operations are executed in unit time.
מודל של מחשוב עשוי להיות מוגדר במונחים של מחשב אבסטרקטי, למשל, מכונת טיורינג, או על ידי הנחה כי פעולות מסוימות מבוצעות ביחידת זמן.
Attempts have been made to use the concepts of Turing machine or recursive function to fill this gap, leading to the claim that only questions regarding the behavior of finite algorithms are meaningful and should be investigated in mathematics.
ניסיונות נעשו להשתמש במושגים כגון מכונת טיורינג או פונקציה רקורסיבית על מנת למלא את החסר, דבר שהוביל לטענה כי רק שאלות שמתייחסות להתנהגות של אלגוריתמים סופיים משמעותיות, וכי רק אותם המתמטיקה צריכה לחקור.
This limitation makes an LBA a somewhat more accurate model of a real-world computer than a Turing machine, whose definition assumes unlimited tape.
מגבלה זו עושה את LBA למודל מדויק יותר של מחשב אמיתי מאשר מכונת טיורינג, אשר הגדרתו מניחה סרט קלט לא מוגבל, מכיוון שבפועל במחשב מעשי כמות הזיכרון מוגבלת.
In 1936, Post developed, independently of Alan Turing, a mathematical model of computation that was essentially equivalent to the Turing machine model.
ב -1936 פיתח פוסט, בנפרד מאלן טיורינג, מודל מתמטי של חישובים אשר בבסיסו היה זהה למכונת טיורינג.
It is impossible to decide (using another Turing machine) whether a Turing machine with a given table of instructions will output an infinite sequence of numbers.
קשה להחליט, בהשתמשו במכונת טיורינג אחרת האם מכונת טיורינג המכילה טבלאות הוראות תוכל להוציא כפלט סדרת מספרים אינסופית.