EntityQ1191836· pop 17· linked from 231 articlesprobabilistic Turing machineSign in to savenon-deterministic Turing machine which chooses between the available transitions at each point according to some probability distributionConnectionsTuring machineEntitynon-deterministic Turing machineEntityRLEntityAlan TuringEntityInternational Standard Book NumberEntityprobabilityEntityprobability distributionEntityquantum computingEntitytheoretical computer scienceEntitydiscrete uniform distributionEntityNPEntitytime complexityEntitycomplexity classEntitystochasticEntityrandomized algorithmEntitymodel of computationEntityPSPACEEntityNLEntityuniversal Turing machineEntityState transition tableEntityCategoriesModels of computationRandomized algorithmsTuring machine