Search results
From MaRDI portal
- Paper Corrigendum: `` The Area-Time Complexity of Binary Multiplication 1982-01-01 Paper A Regular Layout for Parallel Adders 1982-01-01 Paper On the Zeros...10 bytes (17 words) - 13:44, 28 January 2024
- of algorithms using Kolmogorov complexity 2000-01-01 Paper Twist–Rotation Transformations of Binary Trees and Arithmetic Expressions 1999-11-23 Paper Information...10 bytes (16 words) - 09:10, 12 December 2023
- models of arithmetic 1972-01-01 Paper Theories without countable models 1972-01-01 Paper On the inadequacy of inner models 1972-01-01 Paper Complexity of winning...10 bytes (16 words) - 21:21, 24 September 2023
- randomized parallel sorting algorithm with an experimental study 1999-03-30 Paper Sorting strings and constructing digital search trees in parallel 1997-09-09...10 bytes (14 words) - 10:21, 8 December 2023
- 1998-03-05 Paper Parallel computation of polynomial GCD and some related parallel computations over abstract fields 1997-09-10 Paper Efficient parallel algorithms...10 bytes (17 words) - 17:19, 6 December 2023
- communication complexity 1996-11-10 Paper Boolean complexity classes vs. their arithmetic analogs 1996-10-07 Paper On rank vs. communication complexity 1996-09-15...10 bytes (14 words) - 20:00, 8 December 2023
- Subquadratic Space Complexity Parallel Multipliers for Extended Binary Fields 2018-06-12 Paper Subquadratic Computational Complexity Schemes for Extended...10 bytes (15 words) - 12:43, 11 December 2023
- Type Parallel complexity of iterated morphisms and the arithmetic of small numbers 2022-08-18 Paper Separating counting communication complexity classes...10 bytes (13 words) - 18:03, 12 December 2023
- bounds on parallel complexity of sigmoids 1994-12-19 Paper https://portal.mardi4nfdi.de/entity/Q3135191 1994-11-29 Paper Computational Complexity of Sparse...10 bytes (16 words) - 03:50, 9 December 2023
- lines and speedup for arithmetics 1994-11-27 Paper An Application of Boolean Complexity to Separation Problems in Bounded Arithmetic 1994-10-09 Paper https://portal...10 bytes (17 words) - 14:53, 7 December 2023
- approximating the quasi-arithmetic mean 2022-01-19 Paper Sharp bounds for Neuman means in terms of two-parameter contraharmonic and arithmetic mean 2022-01-19...10 bytes (16 words) - 17:21, 9 December 2023
- elementary operations 2010-03-19 Paper Vapnik-Chervonenkis Dimension of Parallel Arithmetic Computations 2008-08-19 Paper VC Dimension Bounds for Analytic Algebraic...10 bytes (15 words) - 03:50, 9 December 2023
- coarse-grained multicomputers 1997-01-01 Paper Parallel pointer machines 1994-02-09 Paper Complexity theory of parallel time and hardware 1989-01-01 Paper Two...10 bytes (14 words) - 02:16, 9 December 2023
- additive complexity of GCD and LCM matrices 2017-02-08 Paper Arithmetic complexity of the Stirling transforms 2016-09-13 Paper The arithmetic computational...10 bytes (15 words) - 00:46, 11 December 2023
- https://portal.mardi4nfdi.de/entity/Q4331789 1997-02-06 Paper A note on the parallel complexity of anti-unification 1993-12-20 Paper A canonical form for generalized...10 bytes (13 words) - 09:32, 12 December 2023
- Date of Publication Type Ramsey quantifiers over automatic structures: complexity and applications to verification 2024-12-06 Paper Reasoning on data words...10 bytes (15 words) - 23:47, 10 December 2023
- Triangular Systems on a Parallel Computer 1977-01-01 Paper A Parallel QR Algorithm for Symmetric Tridiagonal Matrices 1977-01-01 Paper Parallel direct linear system...10 bytes (15 words) - 12:28, 28 January 2024
- (1953–1995) 1996-06-04 Paper On the complexity of queries in the logical data model 1994-11-06 Paper A note on the parallel complexity of anti-unification 1993-12-20...10 bytes (16 words) - 08:37, 12 December 2023
- NIP theories 2017-06-20 Paper Dependent Classes E72 2017-06-08 Paper A parallel to the null ideal for inaccessible \(\lambda\). I 2017-05-11 Paper On the...10 bytes (15 words) - 10:23, 8 December 2023
- Heavy-tailed Distributions 2016-01-24 Paper A Short Survey on Arithmetic Transforms and the Arithmetic Hartley Transform 2015-04-23 Paper Wavelets for Elliptical...10 bytes (17 words) - 20:27, 11 December 2023
