Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Pseudo-Boolean_function> ?p ?o. }
Showing items 1 to 16 of
16
with 100 items per page.
- Pseudo-Boolean_function abstract "In mathematics and optimization, a pseudo-Boolean function is a function of the form,where B = {0, 1} is a Boolean domain and n is a nonnegative integer called the arity of the function. Any pseudo-Boolean function can be written uniquely as a multi-linear polynomial:[citation needed]An important class of pseudo-Boolean functions are the submodular functions, because polynomial-time algorithms exists for minimizing them. The degree of the pseudo-Boolean function is simply the degree of the polynomial.In many settings (e.g., in Fourier analysis of pseudo-Boolean functions), a pseudo-Boolean function is viewed as a function that maps to . Again in this case we can uniquely write as a multi-linear polynomial:where are Fourier coefficients of and . For a nice and simple introduction to Fourier analysis of pseudo-Boolean functions, see.".
- Pseudo-Boolean_function wikiPageExternalLink 1104.1135.
- Pseudo-Boolean_function wikiPageExternalLink cvpr07-QPBOpi.pdf.
- Pseudo-Boolean_function wikiPageExternalLink TR08-055.
- Pseudo-Boolean_function wikiPageExternalLink kahl-strandmark-iccv-11.pdf.
- Pseudo-Boolean_function wikiPageID "31029322".
- Pseudo-Boolean_function wikiPageRevisionID "562818086".
- Pseudo-Boolean_function hasPhotoCollection Pseudo-Boolean_function.
- Pseudo-Boolean_function subject Category:Mathematical_optimization.
- Pseudo-Boolean_function comment "In mathematics and optimization, a pseudo-Boolean function is a function of the form,where B = {0, 1} is a Boolean domain and n is a nonnegative integer called the arity of the function. Any pseudo-Boolean function can be written uniquely as a multi-linear polynomial:[citation needed]An important class of pseudo-Boolean functions are the submodular functions, because polynomial-time algorithms exists for minimizing them.".
- Pseudo-Boolean_function label "Pseudo-Boolean function".
- Pseudo-Boolean_function sameAs m.0gg9_nw.
- Pseudo-Boolean_function sameAs Q7254398.
- Pseudo-Boolean_function sameAs Q7254398.
- Pseudo-Boolean_function wasDerivedFrom Pseudo-Boolean_function?oldid=562818086.
- Pseudo-Boolean_function isPrimaryTopicOf Pseudo-Boolean_function.