Advertising
Register for free: access more results and features
Turing machine
Definition
Translation of "Turing machine" in Hebrew
Definition NEW
מכונות טיורינג
מכונת טורינג
A linear bounded automaton is a nondeterministic Turing machine that satisfies the following three conditions
אוטומט חסום לינארית הוא מכונת טיורינג לא דטרמיניסטית המקיימת את שלושת התנאים הבאים
Waste time with a simulated Turing machine
בזבוז זמן מוחלט עם הדמיה של מכונת טיורינג
The purpose of such a definition is to exclude functions that do not provide an upper bound on the runtime of some Turing machine.
המטרה של הגדרה זו היא לא להתייחס לפונקציות שאין להן חסם עליון על זמן הריצה של מכונות טיורינג.
A further extension of Langton's ants is to consider multiple states of the Turing machine - as if the ant itself has a color that can change.
גרסה נוספת של הנמלים של לנגטון היא לאפשר מצבים מרובים של מכונות טיורינג - כאילו לנמלה עצמה יש צבע שיכול להשתנות.
Langton's ant is a two-dimensional Turing machine with a very simple set of rules but complicated emergent behavior.
הנמלה של לנגטון היא מכונת טיורינג דו-ממדית עם סט פשוט מאוד של כללי התנהגות אבל תוצאה מורכבת.
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.
ניסיונות נעשו להשתמש במושגים כגון מכונת טיורינג או פונקציה רקורסיבית על מנת למלא את החסר, דבר שהוביל לטענה כי רק שאלות שמתייחסות להתנהגות של אלגוריתמים סופיים משמעותיות, וכי רק אותם המתמטיקה צריכה לחקור.
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.
הסרט ניתן להארכה לימין ולשמאל ללא הגבלה, כלומר למכונת טיורינג יש סרט בכל כמות שתזדקק לה.
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 למודל מדויק יותר של מחשב אמיתי מאשר מכונת טיורינג, אשר הגדרתו מניחה סרט קלט לא מוגבל, מכיוון שבפועל במחשב מעשי כמות הזיכרון מוגבלת.
Except for the limitations imposed by their finite memory stores, modern computers are said to be Turing-complete, which is to say, they have algorithm execution capability equivalent to a universal Turing machine.
מלבד המגבלות שמטילים עליהם מאגרי הזיכרון הסופיים, המחשבים המודרניים מסווגים כבעלי שלמות-טיורינג, שפירושו של דבר הוא, שיש להם יכולת ביצוע אלגוריתם שוות ערך לזו של מכונת טיורינג אוניברסלית.
In 1936, Post developed, independently of Alan Turing, a mathematical model of computation that was essentially equivalent to the Turing machine model.
ב -1936 פיתח פוסט, בנפרד מאלן טיורינג, מודל מתמטי של חישובים אשר בבסיסו היה זהה למכונת טיורינג.
Modern computers are Turing-complete (ie, equivalent algorthm execution capability to a universal Turing machine), except for their finite memory.
מחשבים מודרניים מוגדרים כבעלי שלמות טיורינג (כלומר, בעלי יכולת הרצת אלגוריתמים הדומה למכונת טיורינג אוניברסלית), למעט הזיכרון הסופי שלהם.
Synonyms and analogies of "Turing machine" in English
Word & Expression of the day
Image of the day
Suggestions that contain Turing machine
Results: 24. Exact: 24. Elapsed time: 18 ms.
