Difference between revisions of "Algorithms"
GerdIsenberg (talk | contribs) |
GerdIsenberg (talk | contribs) |
||
(8 intermediate revisions by the same user not shown) | |||
Line 91: | Line 91: | ||
==1980 ...== | ==1980 ...== | ||
* [[Mathematician#Ershov|Andrei P. Ershov]], [[Donald Knuth]] (Eds.) ('''1981'''). ''Algorithms in Modern Mathematics and Computer Science''. Proceedings, [https://en.wikipedia.org/wiki/Urgench Urgench], Uzbek SSR, September 16-22, 1979. [https://en.wikipedia.org/wiki/Lecture_Notes_in_Computer_Science Lecture Notes in Computer Science], Vol. 122, Springer » [[Donald Knuth#ErshovArchive|Ershov Archive]] | * [[Mathematician#Ershov|Andrei P. Ershov]], [[Donald Knuth]] (Eds.) ('''1981'''). ''Algorithms in Modern Mathematics and Computer Science''. Proceedings, [https://en.wikipedia.org/wiki/Urgench Urgench], Uzbek SSR, September 16-22, 1979. [https://en.wikipedia.org/wiki/Lecture_Notes_in_Computer_Science Lecture Notes in Computer Science], Vol. 122, Springer » [[Donald Knuth#ErshovArchive|Ershov Archive]] | ||
− | * [[Michel Gondran]], [Mathematician#MMinoux|Michel Minoux]], [https://en.wikipedia.org/wiki/Steven_Vajda Steven Vajda] ('''1984'''). ''[http://portal.acm.org/citation.cfm?id=817 Graphs and Algorithms]''. [https://en.wikipedia.org/wiki/John_Wiley_%26_Sons John Wiley & Sons], [http://books.google.com/books?id=2uhQAAAAMAAJ google], [http://www.amazon.com/Graphs-Algorithms-Discreet-Mathematics-1-484/dp/0471103748 amazon] | + | * [[Michel Gondran]], [[Mathematician#MMinoux|Michel Minoux]], [https://en.wikipedia.org/wiki/Steven_Vajda Steven Vajda] ('''1984'''). ''[http://portal.acm.org/citation.cfm?id=817 Graphs and Algorithms]''. [https://en.wikipedia.org/wiki/John_Wiley_%26_Sons John Wiley & Sons], [http://books.google.com/books?id=2uhQAAAAMAAJ google], [http://www.amazon.com/Graphs-Algorithms-Discreet-Mathematics-1-484/dp/0471103748 amazon] |
− | * [[Georgy Adelson-Velsky]], [[Vladimir Arlazarov]], [[Mikhail Donskoy]] ('''1988'''). '' | + | * [[Paul W. Purdom]], [[Mathematician#CABrown|Cynthia A. Brown]] ('''1985'''). ''The Analysis of Algorithms''. [https://en.wikipedia.org/wiki/Holt_McDougal#History Holt, Rinehart and Winston] |
+ | * [[Georgy Adelson-Velsky]], [[Vladimir Arlazarov]], [[Mikhail Donskoy]] ('''1988'''). ''[https://link.springer.com/book/10.1007%2F978-1-4612-3796-9 Algorithms for Games]''. [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Springer] | ||
==1990 ...== | ==1990 ...== | ||
* [[John Tromp]] ('''1993'''). ''[http://homepages.cwi.nl/~tromp/thesis.html Aspects of Algorithms and Complexity]''. Ph.D. thesis, [https://en.wikipedia.org/wiki/University_of_Amsterdam University of Amsterdam], advisor [[Mathematician#PVitany|Paul Vitányi]] | * [[John Tromp]] ('''1993'''). ''[http://homepages.cwi.nl/~tromp/thesis.html Aspects of Algorithms and Complexity]''. Ph.D. thesis, [https://en.wikipedia.org/wiki/University_of_Amsterdam University of Amsterdam], advisor [[Mathematician#PVitany|Paul Vitányi]] | ||
Line 101: | Line 102: | ||
==2000 ...== | ==2000 ...== | ||
* [[Donald Knuth]] ('''2000'''). ''[http://www-cs-faculty.stanford.edu/~uno/aa.html Selected Papers on Analysis of Algorithms]''. [http://web.stanford.edu/group/cslipublications/cslipublications/site/CSIN.shtml CSLI lecture notes series] 102 | * [[Donald Knuth]] ('''2000'''). ''[http://www-cs-faculty.stanford.edu/~uno/aa.html Selected Papers on Analysis of Algorithms]''. [http://web.stanford.edu/group/cslipublications/cslipublications/site/CSIN.shtml CSLI lecture notes series] 102 | ||
− | * [[ | + | * [[Paul W. Purdom]], [[Mathematician#CABrown|Cynthia A. Brown]] ('''2004'''). ''The Analysis of Algorithms''. [https://en.wikipedia.org/wiki/Oxford_University_Press Oxford University Press], [https://www.amazon.com/Analysis-Algorithms-Paul-Purdom-Jr/dp/0195174798 amazon] |
− | * [[Jill Cirasella]] ('''2006'''). ''Classical and Quantum Algorithms for Finding Cycles''. [https://jillcirasella.commons.gc.cuny.edu/files/2014/05/quantum_and_classical_cycles_slides.pdf slides as pdf] | + | * [[Richard C. T. Lee|R. C. T. Lee]], et al. ('''2005'''). ''Introduction to the Design and Analysis of Algorithms, a Strategic Approach''. [https://en.wikipedia.org/wiki/McGraw-Hill McGraw-Hill], [http://www.amazon.com/Introduction-Design-Analysis-Algorithms-Y-T-Tsai/dp/0071243461 amazon] |
+ | * [[Jill Cirasella]] ('''2006'''). ''Classical and Quantum Algorithms for Finding Cycles''. M.Sc. thesis, [https://en.wikipedia.org/wiki/University_of_Amsterdam University of Amsterdam], [https://eprints.illc.uva.nl/769/1/MoL-2006-06.text.pdf pdf], [https://jillcirasella.commons.gc.cuny.edu/files/2014/05/quantum_and_classical_cycles_slides.pdf slides as pdf] | ||
* [[Mathematician#SDasgupta|Sanjoy Dasgupta]], [[Mathematician#CHPapadimitriou|Christos H. Papadimitriou]], [[Mathematician#UVVazirani|Umesh Vazirani]] ('''2006'''). ''[http://www.cs.berkeley.edu/%7Evazirani/algorithms.html Algorithms]''. [https://en.wikipedia.org/wiki/McGraw-Hill McGraw-Hill], [http://www.amazon.com/gp/product/0073523402?ie=UTF8&tag=ebookdire-20&link_code=as3&camp=211189&creative=373489&creativeASIN=0073523402 amazon] | * [[Mathematician#SDasgupta|Sanjoy Dasgupta]], [[Mathematician#CHPapadimitriou|Christos H. Papadimitriou]], [[Mathematician#UVVazirani|Umesh Vazirani]] ('''2006'''). ''[http://www.cs.berkeley.edu/%7Evazirani/algorithms.html Algorithms]''. [https://en.wikipedia.org/wiki/McGraw-Hill McGraw-Hill], [http://www.amazon.com/gp/product/0073523402?ie=UTF8&tag=ebookdire-20&link_code=as3&camp=211189&creative=373489&creativeASIN=0073523402 amazon] | ||
+ | * [[Jon Kleinberg]], [[Mathematician#ETardos|Éva Tardos]] ('''2006'''). ''[https://www.pearson.com/us/higher-education/program/Kleinberg-Algorithm-Design/PGM319216.html Algorithm Design]''. [https://en.wikipedia.org/wiki/Pearson_plc Pearson], [https://en.wikipedia.org/wiki/Addison-Wesley Addison-Wesley] | ||
* [http://info.iut-bm.univ-fcomte.fr/staff/bahi/ Jacques Bahi], [http://www.loria.fr/%7Econtasss/ Sylvain Contassot-Vivier], [[Raphaël Couturier]] ('''2007'''). ''[http://www.crcpress.com/ecommerce_product/product_detail.jsf?catno=C808X&isbn=0000000000000&parent_id=&pc= Parallel Iterative Algorithms: From Sequential to Grid Computing]''. [https://en.wikipedia.org/wiki/Chapman_%26_Hall Chapman & Hall]/CRC Numerical Analysis and Scientific Computing Series | * [http://info.iut-bm.univ-fcomte.fr/staff/bahi/ Jacques Bahi], [http://www.loria.fr/%7Econtasss/ Sylvain Contassot-Vivier], [[Raphaël Couturier]] ('''2007'''). ''[http://www.crcpress.com/ecommerce_product/product_detail.jsf?catno=C808X&isbn=0000000000000&parent_id=&pc= Parallel Iterative Algorithms: From Sequential to Grid Computing]''. [https://en.wikipedia.org/wiki/Chapman_%26_Hall Chapman & Hall]/CRC Numerical Analysis and Scientific Computing Series | ||
* [[David J. Stracuzzi]] ('''2007'''). ''Randomized Feature Selection''. in [http://scholar.google.com/citations?user=Dzf46C8AAAAJ Huan Liu], [http://www.ar.sanken.osaka-u.ac.jp/~motoda/motopreg.html Hiroshi Motoda] (eds.) [http://www.crcpress.com/product/isbn/9781584888789 Computational Methods of Feature Selection]. [https://en.wikipedia.org/wiki/CRC_Press CRC Press], [http://www.stracuzzi.info/david/manuscripts/cmfs07-randomized.pdf pdf] | * [[David J. Stracuzzi]] ('''2007'''). ''Randomized Feature Selection''. in [http://scholar.google.com/citations?user=Dzf46C8AAAAJ Huan Liu], [http://www.ar.sanken.osaka-u.ac.jp/~motoda/motopreg.html Hiroshi Motoda] (eds.) [http://www.crcpress.com/product/isbn/9781584888789 Computational Methods of Feature Selection]. [https://en.wikipedia.org/wiki/CRC_Press CRC Press], [http://www.stracuzzi.info/david/manuscripts/cmfs07-randomized.pdf pdf] | ||
Line 113: | Line 116: | ||
* [[Donald Knuth]] ('''2010'''). ''[http://www-cs-faculty.stanford.edu/~uno/da.html Selected Papers on Design of Algorithms]''. [http://web.stanford.edu/group/cslipublications/cslipublications/site/CSIN.shtml CSLI lecture notes series] 191, [https://en.wikipedia.org/wiki/Cambridge_University_Press Cambridge University Press] | * [[Donald Knuth]] ('''2010'''). ''[http://www-cs-faculty.stanford.edu/~uno/da.html Selected Papers on Design of Algorithms]''. [http://web.stanford.edu/group/cslipublications/cslipublications/site/CSIN.shtml CSLI lecture notes series] 191, [https://en.wikipedia.org/wiki/Cambridge_University_Press Cambridge University Press] | ||
* [[Mathematician#BVoecking|Berthold Vöcking]] et al. (eds.) ('''2011'''). ''[http://www.springer.com/gp/book/9783642153273 Algorithms Unplugged]''. [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Springer] | * [[Mathematician#BVoecking|Berthold Vöcking]] et al. (eds.) ('''2011'''). ''[http://www.springer.com/gp/book/9783642153273 Algorithms Unplugged]''. [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Springer] | ||
+ | * [[Matteo Frigo]], [[Charles Leiserson]], [[Harald Prokop]], [https://dblp.uni-trier.de/pers/hd/r/Ramachandran:Sridhar Sridhar Ramachandran] ('''2012'''). ''Cache-Oblivious Algorithms''. [[ACM#TALG|ACM Transactions on Algorithms]], Vol. 8, No. 1, [http://supertech.csail.mit.edu/papers/FrigoLePr12.pdf pdf] | ||
+ | * <span id="ACM-Turing"></span>[[Mathematician#CHPapadimitriou|Christos H. Papadimitriou]], [[Mathematician#LAdleman|Leonard Adleman]], [[Richard Karp]], [[Donald Knuth]], [[Mathematician#RETarjan|Robert E. Tarjan]], [[Mathematician#LValiant|Leslie Valiant]] ('''2012'''). ''[https://dl.acm.org/citation.cfm?id=2322189 An Algorithmic View of the Universe]''. ACM-Turing 2012 » [[Alan Turing]] | ||
+ | : {{#evu:https://www.youtube.com/watch?v=f6df3s3x3zo|alignment=left|valignment=top}} | ||
* [[Katja Grace]] ('''2013'''). ''Algorithmic Progress in Six Domains''. Technical report 2013-3, [https://en.wikipedia.org/wiki/Machine_Intelligence_Research_Institute Machine Intelligence Research Institute], [https://en.wikipedia.org/wiki/Berkeley,_California Berkeley, CA], [http://intelligence.org/files/AlgorithmicProgress.pdf pdf], 5 [[Games|Game Playing]], 5.1 [[Chess]], 5.2 [[Go]], 9 [[Learning|Machine Learning]] | * [[Katja Grace]] ('''2013'''). ''Algorithmic Progress in Six Domains''. Technical report 2013-3, [https://en.wikipedia.org/wiki/Machine_Intelligence_Research_Institute Machine Intelligence Research Institute], [https://en.wikipedia.org/wiki/Berkeley,_California Berkeley, CA], [http://intelligence.org/files/AlgorithmicProgress.pdf pdf], 5 [[Games|Game Playing]], 5.1 [[Chess]], 5.2 [[Go]], 9 [[Learning|Machine Learning]] | ||
Line 121: | Line 127: | ||
* [https://en.wikipedia.org/wiki/Algorithm_characterizations Algorithm characterizations from Wikipedia] | * [https://en.wikipedia.org/wiki/Algorithm_characterizations Algorithm characterizations from Wikipedia] | ||
* [https://en.wikipedia.org/wiki/Analysis_of_algorithms Analysis of algorithms from Wikipedia] | * [https://en.wikipedia.org/wiki/Analysis_of_algorithms Analysis of algorithms from Wikipedia] | ||
+ | * [https://en.wikipedia.org/wiki/Algorithmic_efficiency Algorithmic efficiency from Wikipedia] | ||
* [https://en.wikipedia.org/wiki/Big_O_notation Big O notation from Wikipedia] | * [https://en.wikipedia.org/wiki/Big_O_notation Big O notation from Wikipedia] | ||
* [https://en.wikibooks.org/wiki/Algorithms Algorithms - Wikibooks] | * [https://en.wikibooks.org/wiki/Algorithms Algorithms - Wikibooks] | ||
Line 140: | Line 147: | ||
: [https://en.wikipedia.org/wiki/Nondeterministic_algorithm Nondeterministic algorithm] | : [https://en.wikipedia.org/wiki/Nondeterministic_algorithm Nondeterministic algorithm] | ||
: [https://en.wikipedia.org/wiki/Metaheuristic Metaheuristic] | : [https://en.wikipedia.org/wiki/Metaheuristic Metaheuristic] | ||
+ | : [https://en.wikipedia.org/wiki/Online_algorithm Online algorithm] | ||
: [https://en.wikipedia.org/wiki/Parallel_algorithm Parallel algorithm] | : [https://en.wikipedia.org/wiki/Parallel_algorithm Parallel algorithm] | ||
: [https://en.wikipedia.org/wiki/Quantum_algorithm Quantum algorithm] | : [https://en.wikipedia.org/wiki/Quantum_algorithm Quantum algorithm] | ||
+ | : [https://en.wikipedia.org/wiki/Streaming_algorithm Streaming algorithm] | ||
* [https://en.wikipedia.org/wiki/Randomized_algorithm Randomized algorithm from Wikipedia] | * [https://en.wikipedia.org/wiki/Randomized_algorithm Randomized algorithm from Wikipedia] | ||
: [https://en.wikipedia.org/wiki/Las_Vegas_algorithm Las Vegas algorithm] | : [https://en.wikipedia.org/wiki/Las_Vegas_algorithm Las Vegas algorithm] | ||
Line 192: | Line 201: | ||
* [https://en.wikipedia.org/wiki/Sorting_algorithm Sorting algorithm from Wikipedia] | * [https://en.wikipedia.org/wiki/Sorting_algorithm Sorting algorithm from Wikipedia] | ||
==Complexity== | ==Complexity== | ||
+ | * [https://en.wikipedia.org/wiki/Complexity Complexity from Wikipedia] | ||
+ | * [https://en.wikipedia.org/wiki/Combinatorial_explosion Combinatorial explosion from Wikipedia] | ||
* [https://en.wikipedia.org/wiki/Category:Computational_complexity_theory Category: Computational complexity theory from Wikipedia] | * [https://en.wikipedia.org/wiki/Category:Computational_complexity_theory Category: Computational complexity theory from Wikipedia] | ||
− | |||
− | |||
* [https://en.wikipedia.org/wiki/Complexity_class Complexity class from Wikipedia] | * [https://en.wikipedia.org/wiki/Complexity_class Complexity class from Wikipedia] | ||
* [http://www.ics.uci.edu/~eppstein/cgt/hard.html Computational Complexity of Games and Puzzles] by [[David Eppstein]] | * [http://www.ics.uci.edu/~eppstein/cgt/hard.html Computational Complexity of Games and Puzzles] by [[David Eppstein]] | ||
Line 218: | Line 227: | ||
'''[[Programming|Up one Level]]''' | '''[[Programming|Up one Level]]''' | ||
[[Category:Kraan]] | [[Category:Kraan]] | ||
+ | [[Category:Hellmut Hattler]] | ||
+ | [[Category:Stamp]] |
Latest revision as of 10:34, 5 April 2021
Home * Programming * Algorithms
Algorithms,
in mathematics and computer science, methods for solving a problem expressed as a finite sequence of instructions. The term “algorithm” is derived from the name of Muḥammad ibn Mūsā al-Khwārizmī (born approximately 780 in Khwarezm, died between 835 and 850), the Persian mathematician, astronomer, geographer, and scholar in the House of Wisdom in Baghdad, from the Khorasan province of present-day Uzbekistan [2] .
Contents
General Concepts
Sorting and Searching
- ABDADA
- All shortest Paths
- Alpha-Beta
- B*
- Best-First
- Brute-Force
- Depth-First
- Flood Fill Algorithm
- Iterative Search
- Jamboree
- Monte-Carlo Tree Search
- Move Ordering
- MTD(f)
- NegaC*
- NegaScout
- Parallel Alpha-Beta in Cilk
- Parallel Search
- Principal Variation Search
- Proof-Number Search
- Retrograde Analysis
- Search
- SEE - The Swap Algorithm
- SEX Algorithm
- SOMA Algorithm
- SSS* and Dual*
- UCT
- Young Brothers Wait Concept
Enumeration and Backtracking
Mathematical Optimization
Combinatorial
- Bit-Twiddling
- BitScan
- Flipping Mirroring and Rotating
- Kogge-Stone Algorithm
- Parallel Prefix Algorithms
- Population Count
See also
- BCH Hashing
- Data
- Fill Algorithms
- Hash Table
- Learning
- Mathematician
- SIMD and SWAR Techniques
- Space-Time Tradeoff
- Zobrist Hashing
Publications
1960 ...
- Volume 1 - Fundamental Algorithms (1968)
- Volume 2 - Seminumerical Algorithms (1969)
- Volume 3 - Sorting and Searching (1973)
- Volume 4 - Combinatorial Algorithms in preparation (five fascicles have been published as of April 2009)
- Volume 4A - Enumeration and Backtracking
- Volume 4B - Graph and Network Algorithms
- Volume 4C and possibly 4D - Optimization and Recursion
- Volume 5 - Syntactic Algorithms, planned (as of August 2006, estimated in 2015).
1970 ...
- Niklaus Wirth (1976). Algorithms + Data Structures = Programs.
- Georgy Adelson-Velsky, Vladimir Arlazarov, Mikhail Donskoy (1979). Algorithms of adaptive search. Machine Intelligence 9 (eds. Jean Hayes Michie, Donald Michie and L.I. Mikulich), pp. 373-384. Ellis Horwood, Chichester
1980 ...
- Andrei P. Ershov, Donald Knuth (Eds.) (1981). Algorithms in Modern Mathematics and Computer Science. Proceedings, Urgench, Uzbek SSR, September 16-22, 1979. Lecture Notes in Computer Science, Vol. 122, Springer » Ershov Archive
- Michel Gondran, Michel Minoux, Steven Vajda (1984). Graphs and Algorithms. John Wiley & Sons, google, amazon
- Paul W. Purdom, Cynthia A. Brown (1985). The Analysis of Algorithms. Holt, Rinehart and Winston
- Georgy Adelson-Velsky, Vladimir Arlazarov, Mikhail Donskoy (1988). Algorithms for Games. Springer
1990 ...
- John Tromp (1993). Aspects of Algorithms and Complexity. Ph.D. thesis, University of Amsterdam, advisor Paul Vitányi
- Warren D. Smith, Kevin J. Lang (1994). Values of the merging function and algorithm design as a game. NEC Research Institute, ps
- Leen Ammeraal (1996). Algorithms and Data Structures in C++. Chichester: John Wiley
- Steven Skiena (1998). The Algorithm Design Manual. 2nd Edition 2008
- Harald Prokop (1999). Cache-Oblivious Algorithms. Masters thesis, Department of Electrical Engineering and Computer Science, MIT, pdf
2000 ...
- Donald Knuth (2000). Selected Papers on Analysis of Algorithms. CSLI lecture notes series 102
- Paul W. Purdom, Cynthia A. Brown (2004). The Analysis of Algorithms. Oxford University Press, amazon
- R. C. T. Lee, et al. (2005). Introduction to the Design and Analysis of Algorithms, a Strategic Approach. McGraw-Hill, amazon
- Jill Cirasella (2006). Classical and Quantum Algorithms for Finding Cycles. M.Sc. thesis, University of Amsterdam, pdf, slides as pdf
- Sanjoy Dasgupta, Christos H. Papadimitriou, Umesh Vazirani (2006). Algorithms. McGraw-Hill, amazon
- Jon Kleinberg, Éva Tardos (2006). Algorithm Design. Pearson, Addison-Wesley
- Jacques Bahi, Sylvain Contassot-Vivier, Raphaël Couturier (2007). Parallel Iterative Algorithms: From Sequential to Grid Computing. Chapman & Hall/CRC Numerical Analysis and Scientific Computing Series
- David J. Stracuzzi (2007). Randomized Feature Selection. in Huan Liu, Hiroshi Motoda (eds.) Computational Methods of Feature Selection. CRC Press, pdf
- Steven Skiena (2008). The Algorithm Design Manual. Springer, 2nd Edition
- Kurt Mehlhorn, Peter Sanders (2008). Data Structures and Algorithms: The Basic Toolbox. Springer
- Michel Gondran, Michel Minoux (2008, 2010). Graphs, dioids and semirings - New Models and Algorithms. Springer, from google, amazon.com, 2nd edition from alibris.com [4]
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein (2009). Introduction to Algorithms, 3rd Edition.
2010 ...
- Donald Knuth (2010). Selected Papers on Design of Algorithms. CSLI lecture notes series 191, Cambridge University Press
- Berthold Vöcking et al. (eds.) (2011). Algorithms Unplugged. Springer
- Matteo Frigo, Charles Leiserson, Harald Prokop, Sridhar Ramachandran (2012). Cache-Oblivious Algorithms. ACM Transactions on Algorithms, Vol. 8, No. 1, pdf
- Christos H. Papadimitriou, Leonard Adleman, Richard Karp, Donald Knuth, Robert E. Tarjan, Leslie Valiant (2012). An Algorithmic View of the Universe. ACM-Turing 2012 » Alan Turing
- Katja Grace (2013). Algorithmic Progress in Six Domains. Technical report 2013-3, Machine Intelligence Research Institute, Berkeley, CA, pdf, 5 Game Playing, 5.1 Chess, 5.2 Go, 9 Machine Learning
External Links
- Algorithm from Wikipedia
- Muḥammad ibn Mūsā al-Khwārizmī
- Banū Mūsā from Wikipedia
- Algorithm characterizations from Wikipedia
- Analysis of algorithms from Wikipedia
- Algorithmic efficiency from Wikipedia
- Big O notation from Wikipedia
- Algorithms - Wikibooks
- Dictionary of Algorithms and Data Structures by Paul E. Black, National Institute of Standards and Technology
- Dictionary of Algorithms and Data Structures from Wikipedia
- The Aggregate Magic Algorithms by Hank Dietz » Bit-Twiddling
- Algorithmic Art by Maarten van Emden
- The Art of Computer Programming from Wikipedia
- Java implementation of algorithms from Norvig and Russell's Artificial Intelligence: A Modern Approach. 3rd edition
Algorithms
- Algorithms for calculating variance
- Approximation algorithm from Wikipedia
- Cryptographic hash algorithms
- Divide and conquer algorithm
- Deterministic algorithm
- Distributed algorithms
- Nondeterministic algorithm
- Metaheuristic
- Online algorithm
- Parallel algorithm
- Quantum algorithm
- Streaming algorithm
Algebra and Calculus
- Algorism from Wikipedia
- Berlekamp's algorithm from Wikipedia » Elwyn Berlekamp
- Berlekamp–Massey algorithm from Wikipedia
- Buchberger's algorithm from Wikipedia
- Cantor–Zassenhaus algorithm from Wikipedia
- Computus from Wikipedia
- Divisibility rule from Wikipedia
- Division (digital) from Wikipedia
- Euclidean algorithm from Wikipedia
- Gaussian elimination from Wikipedia
- Gauss–Newton algorithm from Wikipedia
- Householder's method from Wikipedia
- Kuwaiti algorithm from Wikipedia
- Levenberg–Marquardt algorithm from Wikipedia
- Multiplication algorithm from Wikipedia
- Karatsuba algorithm from Wikipedia
- Algorithms: Design and Analysis, Part 1 by Tim Roughgarden, Stanford University, Coursera, YouTube Video
- Numerical analysis from Wikipedia
- Numerical linear algebra from Wikipedia
- Pollard's kangaroo algorithm from Wikipedia
- Quine–McCluskey algorithm from Wikipedia
- Rod calculus from Wikipedia
- Root-finding algorithm from Wikipedia
Graphics
- Digital Differential Analyzer (graphics algorithm)
- Bresenham's line algorithm
- Xiaolin Wu's line algorithm
Linear Programming
- Criss-cross algorithm from Wikipedia
- Karmarkar's algorithm from Wikipedia
- Simplex algorithm from Wikipedia
Sorting and Searching
- A* from Wikipedia
- Bellman–Ford algorithm
- Dijkstra's algorithm
- Flooding algorithm
- Floyd–Warshall algorithm
- Greedy algorithm
- Hill climbing
- Kruskal's algorithm
- Nearest neighbour algorithm
- String searching algorithm
Complexity
- Complexity from Wikipedia
- Combinatorial explosion from Wikipedia
- Category: Computational complexity theory from Wikipedia
- Complexity class from Wikipedia
- Computational Complexity of Games and Puzzles by David Eppstein
- Computational complexity theory from Wikipedia
- Game complexity from Wikipedia » Games
- Go and mathematics from Wikipedia » Go
- List of complexity classes from Wikipedia
- Problem solving from Wikipedia » Artificial Intelligence
- Reduction (complexity) from Wikipedia
- Shannon number from Wikipedia » Claude Shannon
- Time complexity from Wikipedia
- Wheat and chessboard problem from Wikipedia » Chessboard
Misc
- Correctness (disambiguation) from Wikipedia
- Correctness (computer science) from Wikipedia
- Halting problem from Wikipedia
- Kraan - Gut und Richtig (1973), YouTube Video
References
- ↑ A stamp issued September 6, 1983 in the Soviet Union], commemorating Al-Khwārizmī's (approximate) 1200th birthday
- ↑ Kurt Mehlhorn, Peter Sanders (2008). Data Structures and Algorithms: The Basic Toolbox. Springer, Appetizer: Integer Arithmetics (pdf)
- ↑ The Art of Computer Programming from Wikipedia
- ↑ Ordinal optimization from Wikipedia