Re: A modern view of the halting problem
- From: "Charles A. Crayne" <ccrayne@xxxxxxxxxx>
- Date: Sun, 22 Oct 2006 19:54:27 -0700
On Sun, 22 Oct 2006 16:36:03 -0400
Frank Kotler <fbkotler@xxxxxxxxxxx> wrote:
:I wonder if the "code or
:data" question really maps to the binary "halt or not"...
It does not. However, the problem of determining if the flow of control
ever reaches a given location does map to the the halting question. So,
if a particular disassembly algorithm identifies code solely based on flow
control analysis, then that algorithm is not guaranteed to produce correct
results.
-- Chuck
.
- Follow-Ups:
- Re: A modern view of the halting problem
- From: randyhyde@xxxxxxxxxxxxx
- Re: A modern view of the halting problem
- References:
- A modern view of the halting problem
- From: Charles A. Crayne
- Re: A modern view of the halting problem
- From: Herbert Kleebauer
- Re: A modern view of the halting problem
- From: randyhyde@xxxxxxxxxxxxx
- Re: A modern view of the halting problem
- From: Herbert Kleebauer
- Re: A modern view of the halting problem
- From: Frank Kotler
- A modern view of the halting problem
- Prev by Date: Re: A modern view of the halting problem
- Next by Date: Re: A modern view of the halting problem
- Previous by thread: Re: A modern view of the halting problem
- Next by thread: Re: A modern view of the halting problem
- Index(es):
Relevant Pages
|