Set Theory and Logic

   

On the Need to Generalize the Theory of Algorithms

Authors: Aleksey A. Demidov

Traditionally, the concept of an algorithm is introduced into the theory through a sequence of elementary steps leading to the solution of a problem, and parallel algorithms are considered as a technical solution external to the Theory of Algorithms, which allows speeding up the execution process. However, a number of physical processes currently used for computing, such as quantum computing, do not fit into the framework of the predictions of the Theory of Algorithms, in particular --- in terms of computational complexity, which suggests that our understanding of parallel computing processes, limited by the framework of the classical Theory of Algorithms, may not be complete. A qualitative leap in the Theory of Computability is possible if parallel algorithms are understood as a generalization of the classical ones within the framework of the hypothetical Theory of Parallel Algorithms. In this paper, pre-quantum physical processes are considered, which are already beyond the scope of the classical Theory of Algorithms. Conceptual primitives suitable for the analysis of parallel flows are proposed.

Comments: 13 Pages. In Russian (Correction made by viXra Admin to conform with the rules of viXra.org)

Download: PDF

Submission history

[v1] 2022-04-05 19:52:25

Unique-IP document downloads: 328 times

Vixra.org is a pre-print repository rather than a journal. Articles hosted may not yet have been verified by peer-review and should be treated as preliminary. In particular, anything that appears to include financial or legal advice or proposed medical treatments should be treated with due caution. Vixra.org will not be responsible for any consequences of actions that result from any form of use of any documents on this website.

Add your own feedback and questions here:
You are equally welcome to be positive or negative about any paper but please be polite. If you are being critical you must mention at least one specific error, otherwise your comment will be deleted as unhelpful.

comments powered by Disqus