MATH
Login Or Sign up

List Question

15
507
Views

If P is a strict subset of BPP then P not equal NP

Published on
#computer-science #computational-complexity
80
Views

How do I show $\sqrt{n} \not \in O(\log{n})$?

Published on
#computer-science #computational-complexity
654
Views

Computer Science - Matrix

Published on
#matrices #computer-science #computational-mathematics
705
Views

Does a function with a growth rate of $\frac{1}{N}$ still grow in constant time?

Published on
#algorithms #computer-science
3.5k
Views

faster-RCNN,why don't we just use only RPN for detection?

Published on
#computer-science #machine-learning
96
Views

Give an example of a one-to-one function f(n) that is neither O(n) nor Ω(n) and justify it

Published on
#analysis #algorithms #asymptotics #computer-science
904
Views

$L^*$ decidable $\implies$ $L$ is decidable

Published on
#computer-science #decidability
126
Views

Prove that the language {<M1><M2>|M2 accepts <M1> , and M1 doesn't accept <M2>} isn't in RE

Published on
#computer-science #computability
1.2k
Views

How to find logical equivalence?

Published on
#discrete-mathematics #logic #computer-science #boolean-algebra
378
Views

Primitive recursion, initial functions and class closed by composition

Published on
#computer-science #computability
1.3k
Views

Challenging problem about NFA and DFA. Showing a language is regular

Published on
#computer-science #finite-automata
1.9k
Views

Constructing a NFA for the following language

Published on
#computer-science #automata #regular-language #finite-automata
301
Views

If $\overline{L}$ is NL-hard, can we infer that $L$ is also NL-hard?

Published on
#computer-science #computational-complexity
68
Views

A Context free grammar question and how to approach it

Published on
#computer-science
3k
Views

Proof Correctness, are the following NFA's correct?

Published on
#proof-verification #computer-science #finite-automata

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.