> There are no Turing machines. Real computers are finite, and real > source codes are finite. I'm sure that if you set a limit on the > length of the source code which is recognized by the supposed trap, a > sufficiently large FSM can decide in a finite time whether there's a > trap. mere finiteness doesn't help much in practice if you're up against algorithms which take time exponential in some parameter (like the size of the 'trap' region) which is likely to get even moderately sized.. - Bill
- Re: having source code for your CPU chip -- NOT Steven M. Bellovin
- Re: having source code for your CPU chip -- NOT Arnold Reinhold
- Re: having source code for your CPU chip -- NO... Eli Brandt
- Re: having source code for your CPU chip -... Ray Hirschfeld
- Re: having source code for your CPU ch... Eli Brandt
- Re: having source code for your CPU chip -... Arnold Reinhold
- Re: having source code for your CPU ch... Eli Brandt
- Re: having source code for your CPU chip -... Matt Crawford
- Re: having source code for your CPU ch... Bill Sommerfeld
- Re: having source code for your CPU chip -... David Honig
- Re: having source code for your CPU chip -- NOT Martin Minow
- Re: having source code for your CPU chip -- NOT Greg Rose
- Re: having source code for your CPU chip -- NO... Eugene Leitl