There are many ways of evaluating 
Posts Tagged 'Algorithms'
Bouncing Billiard Balls Produce Pi
Published May 9, 2019 Occasional Leave a CommentTags: Algorithms, Numerical Analysis, Pi
Multiple Discoveries of the Thue-Morse Sequence
Published February 21, 2019 Irish Times Leave a CommentTags: Algorithms, Number Theory
It is common practice in science to name important advances after the first discoverer or inventor. However, this process often goes awry. A humorous principle called Stigler’s Law holds that no scientific result is named after its original discoverer. This law was formulated by Professor Stephen Stigler of the University of Chicago in his publication “Stigler’s law of eponymy”. He pointed out that his “law” had been proposed by others before him so it was, in a sense, self-verifying. [TM157 or search for “thatsmaths” at irishtimes.com].
Consider a Spherical Christmas Tree
Published December 20, 2018 Irish Times Leave a CommentTags: Algorithms, Topology
A minor seasonal challenge is how to distribute the fairy lights evenly around the tree, with no large gaps or local clusters. Since the lights are strung on a wire, we are not free to place them individually but must weave them around the branches, attempting to achieve a pleasing arrangement. Optimization problems like this occur throughout applied mathematics [TM153 or search for “thatsmaths” at irishtimes.com].
Trees are approximately conical in shape and we may assume that the lights are confined to the surface of a cone. The peak, where the Christmas star is placed, is a mathematical singularity: all the straight lines that can be drawn on the cone, the so-called generators, pass through this point. Cones are developable surfaces: they can be flattened out into a plane without being stretched or shrunk.
Face Recognition
Published September 6, 2018 Irish Times Leave a CommentTags: Algorithms, Computer Science, Social attitudes
As you pass through an airport, you are photographed several times by security systems. Face recognition systems can identify you by comparing your digital image to faces stored in a database. This form of identification is gaining popularity, allowing you to access online banking without a PIN or password. [see TM146, or search for “thatsmaths” at irishtimes.com].
Jimmy Wales, co-founder of Wikipedia, answering a question. Face detection indicated by squares.
Stan Ulam, a mathematician who figured how to initiate fusion
Published May 3, 2018 Irish Times Leave a CommentTags: Algorithms, Fluid Dynamics, Set Theory, Topology
Stanislaw Ulam, born in Poland in 1909, was a key member of the remarkable Lvov School of Mathematics, which flourished in that city between the two world wars. Ulam studied mathematics at the Lvov Polytechnic Institute, getting his PhD in 1933. His original research was in abstract mathematics, but he later became interested in a wide range of applications. He once joked that he was “a pure mathematician who had sunk so low that his latest paper actually contained numbers with decimal points” [TM138 or search for “thatsmaths” at irishtimes.com].
Operation Castle, Bikini Atoll, 1954
Continue reading ‘Stan Ulam, a mathematician who figured how to initiate fusion’
Staying Put or Going with the Flow
Published February 1, 2018 Irish Times Leave a CommentTags: Algorithms, Geophysics, Numerical Analysis
The atmospheric temperature at a fixed spot may change in two ways. First, heat sources or sinks may increase or decrease the thermal energy; for example, sunshine may warm the air or radiation at night may cool it. Second, warmer or cooler air may be transported to the spot by the air flow in a process called advection. Normally, the two mechanisms act together, sometimes negating and sometimes reinforcing each other. What is true for temperature is also true for other quantities: pressure, density, humidity and even the flow velocity itself. This last effect may be described by saying that “the wind blows the wind” [TM132 or search for “thatsmaths” at irishtimes.com].
Hurricane Ophelia approaching Ireland, 16 October 2017, 1200Z. Image from https://earth.nullschool.net/
Andrey Markov’s Brilliant Ideas are still a Driving Force
Published September 21, 2017 Irish Times Leave a CommentTags: Algorithms, Statistics
A A Markov (1856-1922)
Imagine examining the first 20,000 letters of a book, counting frequencies and studying patterns. This is precisely what Andrey Markov did when he analyzed the text of Alexander Pushkin’s verse novel Eugene Onegin. This work comprises almost 400 stanzas of iambic tetrameter and is a classic of Russian literature. Markov studied the way vowels and consonants alternate and deduced the probabilities of a vowel being followed by a another vowel, by a consonant, and so on. He was applying a statistical model that he had developed in 1906 and that we now call a Markov Process or Markov chain. [TM123 or search for “thatsmaths” at irishtimes.com].
Continue reading ‘Andrey Markov’s Brilliant Ideas are still a Driving Force’
