Arithmetic circuit complexity - PDFSEARCH.IO - Document Search Engine

Arithmetic circuit complexity
Results: 18

#	Item
1	Online Learning for Time Series Prediction Elad Hazan Shie Mannor Ohad Shamir Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-02-27 20:17:13 Circuit complexity NC Constructible universe Proof theory Ordinal numbers Probability distributions Abstraction Mathematics CurryHoward correspondence Ordinal arithmetic
2	On Cobham’s theorem for Gaussian integers Wieb Bosma∗, Robbert Fokkink, and Thijmen Krebs † June 2014 Add to Reading List Source URL: www.math.ru.nl Language: English - Date: 2014-10-29 10:35:56 Transcendental numbers Circuit complexity NC Closed and exact differential forms Constructible universe Ordinal number Ordinal arithmetic Ostrowski numeration
3	Journal of Computer and System Sciences–737 Contents lists available at ScienceDirect Journal of Computer and System Sciences www.elsevier.com/locate/jcss Add to Reading List Source URL: math.mit.edu Language: English - Date: 2011-03-23 10:26:18 Applied mathematics Natural proof Pseudorandom generator Entailment Time complexity Circuit complexity Arithmetic function Holomorphic functional calculus Theoretical computer science Computational complexity theory Logic
4	Arithmetic Circuits: a survey of recent results and open questions Amir Shpilka 1 Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2011-03-10 13:51:53 Complexity classes Circuit complexity Arithmetic circuit complexity Mathematical optimization Polynomials Schwartz–Zippel lemma ACC0 Circuit PP Theoretical computer science Computational complexity theory Applied mathematics
5	Faster polynomial multiplication over finite fields David Harvey University of New South Wales 8th December AustMS/NZMS 2014, University of Melbourne Add to Reading List Source URL: web.maths.unsw.edu.au Language: English - Date: 2014-12-30 21:41:38 Multiplication Multiplication algorithm Finite field Polynomial Arithmetic circuit complexity Λ-ring Mathematics Algebra Abstract algebra
6	PDF Document Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2013-01-31 23:01:51 Exponentiation Factorial Logarithm Pi Karp–Lipton theorem Arithmetic circuit complexity Mathematics Mathematical analysis Exponentials
7	On the Expected Depth of Random Circuits Sunil Arya∗ Mordecai J. Golin† Kurt Mehlhorn‡ Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2006-04-04 05:20:19 Complexity classes Markov processes Markov chain NC AC Circuit Arithmetic circuit complexity Μ operator Theoretical computer science Applied mathematics Circuit complexity
8	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 Source URL: lovelace.thi.informatik.uni-frankfurt.de Language: English - Date: 2015-01-31 16:25:52 Abstract algebra Homogeneous polynomial Circuit complexity Arithmetic circuit complexity Tutte polynomial Mathematics Algebra Polynomials
9	Lower Bounds for Tropical Circuits and Dynamic Programs∗ Stasys Jukna University of Frankfurt, Institute of Computer Science, Germany Vilnius University, Institute of Mathematics and Informatics, Vilnius, Lithuania juk Add to Reading List Source URL: lovelace.thi.informatik.uni-frankfurt.de Language: English - Date: 2015-02-05 11:02:38 Algebraic structures Algebraic geometry Ring theory Polynomials Circuit complexity Arithmetic circuit complexity Semiring Monomial Tropical geometry Algebra Mathematics Abstract algebra