In computational complexity theory, big O notation is often used to describe how the size of the input data affects an algorithm's usage of computational resources (usually running time or memory). It is also called Big Oh notation, Landau notation, Bachmann-Landau notation, and asymptotic notation. Big O notation is also used in many other scientific and mathematical fields to provide similar estimations.
The symbol O is used to describe an asymptotic upper bound for the magnitude of a function in terms of another, usually simpler, function. There are also other symbols o, Ω, ω, and Θ for various other upper, lower, and tight bounds.
The problem was identified after complaints from Ohio elections officials following the March primary there, but the logic error that is the root of the problem has been part of the software for 10 years, said Chris Riggall, a spokesman for Premier Election Solutions, formerly known as Diebold.
The flawed software is on both touch screen and optical scan voting machines made by Premier and the problem with vote counts is most likely to affect larger jurisdictions that feed many memory cards to a central counting database rapidly.
« Older A book by children's author Jacqueline Wilson is t... | "Beat It," as reenacted by the... Newer »
This thread has been archived and is closed to new comments
posted by enn at 10:30 AM on August 22, 2008