## Found 1,811 Documents (Results 1–100)

100
MathJax

### Subsystems of transitive subshifts with linear complexity. (English)Zbl 07543350

MSC:  37B10 37A25 68R15
Full Text:

MSC:  68-XX
Full Text:

Full Text:

Full Text:

### A symbolic programming approach to the rendezvous search problem. (English)Zbl 1484.91005

MSC:  91A05 91A68 68W30
Full Text:

Full Text:

Full Text:

Full Text:

### Algorithms for the minimal rational fraction representation of sequences revisited. (English)Zbl 07475755

MSC:  94A55 68W30
Full Text:

Full Text:

Full Text:

Full Text:

### Exact real computation of solution operators for linear analytic systems of partial differential equations. (English)Zbl 07497965

Boulier, François (ed.) et al., Computer algebra in scientific computing. 23rd international workshop, CASC 2021, Sochi, Russia, September 13–17, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12865, 370-390 (2021).
MSC:  68W30
Full Text:

### Generating cryptographically-strong random lattice bases and recognizing rotations of $$\mathbb{Z}^n$$. (English)Zbl 1485.94059

Cheon, Jung Hee (ed.) et al., Post-quantum cryptography. 12th international workshop, PQCrypto 2021, Daejeon, South Korea, July 20–22, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12841, 319-338 (2021).
Full Text:

### Term algebras, canonical representations and difference ring theory for symbolic summation. (English)Zbl 1484.81078

Bluemlein, Johannes (ed.) et al., Anti-differentiation and the calculation of Feynman amplitudes. Selected papers based on the presentations at the conference, Zeuthen, Germany, October 2020. Cham: Springer. Texts Monogr. Symb. Comput., 423-485 (2021).
Full Text:

### Enhancing gene expression programming based on space partition and jump for symbolic regression. (English)Zbl 1479.92005

MSC:  92D10 68T20
Full Text:

### Fast algorithms for solving equations of degree $$\le 4$$ in some finite fields. (English. Russian original)Zbl 1481.12002

Mosc. Univ. Math. Bull. 76, No. 3, 107-117 (2021); translation from Vestn. Mosk. Univ., Ser. I 76, No. 3, 22-31 (2021).
MSC:  12-08 12E20 68W30
Full Text:

Full Text:

Full Text:

### Trisymmetric multiplication formulae in finite fields. (English)Zbl 1480.12001

Bajard, Jean Claude (ed.) et al., Arithmetic of finite fields. 8th international workshop, WAIFI 2020, Rennes, France, July 6–8, 2020. Revised selected and invited papers. Cham: Springer. Lect. Notes Comput. Sci. 12542, 92-111 (2021).
Full Text:

Full Text:

Full Text:

Full Text:

Full Text:

Full Text:

### Efficiently and effectively recognizing toricity of steady state varieties. (English)Zbl 07363375

MSC:  14Q20 14P05 92C42
Full Text:

MSC:  03Dxx
Full Text:

### Eventually dendric shift spaces. (English)Zbl 1470.37023

MSC:  37B10 37B15 54F50
Full Text:

Full Text:

Full Text:

Full Text:

Full Text:

Full Text:

### Interplay between finite topological rank minimal Cantor systems, $$\mathcal S$$-adic subshifts and their complexity. (English)Zbl 1465.37016

MSC:  37B10 37B51
Full Text:

Full Text:

Full Text:

Full Text:

Full Text:

### Verification protocols with sub-linear communication for polynomial matrix operations. (English)Zbl 1474.68465

MSC:  68W30 15B33 68Q11
Full Text:

### Multilinear polynomial systems: root isolation and bit complexity. (English)Zbl 1475.13051

MSC:  13P15 68W30
Full Text:

Full Text:

### New ways to multiply $$3 \times 3$$-matrices. (English)Zbl 07312505

Reviewer: Elaine Wong (Linz)
MSC:  68W30 68T20
Full Text:

### Solving determinantal systems using homotopy techniques. (English)Zbl 1461.13034

MSC:  13P15 65H20
Full Text:

Full Text:

### Computational complexity of $$k$$-block conjugacy. (English)Zbl 1477.37023

