TY - JOUR
T1 - The reliability of randomized algorithms
AU - Fallis, Don
N1 - Copyright:
Copyright 2017 Elsevier B.V., All rights reserved.
PY - 2000
Y1 - 2000
N2 - Recently, certain philosophers of mathematics (Fallis [1997]; Womack and Farach [1997]) have argued that there are no epistemic considerations that should stop mathematicians from using probabilistic methods to establish that mathematical propositions are true. However, mathematicians clearly should not use methods that are unreliable. Unfortunately, due to the fact that randomized algorithms are not really random in practice, there is reason to doubt their reliability. In this paper, I analyze the prospects for establishing that randomized algorithms are reliable. I end by arguing that it would be inconsistent for mathematicians to suspend judgement on the truth of mathematical propositions on the basis of worries about the reliability of randomized algorithms.
AB - Recently, certain philosophers of mathematics (Fallis [1997]; Womack and Farach [1997]) have argued that there are no epistemic considerations that should stop mathematicians from using probabilistic methods to establish that mathematical propositions are true. However, mathematicians clearly should not use methods that are unreliable. Unfortunately, due to the fact that randomized algorithms are not really random in practice, there is reason to doubt their reliability. In this paper, I analyze the prospects for establishing that randomized algorithms are reliable. I end by arguing that it would be inconsistent for mathematicians to suspend judgement on the truth of mathematical propositions on the basis of worries about the reliability of randomized algorithms.
UR - http://www.scopus.com/inward/record.url?scp=0039331126&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0039331126&partnerID=8YFLogxK
U2 - 10.1093/bjps/51.2.255
DO - 10.1093/bjps/51.2.255
M3 - Article
AN - SCOPUS:0039331126
VL - 51
SP - 255
EP - 271
JO - British Journal for the Philosophy of Science
JF - British Journal for the Philosophy of Science
SN - 0007-0882
IS - 2
ER -