TransWikia.com
  1. All Categories
  2. Computer Science

Computer Science : Recent Questions and Answers (Page 13)

Find answers to your questions about Computer Science or help others by answering their Computer Science questions.

What is the minimum number of parts required to split the sequence S to in order to obtain sequence T?

Suppose a person has a sequence (S) consisting of integer numbers and would like to split the sequence into anumber (possibly one) of continuous parts. For each part independently,...

Asked on 01/22/2021 by Powerful blaster

1 answer

Does the set ALL_TM contain all Turing Machines?

ALL_TM = { TM | A valid TM } This was a question on my exam. As my choice of answer I went with yes, since the set of...

Asked on 01/18/2021 by MKUltra

1 answer

Task Distribution Algorithm

Different machine has different efficiency on different tasks, like:| T/M | M1 | M2 | M3 || T1 | a11 | a21 | a31 ||...

Asked on 01/18/2021 by Gaame

1 answer

For which c, d is Gap2SAT[c, d] in P (such that 0<c<d<1)?

For which $c, d$ is $Gap2SAT[c, d]$ in $P$ (such that $0<c<d<1$)? (I know if d=1 then for each c it will be in...

Asked on 01/17/2021

1 answer

Why does the BFR (Bradley, Fayyad and Reina) algorithm assume clusters to be normally distributed around its centroid?

I'm following a course on data mining based on the lectures from Stanford University and the book Mining of massive datasets. On the topic of clustering, the...

Asked on 01/10/2021 by R. dV

1 answer

How to find a condition which leads to deadlock in non-reentrant locks

A multithreaded program P executes with x number of threads and uses y number of locks for ensuring mutual exclusion while operating on shared memory locations. All locks in the...

Asked on 01/09/2021 by mb14

1 answer

Method of communication in Distributed Systems

Why the method of communication used in DS is message passing and not shared memory ?...

Asked on 01/08/2021 by John adams

1 answer

Confusion converting BNF to regular expression

I have a Computer Science A-Level exam tomorrow and I've been trying to get this question answered by my teacher but she's not been too helpful so asking here instead....

Asked on 01/07/2021 by HazNut

1 answer

Irregularity of ${0^x1^y : y nmid x}$

The language $L={Win{0,1}^{*} mid W=0^{x}1^{y} text{ where } xgeq0, y>0 text{ are integers and } ynmid x}$ is not regular. How would one prove this using Pumping Lemma? I...

Asked on 01/07/2021 by Matt Kolson

2 answer

Knapsack Problem with Constraints on Item Values

Given $n$ items with weights $w_1,...,w_n$ and values $v_1,...,v_n$, and a weight limit $W$, the purpose is still maximizing the total value of items to be...

Asked on 01/07/2021 by ArGenya

1 answer

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP