| slovo | definícia |
halting
(encz) | halting,zastavování Hynek Hanke |
Halting
(gcide) | Halt \Halt\, v. i. [imp. & p. p. Halted; p. pr. & vb. n.
Halting.]
1. To hold one's self from proceeding; to hold up; to cease
progress; to stop for a longer or shorter period; to come
to a stop; to stand still.
[1913 Webster]
2. To stand in doubt whether to proceed, or what to do; to
hesitate; to be uncertain.
[1913 Webster]
How long halt ye between two opinions? --1 Kings
xviii. 21.
[1913 Webster] |
halting
(wn) | halting
adj 1: disabled in the feet or legs; "a crippled soldier"; "a
game leg" [syn: crippled, halt, halting, lame,
gimpy, game]
2: fragmentary or halting from emotional strain; "uttered a few
halting words of sorrow" |
| | podobné slovo | definícia |
haltingly
(encz) | haltingly,váhavě adv: Zdeněk Brož |
Halting
(gcide) | Halt \Halt\, v. i. [imp. & p. p. Halted; p. pr. & vb. n.
Halting.]
1. To hold one's self from proceeding; to hold up; to cease
progress; to stop for a longer or shorter period; to come
to a stop; to stand still.
[1913 Webster]
2. To stand in doubt whether to proceed, or what to do; to
hesitate; to be uncertain.
[1913 Webster]
How long halt ye between two opinions? --1 Kings
xviii. 21.
[1913 Webster] |
Haltingly
(gcide) | Haltingly \Halt"ing*ly\ (h[add]lt"[i^]ng*l[y^]), adv.
In a halting or limping manner.
[1913 Webster] |
haltingly
(wn) | haltingly
adv 1: in a halting manner; "he spoke haltingly" |
halting problem
(foldoc) | halting problem
The problem of determining in advance whether a particular
program or algorithm will terminate or run forever. The
halting problem is the canonical example of a {provably
unsolvable} problem. Obviously any attempt to answer the
question by actually executing the algorithm or simulating
each step of its execution will only give an answer if the
algorithm under consideration does terminate, otherwise the
algorithm attempting to answer the question will itself run
forever.
Some special cases of the halting problem are partially
solvable given sufficient resources. For example, if it is
possible to record the complete state of the execution of the
algorithm at each step and the current state is ever identical
to some previous state then the algorithm is in a loop. This
might require an arbitrary amount of storage however.
Alternatively, if there are at most N possible different
states then the algorithm can run for at most N steps without
looping.
A program analysis called termination analysis attempts to
answer this question for limited kinds of input algorithm.
(1994-10-20)
|
|