MATH
Login Or Sign up

List Question

15
502
Views

Find the resolvent of the following clause

Published on
#discrete-mathematics #logic #computer-science #propositional-calculus
12.1k
Views

Use Pumping Lemma to prove that the language with strings of the same number of 0 and 1 is not regular

Published on
#computer-science #regular-language #pumping-lemma
336
Views

Connections between mathematical logic and theoretical computer science

Published on
#logic #reference-request #computer-science #math-history #computability
340
Views

Prove that **PTIME** has no complete problems with respect to linear-time reductions.

Published on
#computer-science #computational-complexity #computability
558
Views

What is the VC-dimension of 4-sided polygon(not convex)?

Published on
#geometry #computer-science
429
Views

Show that if $L$ is recursively enumerable (RE) then $L$ is the domain of some partial computable function

Published on
#computer-science #computability
48
Views

Finding upper bound

Published on
#algorithms #asymptotics #computer-science #python
4.9k
Views

Understanding why the Halting problem can't be solved

Published on
#computer-science #turing-machines
42
Views

Class of languages able to be recognized equal to $\text{P}/\text{poly}$?

Published on
#computer-science #computational-complexity #formal-languages #turing-machines
229
Views

Ordinal hash function

Published on
#computer-science #ordinals #hash-function
215
Views

Algorithmic complexity of Divide and Conquer and "work"?

Published on
#algorithms #asymptotics #computer-science
3.6k
Views

DFA with an accepting state in the initial state

Published on
#computer-science #automata
1.1k
Views

Average number of guesses for simple game

Published on
#computer-science #game-theory #information-theory
350
Views

P $\neq$ NP via Time Hierarchy Theorem?

Published on
#computer-science #computational-complexity #np-complete
408
Views

Combine terms for single rows into larger terms in truth table

Published on
#logic #computer-science #boolean-algebra

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.