MATH
Login Or Sign up

List Question

15
855
Views

The mother of all undecidable problems

Published on
#logic #computer-science #computational-complexity #computability #turing-machines
158
Views

Uncountability of the Set of all Infinite Binary Sequences - Diagonalization

Published on
#real-analysis #computational-complexity
6.7k
Views

Is there an easy way to find the sign of the determinant of an orthogonal matrix?

Published on
#linear-algebra #matrices #determinant #computational-complexity #orthogonality
1.7k
Views

How do I prove that $a = n/2$ is a tight upper bound for the recurrence relation $T(n) = T(n-a) + T(a) + n$?

Published on
#asymptotics #computational-complexity
822
Views

Eigenvalue test faster than $O\left(n^3\right)$?

Published on
#linear-algebra #matrices #eigenvalues-eigenvectors #computational-complexity
84
Views

Could any one explain the difference between the theorems?

Published on
#number-theory #algebraic-geometry #computational-complexity
238
Views

Plot implicit equation in sub-quadratic time complexity

Published on
#algorithms #graphing-functions #computational-complexity
472
Views

Countable Set & Formal Grammar

Published on
#elementary-set-theory #logic #computational-complexity #computability #formal-languages
73
Views

Regular Language and Unknown Operation

Published on
#computer-science #computational-complexity #automata #regular-language #formal-grammar
1.3k
Views

Algorithm to multiply nimbers

Published on
#algorithms #finite-fields #computational-complexity #combinatorial-game-theory
1.4k
Views

Fastest way to find the top points in a rectangle

Published on
#algorithms #computational-complexity
97
Views

Pushdown Automata and Challenge in Grammar

Published on
#computer-science #computational-complexity #automata #turing-machines
181
Views

Omega Notation and Average Running Time Problem

Published on
#algorithms #asymptotics #computer-science #computational-complexity
1.1k
Views

Verifier and Certificate for coNP SUBSET-SUM

Published on
#computational-complexity #np-complete
2.7k
Views

SQRTSORT from Vazirani's book on algorithms

Published on
#algorithms #computer-science #computational-complexity #sorting

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.