On Dice and Coins: Models of Computation for Random Generation
暂无分享,去创建一个
[1] Leslie G. Valiant,et al. Random Generation of Combinatorial Structures from a Uniform Distribution , 1986, Theor. Comput. Sci..
[2] Loo Keng Hua,et al. Introduction to number theory , 1982 .
[3] John Gill,et al. Computational Complexity of Probabilistic Turing Machines , 1977, SIAM J. Comput..
[4] Shimon Even,et al. Graph Algorithms , 1979 .
[5] Richard M. Karp,et al. Monte-Carlo algorithms for enumeration and reliability problems , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).