e/Probabilistic Turing machine

New Query

Information
has glosseng: In computability theory, a probabilistic Turing machine is a non-deterministic Turing machine which randomly chooses between the available transitions at each point according to some probability distribution.
lexicalizationeng: probabilistic Turing machine
instance ofe/Computational model
Meaning
Catalan
has glosscat: En teoria de la complexitat, s'utilitzen Màquines de Turing probabilística per definir diferents classes de complexitat.
lexicalizationcat: màquina de Turing probabilística
Esperanto
has glossepo: En komputebleca teorio, probableca maŝino de Turing estas speco de maŝino de Turing kiu hazarde elektas inter la haveblaj trairoj je ĉiu punkto kun egala probablo.
lexicalizationepo: probableca maŝino de Turing
Hebrew
has glossheb: במדעי המחשב, מכונת טיורינג הסתברותית היא מודל מתמטי של מחשב המהווה הרחבה של המודל הסטנדרטי של מכונת טיורינג על ידי הוספת אלמנט הסתברותי לחישוב שהמכונה מבצעת. תוספת זו גורמת לכך שמכונת הטיורינג תפעל על אותו הקלט בדרכים שונות. בניגוד למכונת טיורינג לא דטרמיניסטית שבה קלט מתקבל אם קיים מסלול חישוב כלשהו שבו הוא מתקבל, במכונת טיורינג הסתברותית, לכל קלט קיימת הסתברות לקבלתו או לדחייתו.
lexicalizationheb: מכונת טיורינג הסתברותית
Croatian
has glosshrv: U teoriji izračunljivosti, probabilistički Turingov stroj je nedeterministički Turingov stroj koji slučajno odabire između dostupnih prijelaza u svakoj diskretnoj točki računanja prema nekoj razdiobi vjerojatnosti.
lexicalizationhrv: probabilistički Turingov stroj
Japanese
has glossjpn: 確率的チューリング機械(かくりつてきチューリングきかい、)は、計算可能性理論において、各時点で何らかの確率分布に従って状態遷移をランダムに選択する非決定性チューリング機械の一種である。
lexicalizationjpn: 確率的チューリング機械
Russian
lexicalizationrus: Вероятностная машина Тьюринга
Castilian
has glossspa: En Teoría de la complejidad computacional, se utilizan Máquinas de Turing probabilísticas para definir diferentes clases de complejidad.
lexicalizationspa: Maquina de Turing probabilistica
lexicalizationspa: máquina de Turing probabilística
Chinese
has glosszho: 在計算複雜性理論內,機率圖靈機是一個非決定型圖靈機,在每個轉折點根據某種概率分佈隨機選擇某種可行的轉變(transition)。
lexicalizationzho: 機率圖靈機

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint