搜索结果: 1-5 共查到“数论 algorithm”相关记录5条 . 查询时间(0.109 秒)
An Algorithm to Generate Square-Free Numbers and to Compute the Moebius Function
Mobius function square-free numbers zeta function Riemann hypothesis
2011/9/19
Abstract: We introduce an algorithm that iteratively produces a sequence of natural numbers k_i and functions b_i. The number k_(i+1) arises as the first point of discontinuity of b_i above k_i. We de...
An algorithm for list decoding number field codes
algorithm number field codes Number Theory
2011/9/5
Abstract: We present an algorithm for list decoding codewords of algebraic number field codes in polynomial time. This is the first explicit procedure for decoding number field codes whose constructio...
A probabilistic algorithm approximating solutions of a singular PDE of porous media type
A probabilistic algorithm approximating solutions singular PDE
2010/11/19
The object of this paper is a one-dimensional generalized porous media equation (PDE) with possibly discontinuous coefficient $\beta$, which is well-posed as an evolution problem in $L^1(\mathbb{R})$...
Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point
the Swendsen-Wang Algorithm the Potts Transition Point
2010/11/19
We study two widely used algorithms for the Potts model on rectangular subsets of the hypercubic lattice Z^d - heat bath dynamics and the Swendsen-Wang algorithm - and prove that, under certain circu...
An Efficient Voting Algorithm for Finding Additive Biclusters with Random Background
additive bicluster,computational biology, gene expression data analysis, polynomialtime algorithm, probability model.
2012/12/3
The biclustering problem has been extensively studied in many areas, including e-commerce,；data mining, machine learning, pattern recognition, statistics, and, more recently, computational；biology. Gi...