Algorithm: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Algorithm''' — ''[[алгоритм]].''
'''Algorithm''' — ''[[алгоритм]].''


An '''algorithm''' is a specific set of instructions for carrying out
An '''algorithm''' is a specific set of instructions for carrying out a procedure or solving a problem, usually with the requirement that the procedure
a procedure or solving a problem, usually with the requirement that the procedure
terminates at some point. Specific algorithms are sometimes called a method,
terminates at some point. Specific algorithms are sometimes called a method,
a procedure, or a technique. The word ''algorithm'' is a distortion of al-Khwarizmi,
a procedure, or a technique. The word ''algorithm'' is a distortion of al-Khwarizmi,
a Persian mathematician who wrote an influential treatise about algebraic methods.
a Persian mathematician who wrote an influential treatise about algebraic methods. The process of applying an algorithm to an input to obtain an output
The process of applying an algorithm to an input to obtain an output
is called a '''computation.'''
is called a '''computation.'''


Clearly, each ''[[Turing machine]]''constitutes an
Clearly, each ''[[Turing machine]]'' constitutes an algorithm in the intuitive sense. The statement that a Turing machine is a general-enough mathematical model for the intuitive notion of an algorithm is usually referred to as '''Church's thesis'''.
algorithm in the intuitive sense. The statement that a Turing machine is a general-enough mathematical model for the intuitive notion of an algorithm is usually referred to as '''Church's thesis'''.

Текущая версия от 21:25, 28 октября 2024

Algorithmалгоритм.

An algorithm is a specific set of instructions for carrying out a procedure or solving a problem, usually with the requirement that the procedure terminates at some point. Specific algorithms are sometimes called a method, a procedure, or a technique. The word algorithm is a distortion of al-Khwarizmi, a Persian mathematician who wrote an influential treatise about algebraic methods. The process of applying an algorithm to an input to obtain an output is called a computation.

Clearly, each Turing machine constitutes an algorithm in the intuitive sense. The statement that a Turing machine is a general-enough mathematical model for the intuitive notion of an algorithm is usually referred to as Church's thesis.