MSC:  37B10 68Q17 37B51
Full Text:

### On the efficiency of solving Boolean polynomial systems with the characteristic set method. (English)Zbl 1468.68337

MSC:  68W30 13P15 68W40
Full Text:

Full Text:

### Multiplying numbers in $$O(n\log n)$$ steps. (Dutch)Zbl 1469.11482

MSC:  11Y16 68W30
Full Text:

Full Text:

Full Text:

### Computing Igusa’s local zeta function of univariates in deterministic polynomial-time. (English)Zbl 1457.11166

Galbraith, Steven D. (ed.), ANTS XIV. Proceedings of the fourteenth algorithmic number theory symposium, Auckland, New Zealand, virtual event, June 29 – July 4, 2020. Berkeley, CA: Mathematical Sciences Publishers (MSP). Open Book Ser. 4, 197-214 (2020).
Full Text:

### Condition numbers for the cube. I: Univariate polynomials and hypersurfaces. (English)Zbl 1484.14110

Mantzaflaris, Angelos (ed.), Proceedings of the 45th international symposium on symbolic and algebraic computation, ISSAC ’20, Kalamata, Greece, July 20–23, 2020. New York, NY: Association for Computing Machinery (ACM). 434-441 (2020).
MSC:  14Q65 65H14 68W30
Full Text:

### Conditional lower bounds on the spectrahedral representation of explicit hyperbolicity cones. (English)Zbl 07300097

Mantzaflaris, Angelos (ed.), Proceedings of the 45th international symposium on symbolic and algebraic computation, ISSAC ’20, Kalamata, Greece, July 20–23, 2020. New York, NY: Association for Computing Machinery (ACM). 396-401 (2020).
MSC:  68W30
Full Text:

### On parameterized complexity of the word search problem in the Baumslag-Gersten group. (English)Zbl 07300092

Mantzaflaris, Angelos (ed.), Proceedings of the 45th international symposium on symbolic and algebraic computation, ISSAC ’20, Kalamata, Greece, July 20–23, 2020. New York, NY: Association for Computing Machinery (ACM). 360-363 (2020).
MSC:  68W30
Full Text:

### On the geometry and the topology of parametric curves. (English)Zbl 1483.68502

Mantzaflaris, Angelos (ed.), Proceedings of the 45th international symposium on symbolic and algebraic computation, ISSAC ’20, Kalamata, Greece, July 20–23, 2020. New York, NY: Association for Computing Machinery (ACM). 281-288 (2020).
Full Text:

### Fast in-place algorithms for polynomial operations: division, evaluation, interpolation. (English)Zbl 07300073

Mantzaflaris, Angelos (ed.), Proceedings of the 45th international symposium on symbolic and algebraic computation, ISSAC ’20, Kalamata, Greece, July 20–23, 2020. New York, NY: Association for Computing Machinery (ACM). 210-217 (2020).
MSC:  68W30
Full Text:

### On the bit complexity of finding points in connected components of a smooth real hypersurface. (English)Zbl 07300068

Mantzaflaris, Angelos (ed.), Proceedings of the 45th international symposium on symbolic and algebraic computation, ISSAC ’20, Kalamata, Greece, July 20–23, 2020. New York, NY: Association for Computing Machinery (ACM). 170-177 (2020).
MSC:  68W30
Full Text:

### On fast multiplication of a matrix by its transpose. (English)Zbl 07300067

Mantzaflaris, Angelos (ed.), Proceedings of the 45th international symposium on symbolic and algebraic computation, ISSAC ’20, Kalamata, Greece, July 20–23, 2020. New York, NY: Association for Computing Machinery (ACM). 162-169 (2020).
MSC:  68W30
Full Text:

### Computing the N-th term of a q-holonomic sequence. (English)Zbl 07300052

Mantzaflaris, Angelos (ed.), Proceedings of the 45th international symposium on symbolic and algebraic computation, ISSAC ’20, Kalamata, Greece, July 20–23, 2020. New York, NY: Association for Computing Machinery (ACM). 46-53 (2020).
MSC:  68W30
Full Text:

### Sub-quadratic time for Riemann-Roch spaces. Case of smooth divisors over nodal plane projective curves. (English)Zbl 07300048

