The following pages link to Berechnung und Programm. I (Q2557558):
Displayed 23 items.
- A tight bound for approximating the square root (Q287183) (← links)
- Some computational problems in linear algebra as hard as matrix multiplication (Q685718) (← links)
- Irreducibility of multivariate polynomials (Q1083191) (← links)
- Feasible arithmetic computations: Valiant's hypothesis (Q1114391) (← links)
- Application of separability and independence notions for proving lower bounds of circuit complexity (Q1147680) (← links)
- The complexity of partial derivatives (Q1171380) (← links)
- Verification complexity of linear prime ideals (Q1207526) (← links)
- Die Berechnungskomplexität der symbolischen Differentiation von Interpolationspolynomen (Q1218266) (← links)
- A survey of techniques in applied computational complexity (Q1224857) (← links)
- Realizing Boolean functions on disjoint sets of variables (Q1233425) (← links)
- Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics (Q1240771) (← links)
- Some elementary proofs of lower bounds in complexity theory (Q1245277) (← links)
- An effective algorithm for quantifier elimination over algebraically closed fields using straight line programs (Q1295548) (← links)
- Complexity bounds in elimination theory -- a survey. (Q1565824) (← links)
- The Projective Noether Maple Package: Computing the dimension of a projective variety (Q1587230) (← links)
- On the representation of rational functions of bounded complexity (Q1822978) (← links)
- Semi-algebraic decision complexity, the real spectrum, and degree (Q1916424) (← links)
- Fast exponentiation using the truncation operation (Q2366170) (← links)
- On the efficiency of effective Nullstellensätze (Q2366723) (← links)
- Die Berechnungskomplexität von elementarsymmetrischen Funktionen und von Interpolationskoeffizienten (Q2557099) (← links)
- Berechnung und Programm. II (Q2559922) (← links)
- Berechnungen in partiellen Algebren endlichen Typs (Q2561967) (← links)
- Boolean circuits versus arithmetic circuits (Q2639101) (← links)