Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.python > #103758

Re: Loop awareness

Show all headers | View raw

On Mon, Feb 29, 2016 at 1:07 PM,  <jonas.thornvall@gmail.com> wrote:
> This program creates a uniform linktree of x nodes, and it knows when it get stuck in a loop generating random values.
>
> Because the networks random generated, only a subset of the permutations will generate a uniform network most get stuck in loops generating random values. But the program keep track the exhausted links and knows when no uniform network possible.
>
> Is this related to the halting problem?
>
> http://jt.node365.se/mydebug1.html

No, the halting problem is that you can't algorithmically determine
whether an *arbitrary* program given *arbitrary* input will ever halt.
When you narrow down the scope of the problem considerably, as you've
done here, then it's no longer necessarily undecidable.

Back to comp.lang.python | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Loop awareness jonas.thornvall@gmail.com - 2016-02-29 12:07 -0800
  Re: Loop awareness Ian Kelly <ian.g.kelly@gmail.com> - 2016-02-29 13:31 -0700
    Re: Loop awareness jonas.thornvall@gmail.com - 2016-02-29 13:53 -0800

csiph-web