Comments on: Weaving lists http://martijn.van.steenbergen.nl/journal/2008/04/13/weaving-lists/ Just another WordPress weblog Sun, 02 Oct 2011 13:50:03 +0000 http://wordpress.org/?v=2.8.5 hourly 1 By: Joris http://martijn.van.steenbergen.nl/journal/2008/04/13/weaving-lists/comment-page-1/#comment-202 Joris Sun, 20 Apr 2008 09:35:06 +0000 http://martijn.van.steenbergen.nl/journal/2008/04/13/weaving-lists/#comment-202 Cool. This really shows off the power of laziness. It's even possible to generalize the weave function to accept an infinite list of infinite lists. That is a useful trick for certain problems in theoretical computer science, for example counting the infinite set of fractional numbers. Cool. This really shows off the power of laziness.

It’s even possible to generalize the weave function to accept an infinite list of infinite lists. That is a useful trick for certain problems in theoretical computer science, for example counting the infinite set of fractional numbers.

]]> By: Chris http://martijn.van.steenbergen.nl/journal/2008/04/13/weaving-lists/comment-page-1/#comment-203 Chris Mon, 14 Apr 2008 09:52:54 +0000 http://martijn.van.steenbergen.nl/journal/2008/04/13/weaving-lists/#comment-203 In the AFP-course we had to solve a similar problem. If you take a look at <a href="http://www.cs.uu.nl/wiki/pub/Afp/Assignments/Assign5.pdf" rel="nofollow">Assignment 5</a> you can see a similar interesting problem: if you have a list of lists of integers, of which some might be infinite, find the shortest list and sum it up. In the AFP-course we had to solve a similar problem. If you take a look at Assignment 5 you can see a similar interesting problem: if you have a list of lists of integers, of which some might be infinite, find the shortest list and sum it up.

]]>