Computer Science Questions, Problems & Solutions : TransWikia.com ~ Page 15

Type-checking function calls with functional subtyping

I'm relatively new to the topic. Suppose that you want to type-check an expression of the form f(a), i.e. a function call. Assuming that all the declarations are provided explicit...

Asked on 12/10/2020 by giofrida

1 answer

Time complexity of quicksort for arrays in increasing or descreasing order

Two $n$-size arays are given: $n_1$ is in decreasing order and $n_2$ is in increasing order. Let $c_1$ be the time complexity for $n_1$...

Asked on 12/10/2020 by Manoharsinh Rana

1 answer

PDA for $L= {w : n_a(w)+n_b(w) = 2n_c(w)}$

I'm pretty new to the PDA topic. How do I construct an NPDA for the language $$L= {w : n_a(w)+n_b(w) = 2n_c(w)}.$$ I've tried all the possibilities, but I...

Asked on 12/09/2020 by MrOO7

1 answer

Proving a language is not Semidecidable

I have the language $L = { langle M_1, M_2 rangle : L(M_1) subset L(M_2)}$ and I'd like to prove that it is not Semidecidable. To do so, I...

Asked on 12/09/2020 by ez ra

1 answer

Converting a Mixed SUBSET-SUM Problem To All-Positive Case

Let's say we have a SUBSET-SUM problem with list {$x_1,x_2,x_3,...x_N$} and weight $W$, with some of $x_i<0$. Is there a known way, in polynomial time, to convert...

Asked on 12/08/2020 by DUO

1 answer

Is arithmetic coding slightly more efficient than rANS?

I'm extending a framework for lossy compression of multidimensional floating-point data. At some point in the pipeline, sequences of symbols from a non-uniform distribution are losslessly compressed using entropy coding....

Asked on 12/08/2020 by Wout12345

0 answer

If a function $f(n)=Theta(g(n))$, does it follow that $f(n/k)=Theta(g(n))$ for a constant $k$?

Suppose the following is true for some f(n) and g(n):$f(n) = Theta(g(n))$ Does that mean $f(n/k) = Theta(g(n))$ for any value of $k>0$? I know that...

Asked on 12/08/2020 by Rolodecks

3 answer

Upper bound on size of minimal binary coverage code

Let $1 le r le n$ b e integer(with $n$ large) and let $mathscr X_n$ be the set set of all $2^n$ binary strings of length...

Asked on 12/07/2020 by dohmatob

1 answer

Is there way to compare computing power used in two blockchains when every one of them is using different mathematical function as a Proof-of-Work?

If I am a Bitcoin node, I can evaluate two blockchains in terms of each one consisting of more Terahashes than the other and thus deduct which one is the...

Asked on 12/06/2020 by Pppidoo

1 answer

When does kernel accessing virtual memory cause problems

I'm working with the CPU Pintos and have a question that is: In which situations can the kernel accessing the data in virtual memory via a pointer lead to problems?...

Asked on 12/06/2020 by Programming_Zeus

1 answer

Ask a Question

Get help from others!

Computer Science : Recent Questions and Answers (Page 15)

Ask a Question