Algorithm: Quiz

Did you know ...

More interesting facts on Algorithm

Question 1: In mathematics, ________, and related subjects, an algorithm is an effective method for solving a problem using a finite sequence of instructions.

Question 2: The name "________" alludes to the metallurgic term meaning the heating and cooling of metal to achieve freedom from defects.
MetaheuristicTravelling salesman problemGlobal optimizationSimulated annealing

Question 3: A partial formalization of the concept began with attempts to solve the Entscheidungsproblem (the "decision problem") posed by ________ in 1928.
Georg CantorMathematical logicKurt GödelDavid Hilbert

Question 4: For a more complex example of an algorithm, see Euclid's algorithm for the ________, one of the earliest algorithms known.
Extended Euclidean algorithmEuclidean algorithmGreatest common divisorInteger

Question 5: ________ are those that make some choices randomly (or pseudo-randomly); for some problems, it can in fact be proven that the fastest solutions must involve some randomness.
BPPComputational complexity theoryPrimality testRandomized algorithm

Question 6: This is closely related to the study of methods of ________.
Quantum computerChurch–Turing thesisHypercomputationReal number

Question 7: In optimization problems, ________ algorithms do not try to find an optimal solution, but an approximate solution where the time or resources are limited.
Attribute substitutionDaniel KahnemanBehavioral economicsHeuristic

Question 8:
Which of the following titles did Algorithm have?
 Bigger Picture Algorithm Down In the Mission Faction

Question 9: ________ are those heuristic algorithms that additionally provide some bounds on the error.
Travelling salesman problemApproximation algorithmLinear programmingVertex cover

Question 10: In ________, an algorithm is basically an instance of logic written in software by software developers to be effective for the intended "target" computer(s), in order for the software on the target machines to do something.
Personal computerComputerCentral processing unitLinux