My Dearest Network, Could You recommend me books which contain different definitions of "#algorithm" term created by various authors, scientists and other people who know these aspects from kplenty of perspectives, points of view, approaches et cetera, please?
Cormen, T. H.; Leiserson, C. E.; and Rivest, R. L. Introduction to Algorithms. Cambridge, MA: MIT Press, 1990.
https://mathworld.wolfram.com/Algorithm.html
Hello Dariusz Jenek re: Books about algorithms
To add to the excellent list of resources from Anton Vrdoljak several versions of (Cormen et al., 2001, 2022) are available in .pdf. (pm me if you have difficulty), and (Sedgewick & Wayne, 2007) is is a leading textbook on algorithms today and used widely in colleges and universities worldwide.
Cheers,
Leo
I have to start from the very beginning... First of all, I look for these books, which contains different various definitions of 'algorithm' term created by different authors scientists and other people who know this area from variety of different points of view, perspectives, approaches et cetera in English but also in Polish language
I went already trough most - and maybe even - all of books You pointed and honestly speaking I have not found such a basic item like different definitions of fundamental terms in them
Hello Dariusz Jenek re: definition of algorithm [I'm not a specialist, just interested]
Perhaps the following will be of use. The absence of a non-specialist definition has been noted for decades. Too common are circular definitions such as:
"We define an algorithm to be the set of programs that implement or express that algorithm." (Yanofsky, 2011).
Compare the findings of (Uspenski, 1993) [which has a literature review of definitions] with a more recent report (Ordish, 2019) [which looks at the absence of definition in a health-care and legal setting.]
This article, except for unimportant style editing, was written when the authors, trying to understand the meaning of the notion of “computable function” and “algorithms”, tried to find a new approach to various versions of definitions found in the literature and finally to convince themselves that there is no possibility to widen the content of the notion of “computable function” itself. Thus the result turned out to be negative. It is not without hesitation that the authors publish this description of their search, since from the point of view of the subject matter it gives nothing new as compared to simpler definitions. However, it appears that the approach to the subject that we developed here corresponds to the line of thought of many mathematicians whom the publication of our article will possibly save from going through the same steps of hesitation and thought. Let us also note that we also discussed a version of the definitions in which, instead of a passive unbounded volume of memory in the computer, it is possible to work with an unbounded amount of “active regions” working in parallel, each of which has a bounded complexity of structure. Naturally nothing new appeared in this direction, except partially recursive functions. (Uspenski, 1993)
And:
Despite their central role in modern health systems, most people only have an intuitive idea of what an algorithm is - a formal definition remains elusive. Indeed, the exact nature of algorithms is a point of contention in computer science. This is not just semantics, the definition of this core concept has implications for how algorithms are developed, used, regulated and protected.
Summary
See:
- Yanofsky, N. S. (2011). Towards a definition of an algorithm. Journal of Logic and Computation, 21(2), 253-286. https://www.researchgate.net/publication/2125636_Towards_a_Definition_of_an_Algorithm
- Uspenski, V.A. (1993). To the Definition of Algorithms. In: Shiryayev, A.N. (eds) Selected Works of A. N. Kolmogorov. Mathematics and Its Applications, vol 27. Springer, Dordrecht.https://doi.org/10.1007/978-94-017-2973-4_6 & https://link.springer.com/chapter/10.1007/978-94-017-2973-4_6
- Ordish, Johan. (March 2019) What is an algorithm: policy briefing. University of Cambridge, Foundation For Genomics And Population Health (PHG), project: Regulating algorithms in healthcare. https://www.phgfoundation.org/media/213/download/algorithms-in-healthcare-briefing.pdf?v=1&inline=1
- Shiryayev, A.N. (1993). On the Notion of Algorithm. In: Shiryayev, A.N. (eds) Selected Works of A. N. Kolmogorov. Mathematics and Its Applications, vol 27. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-2973-4_1 & https://link.springer.com/chapter/10.1007/978-94-017-2973-4_1
- Shiryayev, A.N. (1993). On the Notion of Algorithm. In: Shiryayev, A.N. (eds) Selected Works of A. N. Kolmogorov. Mathematics and Its Applications, vol 27. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-2973-4_1 & https://link.springer.com/chapter/10.1007/978-94-017-2973-4_1
Cheers,
Leo
- Badges
- Science topic
- Similar topics
- Methodology
- Research Methodology
- Research Papers