Mantzaflaris, Angelos (ed.), Proceedings of the 45th international symposium on symbolic and algebraic computation, ISSAC ’20, Kalamata, Greece, July 20–23, 2020. New York, NY: Association for Computing Machinery (ACM). 14-21 (2020).
MSC:  68W30
Full Text:

### Ubiquity of the exponent of matrix multiplication. (English)Zbl 07300045

Mantzaflaris, Angelos (ed.), Proceedings of the 45th international symposium on symbolic and algebraic computation, ISSAC ’20, Kalamata, Greece, July 20–23, 2020. New York, NY: Association for Computing Machinery (ACM). 8-11 (2020).
MSC:  68W30
Full Text:

Full Text:

### Realizing ergodic properties in zero entropy subshifts. (English)Zbl 1458.37014

MSC:  37B10 37B51 37B40
Full Text:

### Nearly optimal sparse polynomial multiplication. (English)Zbl 1453.68224

MSC:  68W30 11Y16
Full Text:

Full Text:

Full Text:

Full Text:

### Analysis of DeepBKZ reduction for finding short lattice vectors. (English)Zbl 1465.11236

MSC:  11Y16 68W30 68R01
Full Text:

### Systems with parameters, or efficiently solving systems of polynomial equations: 33 years later. III. (English. Russian original)Zbl 1448.13048

J. Math. Sci., New York 247, No. 5, 738-757 (2020); translation from Zap. Nauchn. Semin. POMI 481, 146-177 (2019).
Full Text:

Full Text:

Full Text:

Full Text:

Full Text:

Full Text:

### The bounded and precise word problems for presentations of groups. (English)Zbl 07213237

Memoirs of the American Mathematical Society 1281. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-4143-2/pbk; 978-1-4704-5804-1/ebook). v, 106 p. (2020).
Full Text:

Full Text:

Full Text:

Full Text:

Full Text:

Full Text:

### Practical aspects of testing the irreducibility of the non-reciprocal part of a 0,1-polynomial. (English)Zbl 1434.11073

MSC:  11C08 11Y16 68W30
Full Text:

### Entropy on regular trees. (English)Zbl 1442.37033

MSC:  37B40 37B10 15B34
Full Text:

Full Text:

Full Text:

Full Text:

### Cylindrical algebraic decomposition with equational constraints. (English)Zbl 1432.68599

MSC:  68W30 68Q25
Full Text:

Full Text:

Full Text:

Full Text:

### Communication complexity and applications. (English)Zbl 1436.68005

Cambridge: Cambridge University Press (ISBN 978-1-108-49798-5/hbk; 978-1-108-67164-4/ebook). xviii, 252 p. (2020).
Full Text:

### On the complexity of exact counting of dynamically irreducible polynomials. (English)Zbl 1479.11206

MSC:  11T06 11Y16 68W30
Full Text:

Full Text:

Full Text:

### Complexity of injective piecewise contracting interval maps. (English)Zbl 1432.37067

MSC:  37E05 37B10
Full Text:

Full Text:

Full Text:

### Patching colors with tensors. (English)Zbl 07525462

Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 25, 16 p. (2019).
Full Text:

### On binary solutions to systems of equations. (Russian. English summary)Zbl 1458.68287

MSC:  68W30 68Q25 68W20
Full Text:

### An effective framework for constructing exponent lattice basis of nonzero algebraic numbers. (English)Zbl 1462.11113

Bradford, Russell (ed.), Proceedings of the 44th international symposium on symbolic and algebraic computation, ISSAC ’19, Beijing, China, July 15–18, 2019. New York, NY: Association for Computing Machinery (ACM). 371-378 (2019).
MSC:  11Y40 11Y16 68W30
Full Text:

### A faster solution to Smale’s 17th problem. I: Real binomial systems. (English)Zbl 1467.65052

Bradford, Russell (ed.), Proceedings of the 44th international symposium on symbolic and algebraic computation, ISSAC ’19, Beijing, China, July 15–18, 2019. New York, NY: Association for Computing Machinery (ACM). 323-330 (2019).
Full Text:

all top 5

all top 5

all top 5

all top 3

all top 3