Sciweavers

429 search results - page 25 / 86
» Turing computations on ordinals
Sort
View
108
Voted
MOC
2011
14 years 4 months ago
Improvements to Turing's method
Abstract. This article improves the estimate of the size of the definite integral of S(t), the argument of the Riemann zeta-function. The primary application of this improvement i...
Timothy Trudgian
100
Voted
IPL
2000
95views more  IPL 2000»
15 years 1 months ago
An efficient upper bound of the rotation distance of binary trees
A polynomial time algorithm is developed for computing an upper bound for the rotation distance of binary trees and equivalently for the diagonal-flip distance of convex polygons ...
Jean Marcel Pallo
58
Voted
CIE
2005
Springer
15 years 7 months ago
Finite Trees as Ordinals
Herman Ruge Jervell
113
Voted
FOCS
2003
IEEE
15 years 7 months ago
Always Good Turing: Asymptotically Optimal Probability Estimation
While deciphering the Enigma Code during World War II, I.J. Good and A.M. Turing considered the problem of estimating a probability distribution from a sample of data. They derive...
Alon Orlitsky, Narayana P. Santhanam, Junan Zhang