On the complexity of skew arithmetic
From MaRDI portal
Publication:260085
DOI10.1007/s00200-015-0269-0zbMath1352.68305OpenAlexW1167656794MaRDI QIDQ260085
Publication date: 18 March 2016
Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00200-015-0269-0
Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Abstract differential equations (12H20) Skew fields, division rings (12E15)
Related Items (3)
Minimization of differential equations and algebraic values of 𝐸-functions ⋮ Constructive arithmetics in Ore localizations of domains ⋮ On the complexity of skew arithmetic
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the complexity of skew arithmetic
- On the history of the theory of linear differential equations
- How to multiply matrices faster
- Complexity of factoring and calculating the GCD of linear ordinary differential operators
- Matrix multiplication via arithmetic progressions
- Differentiably finite power series
- On fast multiplication of polynomials over arbitrary algebras
- Fast modular transforms
- Fast multiplication of polynomials over fields of characteristic 2
- Factoring in skew-polynomial rings over finite fields
- FFT-like multiplication of linear differential operators
- Theory of non-commutative polynomials
- Relax, but don't be too lazy
- Polynomial evaluation and interpolation on special sets of points
- Gaussian elimination is not optimal
- Fast multiplication of large numbers
- Die Berechnungskomplexität von elementarsymmetrischen Funktionen und von Interpolationskoeffizienten
- Powers of tensors and fast matrix multiplication
- Evaluating Polynomials at Fixed Sets of Points
- Formale Theorie der linearen Differentialgleichungen. (Erster Teil).
- Fast computation of common left multiples of linear ordinary differential operators
- Products of ordinary differential operators by evaluation and interpolation
- An Algorithm for the Machine Calculation of Complex Fourier Series
This page was built for publication: On the complexity of skew arithmetic
