MATH
Login Or Sign up

List Question

15
3.2k
Views

Pumping Lemma for $L=\left\{0^i 1^{j} \mid \gcd(i,j) = 1\right\}$

Published on
#computer-science #regular-language
80
Views

Consistency of the SKI calculus as unprovability of S = K

Published on
#computer-science #combinatory-logic
79
Views

What does it mean that a Monte Carlo (MC) algorithm is correct with probability at least $p$?

Published on
#probability #probability-theory #algorithms #computer-science #random
5.1k
Views

Unable to meet integration tolerances without reducing the step size below the smallest value

Published on
#ordinary-differential-equations #computer-science #matlab
98
Views

Numerically robust computation of the mutual information

Published on
#algorithms #numerical-methods #computer-science #information-theory
240
Views

Random walk in a graph

Published on
#probability #graph-theory #computer-science #random-walk #probabilistic-method
4.6k
Views

Show a language is regular with Myhill-Nerode Theorem

Published on
#computer-science #equivalence-relations #automata #regular-language
82
Views

Master theorem. Particular example I can't understand

Published on
#recurrence-relations #computer-science
4.7k
Views

Show the binary search tree that results from inserting elements 10, 14, 11, 9, 4, 2, 12, 16, 7, 5, 8

Published on
#algorithms #computer-science #trees
37
Views

Proving correctness for code computing function.

Published on
#algorithms #computer-science #computability #computer-arithmetic
395
Views

Language decidability and Post's theorem

Published on
#computer-science #computability #turing-machines
92
Views

How can I write a partial recursive function "maximum(x,y,z)"?

Published on
#computer-science #computability #recursion
596
Views

Given the postorder sequence 1, 2, 3, 0, 7, 9, 8, 6, 5, 4 of the keys of nodes in a binary search tree, find that tree.

Published on
#computer-science #trees
1.6k
Views

Prove the infinite union is not regular

Published on
#elementary-set-theory #computer-science #automata #regular-language
841
Views

Converting NFA to DFA (exponential).

Published on
#computer-science #regular-language #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.