พูดคุย:Computing the volume of partitions in boolean cubes

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา

ทำไมบางที font math มันก็ตัวเล็ก เดี๋ยวก็ตัวใหญ่ฟระ -- Jung 08:25, 28 มีนาคม 2007 (ICT)

comments from P' manow

Could P' manow explain in more details for these points?


  • But I just looked at Elekes's paper... it said that a volume of an m-point convex hull of m points in an n-dimensional ball with volume V is at most V * m / 2^n.
That means in our case, the number of points would be very very large.... so that the fact that you can compute the volume, given the points, doesn't really help us.

  • Maybe a better way to distribute the volume might be to look at the subspace spanned by points in S closest to u, and compute the volumes of each partition (recursively).


from Ed's mail