🌐EnglishEnglishDeutschEspañolFrançaisItalianoPortuguêsРусскийفارسی한국어中文日本語EntityQ1191836· pop 17· linked from 231 articlesprobabilistic Turing machinenon-deterministic Turing machine which chooses between the available transitions at each point according to some probability distributionAvailable in 17 languagesEspañolFrançaisDeutsch中文日本語РусскийPortuguêsItalianoCatalanCroatianConnectionsTuring machineEntitynon-deterministic Turing machineEntityCategoriesModels of computationRandomized algorithmsTuring machine