Re: Best existing binary compressor method?
- From: Stefano Brocchi <stefano.brocchi@xxxxxxxxxxxxxxxxxxxxxxxxx>
- Date: Sat, 23 Feb 2008 05:35:58 -0800 (PST)
Surely we can devise an algorithm that will analyse the program to
determine whether it is going to halt or not. After all, this is
comp.compression.
For how it could seem strange, it has been proven that that no program
that analyses any other program and always gives a result 'it will
halt' or 'it will not halt' can exist.
It is a main result of computability theory.
So long,
Stefano
.
- Follow-Ups:
- Re: Best existing binary compressor method?
- From: Willem
- Re: Best existing binary compressor method?
- References:
- Best existing binary compressor method?
- From: Einstein
- Re: Best existing binary compressor method?
- From: Matt Mahoney
- Re: Best existing binary compressor method?
- From: Mark Nelson
- Best existing binary compressor method?
- Prev by Date: Re: Effective Lossy Compression of Bitstream
- Next by Date: Re: Effective Lossy Compression of Bitstream
- Previous by thread: Re: Best existing binary compressor method?
- Next by thread: Re: Best existing binary compressor method?
- Index(es):