[Python-ideas] Aid reiteration with new class: gfic

Mathias Panzenböck grosser.meister.morti at gmx.net
Sat Jun 20 21:23:54 CEST 2009


Lie Ryan wrote:
 > Steven D'Aprano wrote:
 >> On Sat, 20 Jun 2009 01:55:42 pm John Graham wrote:
 >>
 >>> Hrm, that leads to the question, is it mathematically possible to
 >>> iterate over an infinite list... twice? :)
 >> Mathematically, yes. Practically, no.
 >>
 >> Mathematically, the trick is to ensure that the time it takes to iterate
 >> over each item approaches zero sufficiently fast. E.g. if it takes 1
 >> unit of time to process the first item, and 1/2 units of time for the
 >> second, and 1/4 for the third, 1/8 for the fourth, etc, then you can
 >> iterate over an infinite number of items in 2 units of time total. Then
 >> you can do them all again :)
 >
 > It is also possible to do parallel iteration, but I'm not sure that
 > mathematically parallel processing makes sense. I'm not even sure that
 > mathematically there is such thing as iteration (that does not involve
 > recursion).
 >

Well there is something called "process algebra" (at least I think its called 
that way, in german its: Prozess Algebra). This provides a (mathematical?) model 
for such things.



More information about the Python-ideas mailing list