MATH
Login Or Sign up

List Question

15
351
Views

Please help understand how $ax^2+by-c=0$ is NP Complete

Published on
#diophantine-equations #computational-complexity
105
Views

Computational Complexity

Published on
#matrices #computational-complexity
970
Views

Strassen's Algorithm for matrix multiplication

Published on
#matrices #algorithms #computational-complexity
1.2k
Views

Bilinear maps and Bilinear algorithms

Published on
#linear-algebra #abstract-algebra #functional-analysis #algorithms #computational-complexity
671
Views

Lower bound on circuit size of a Boolean function

Published on
#combinatorics #graph-theory #algorithms #computational-complexity #satisfiability
120
Views

Are there any "proof schemes" for P $\neq$ NP?

Published on
#computational-complexity #np-complete
93
Views

Program languages recommended for complexity theory

Published on
#soft-question #algorithms #education #computational-complexity
859
Views

Tensors in matrix multiplication algorithms

Published on
#matrices #algorithms #computational-complexity #tensor-products #tensors
604
Views

Is an algorithm to find all primes up to $n$ that runs in $O(n)$ time fast?

Published on
#number-theory #algorithms #prime-numbers #computational-complexity
363
Views

From Primitive Recursive to Recursive by Iterating over more than one Argument?

Published on
#logic #computational-complexity #computability #recursion
140
Views

Asymptotic running time for multiplying multivariate polynomials using Schönhage/Strassen

Published on
#polynomials #computational-complexity
54
Views

Prove that $co-RP \subseteq RP^{RP}$

Published on
#computational-complexity
98
Views

01-integer programming

Published on
#algorithms #computational-complexity #integer-programming
34
Views

Using a linear function as a routine to determine a matrix

Published on
#linear-algebra #computational-complexity
239
Views

Looking for references on the complexity of computation of a basis transformation matrix

Published on
#linear-algebra #vector-spaces #computational-complexity #numerical-linear-algebra #linear-transformations

Trending Questions

Popular # Hahtags

second-order-logic numerical-methods puzzle logic probability number-theory winding-number real-analysis integration calculus complex-analysis sequences-and-series proof-writing set-theory functions homotopy-theory elementary-number-theory ordinary-differential-equations circles derivatives game-theory definite-integrals elementary-set-theory limits multivariable-calculus geometry algebraic-number-theory proof-verification partial-derivative algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.