Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Browse By

Category

This dimension sorts algorithms by their basic category, sorting, searching, graph or numerical. Wikipedia defines an algorithm as "any well-defined set of instructions that when followed terminates after a finite number of steps that comprise a solution to a given computational problem." Browsing by category keeps algorithms solving the same kind of problem grouped together.

Facts
Comparison
Era of Emergence
1977 CE 1
Category
Sources
1. Wikipedia: Knuth-Morris-Pratt algorithm
WikipediaKnuth-Morris-Pratt algorithm, History section
Quote, Knuth-Morris-Pratt algorithm, History section
The three also published the algorithm jointly in 1977.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.