Loop awareness

jonas.thornvall at gmail.com jonas.thornvall at gmail.com
Mon Feb 29 16:53:46 EST 2016


Den måndag 29 februari 2016 kl. 21:32:51 UTC+1 skrev Ian:
> On Mon, Feb 29, 2016 at 1:07 PM,  <jonas.thornvall at 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.

Here i told it to only report the unfiorm subset of working networks.



http://jt.node365.se/mydebug2.html



More information about the Python-list mailing list