MATH
Login Or Sign up

List Question

15
72
Views

How to reduce the degree of a matrix using a matrix in Popov form?

Published on
#linear-algebra #matrices #polynomials #computational-complexity
89
Views

Quadratic Sieve improvement idea

Published on
#probability #probability-theory #elementary-number-theory #computational-complexity #sieve-theory
52
Views

What is the fastest computational algorithm to find a monochromatic $K_{10}$ in a complete graph?

Published on
#graph-theory #computational-complexity #computational-geometry
95
Views

Idea for running the quadratic sieve in a sub-quadratic space like the general field sieve

Published on
#probability-theory #elementary-number-theory #factoring #computational-complexity #sieve-theory
70
Views

$P$ vs $NP$ characterization confusion

Published on
#computer-science #computational-complexity #computability #np-complete
575
Views

Algorithm to maximize weighted sum

Published on
#algorithms #computational-complexity #recursive-algorithms
42
Views

Master theorem for recurrence analysis

Published on
#computational-complexity #data-structure
88
Views

Naive question about computational cost of doubling and points addition over elliptic curve

Published on
#computational-complexity #elliptic-curves #cryptography
1.1k
Views

time complexity of recursive sum function

Published on
#algorithms #computational-complexity #recursion #recursive-algorithms
527
Views

Computational complexity of matrix multiplication

Published on
#matrices #numerical-methods #algorithms #computational-complexity
205
Views

Proving a recurrence relation via induction

Published on
#induction #asymptotics #recurrence-relations #computational-complexity #recursion
361
Views

Advantage in fixing the Jacobian for several steps (Modified Newton's method)

Published on
#numerical-methods #computational-complexity #numerical-linear-algebra #newton-raphson
163
Views

What is the computational complexity of presentation problem for finite groups?

Published on
#group-theory #permutations #finite-groups #computational-complexity #group-presentation
417
Views

Method for solving Diophantine equation $ax^2 + bx + c = y^2$

Published on
#diophantine-equations #computational-complexity #pell-type-equations
81
Views

Given an array of $N$ integers in which the first $n$ of them are positive and the rest are negative, can we find $n$ in O(log$n$) time?

Published on
#algorithms #computational-complexity #recursive-algorithms

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.