From Algebra to Computational Algorithms: Kolmogorov and Hilbert*s Problem 13

Sprecher, David A.

ISBN 10: 1942795963 / ISBN 13: 9781942795964

Editore: Docent Press, 2017

Riguardo questo articolo

New.

Codice articolo ERICA82919427959636

Dati bibliografici

• Titolo: From Algebra to Computational Algorithms: Kolmogorov and Hilbert*s Problem 13
• Editore: Docent Press
• Data di pubblicazione: 2017
• Lingua: Inglese
• ISBN 10: 1942795963
• ISBN 13: 9781942795964
• Rilegatura: paperback
• Condizione: New
• Tipo di libro: book

Descrizione articolo

Riassunto

Problem 13 of Hilbert's famous twenty-three is the most easily understood of the collection. The truth of Hilbert's conjecture concerning the resolution of his problem was intuitively pleasing and widely-held: roughly stated, the number of variables in an equation is a measure of the complexity of the equation. In 1957 a nineteen year old student of Andrey Kolmogorov, Vladimir Arnold, proved that two variables suffice. That is, any function of more than two variables can be recast as a function of only two variables. From Algebra to Computational Algorithms recounts the history of Problem 13, elucidates Arnold's surprising result, and explores some of the applications of the result to problems in computer science.