MATH
Login Or Sign up

List Question

15
1.8k
Views

P/NP reduction (hamiltonian cycle to TSP)

Published on
#combinatorics #graph-theory #computer-science #np-complete #hamiltonian-path
214
Views

Minimum Spanning Tree - How to Prove this Inequality?

Published on
#graph-theory #proof-writing #algorithms #computer-science #trees
224
Views

Problem with a basic lemma in Lambda Calculus

Published on
#logic #computer-science #lambda-calculus
1.2k
Views

Prove that if $f(n)=\omega(g(n))$ then $f(n)-g(n)$ = $\Theta f(n).$

Published on
#asymptotics #computer-science
549
Views

Can a directed graph be a vector space?

Published on
#linear-algebra #graph-theory #computer-science
394
Views

What is this property of randomness called?

Published on
#statistics #reference-request #computer-science #random
165
Views

Logic proof verification - Hoare

Published on
#proof-verification #logic #computer-science #programming
54
Views

Write a polynomial equation given the x and y coordinates of the points in the graph

Published on
#polynomials #computer-science
419
Views

Correct proof for Hoare Triple - formal proof

Published on
#proof-verification #logic #computer-science #proof-explanation #predicate-logic
412
Views

Is generating a Turing Machine that output a given string $s$ in NP?

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

Probability in terms of slots wasted during network contention

Published on
#probability-theory #probability-distributions #computer-science #network
318
Views

A* Algorithm to find the optimal route from Köln to Karlsruhe.

Published on
#graph-theory #optimization #algorithms #computer-science
1.5k
Views

Floating point representation

Published on
#computer-science #floating-point
100
Views

Finding matrix inverses in parallell by C-G column-by-column?

Published on
#reference-request #computer-science #inverse #numerical-linear-algebra #computational-mathematics
117
Views

Three regular expressions

Published on
#computer-science #regular-expressions

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.