The Reliability of Randomized Algorithms.

Analyzes the prospects for establishing the reliability of randomized algorithms. Concept of randomized or probabilistic algorithm; Proofs for the reliability of algorithms; Correlation between quantum phenomena and numerical sequences for algorithms; Inconsistency of mathematical justification on...

Descripción completa

Detalles Bibliográficos
Publicado en:British Journal for the Philosophy of Science Vol. 51; no. 2; pp. 255 - 272
Autor principal: Fallis, Don
Formato: Artículo
Publicado: University of Chicago Press Jun2000
Materias:
Acceso en línea:Ver este registro en EBSCOhost
Descripción
Sumario:Analyzes the prospects for establishing the reliability of randomized algorithms. Concept of randomized or probabilistic algorithm; Proofs for the reliability of algorithms; Correlation between quantum phenomena and numerical sequences for algorithms; Inconsistency of mathematical justification on the reliability of algorithms.