MATH
Login Or Sign up

List Question

15
62
Views

Not sure about Turing machine

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

Given an array $A$ of length $N<10^6,$ how many subarrays have $\text{max}(A[x:y]) - \text{min}(A[x:y]) {\le} K$?

Published on
#computer-science
105
Views

Time complexity (in Θ –notation) in terms of n

Published on
#discrete-mathematics #algorithms #computer-science
208
Views

reductions from $SAT$ to $DSAT$ and $DSAT$ to $SAT$

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

Hamiltonian circuit in at least one component

Published on
#graph-theory #computer-science #computational-complexity #np-complete #hamiltonian-path
551
Views

Turing Machine & Recursively enumerable languages.

Published on
#computer-science #computability
473
Views

Turing Machine halts for at least $1024$ strings as input

Published on
#computer-science #computability
600
Views

Why This alternative way for retrieving the Original number from 2'S complement number works?

Published on
#elementary-number-theory #computer-science #binary
90
Views

the set of extendable p.c. functions is not N

Published on
#computer-science #computability #recursion
21k
Views

How many bit strings of length 8 start with "1" or end with "01"?

Published on
#combinatorics #discrete-mathematics #computer-science #inclusion-exclusion #bit-strings
2.6k
Views

comparing two strings with Turing Machine

Published on
#computer-science #automata #regular-language #turing-machines
71
Views

A question about many-one reducibility of two sets

Published on
#computer-science #computability #recursion
1.4k
Views

Negative representation of a binary number

Published on
#computer-science #binary #binary-operations
146
Views

Primitive recursive function, constructing a proof

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

Floating point numbers

Published on
#numerical-methods #computer-science

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.