Update alg

This commit is contained in:
Miloslav Ciz 2022-03-28 21:38:37 +02:00
parent 4670a22756
commit 0526116b14

View file

@ -58,6 +58,7 @@ Notice that *x*, *divisor counter* and *currently checked number* are [variables
| increase divisor | |
| count by 1 | |
| | | |
| V | |
--------------<------------- |
V
divisor count = 2 ? ------
@ -119,8 +120,6 @@ As algorithms are at the heart of [computer science](scompsci.md), there's a lot
From theoretical computer science we know not all problems are [computable](computability.md), i.e. there are problems unsolvable by any algorithm (e.g. the [halting problem](halting_problem.md)). [Computational complexity](computational_complexity.md) is a theoretical study of resource consumption by algorithms, i.e. how fast and memory efficient algorithms are. [Formal verification](formal_verification.md) is a field that tries to mathematically prove correctness of algorithms (this is needed for critical software, e.g. in planes). [Genetic programming](generic_programming.md) and some other methods of [artificial intelligence](ai.md) try to automatically create algorithms (creating algorithms that create algorithms). [Computer language](computer_language.md) design is an art of finding best ways of expressing algorithms.
TODO: sorting, searching, classical algorithms (primes, haugh transform, FFT, ...), time/space complexity, genetic programming, design patterns, fizzbuzz
## Specific Algorithms
Following are some common algorithms classified into groups.