MATH
Login Or Sign up

List Question

15
232
Views

Approximation bounds on the Nearest Neighbour Algorithm for the TSP.

Published on
#computer-science
44
Views

How to create sets of nodes on a colored graph while cutting as few edges as possible

Published on
#graph-theory #algorithms #computer-science #set-partition
39
Views

What does this relation represents ?

Published on
#discrete-mathematics #logic #computer-science #relations #equivalence-relations
96
Views

Can you have indirect memory addressing in primitive recursive functions?

Published on
#logic #computer-science #recursion #computability
1.3k
Views

regular language equality prove by induction

Published on
#induction #computer-science #regular-language
178
Views

How to show that the Nearest Neighbour Algorithm given an instance of the metric travelling salesman problem has a logarithmic approximation ratio?

Published on
#algorithms #computer-science
90
Views

Graph-cut and pairwise MRF

Published on
#graph-theory #computer-science #image-processing #computer-vision
323
Views

Is there literature on non-computable numbers that can't be even be identified?

Published on
#set-theory #computer-science #real-numbers #computability
165
Views

Prove that the two loops in this sorting algorithm will terminate

Published on
#discrete-mathematics #proof-writing #algorithms #computer-science
192
Views

Simple triangulation over flat torus

Published on
#computer-science #triangulation
1.4k
Views

Finding a random position in the unit circle

Published on
#computer-science #circles #random
58
Views

how to prove that L is not context free

Published on
#computer-science #formal-languages #automata
96
Views

How to solve the Free Space Path Loss formula (Logarithms)

Published on
#statistics #logarithms #computer-science
73
Views

Prove that the grammar defines language

Published on
#computer-science #formal-languages #automata
64
Views

Maximize $(h_1i_1+h_2i_2...h_ni_n)*(p_1i_1+p_2i_2...p_ni_n)$ subject to $c_1i_1+c_2i_2...c_ni_n \le B $

Published on
#optimization #computer-science

Trending Questions

Popular # Hahtags

geometry circles algebraic-number-theory functions real-analysis elementary-set-theory proof-verification proof-writing number-theory elementary-number-theory puzzle game-theory calculus multivariable-calculus partial-derivative complex-analysis logic set-theory second-order-logic homotopy-theory winding-number ordinary-differential-equations numerical-methods derivatives integration definite-integrals probability limits sequences-and-series algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.