Toggle navigation
PDFSEARCH.IO
Document Search Engine - browse more than 18 million documents
Sign up
Sign in
Back to Results
First Page
Meta Content
View Document Preview and Link
Lower Bounds for Monotone Counting Circuits Stasys Jukna1,2 Institute of Computer Science, Goethe University, Frankfurt am Main, Germany Abstract A {+, ×}-circuit counts a given multivariate polynomial f , if its values
Add to Reading List
Document Date: 2015-01-31 16:25:52
Open Document
File Size: 304,46 KB
Share Result on Facebook
Company
Ford /
/
Country
Lithuania /
/
/
Facility
Vilnius University /
Goethe University /
Institute of Mathematics /
Monotone Counting Circuits Stasys Jukna1 /
2 Institute of Computer Science /
/
IndustryTerm
dynamic programming algorithm /
computing /
circuit computing /
/
Organization
Goethe University /
Frankfurt am Main /
Monotone Counting Circuits Stasys Jukna1 /
2 Institute of Computer Science /
Vilnius University /
Vilnius /
Institute of Mathematics and Informatics /
/
Person
Isol /
/
/
Position
Singer /
/
Technology
dynamic programming algorithm /
/
URL
http /
SocialTag
Abstract algebra
Homogeneous polynomial
Circuit complexity
Arithmetic circuit complexity
Tutte polynomial
Mathematics
Algebra
Polynomials