Convex volume approximation
id:
convex-volume-approximation-267-8743975
title:
Convex volume approximation
text:
In the analysis of algorithms, several authors have studied the computation of the volume of high-dimensional convex bodies, a problem that can also be used to model many other problems in combinatorial enumeration.
Often these works use a black box model of computation in which the input is given by a subroutine for testing whether a point is inside or outside of the convex body, rather than by an explicit listing of the vertices or faces of a convex polytope.
It is known that, in this model, n
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Convex_volume_approximation
date created:
date modified:
2024-03-11T06:46:02Z
main entity:
{"identifier":"Q7226628","url":"https://www.wikidata.org/entity/Q7226628"}
image:
fields total:
13
integrity:
13