1. All Categories
  2. Computer Science

Computer Science : Recent Questions and Answers

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

Is there a better-than-brute-force algorithm to generate a graph whose relation is string edit distance=1?

I'm interested in creating a graphs whose vertices are strings, and whose edges represent the relation of having an edit distance of 1 under a given string metric. An obvious...

Asked on 01/06/2022 by 2.7182818284590452353602874713

2 answer

I'ld like a better algorithm for scheduling tutors to fill a set of shifts

My problem is as follows:I have a set of shifts at various locations that need to be filled by tutors. A simple example would be basic math in room...

Asked on 01/04/2022 by maogenc

0 answer

If $Ain RE $ then $f(A)in RE$

Let $Ain RE$, and define$f(A) = {y | y= f(x), xin A}$ for some computable function $f$. Then $f(A)in RE$. I can't figure out why this...

Asked on 01/02/2022 by se718

0 answer

reduction of independence problem and cluster problem

independent problem is: there is a simple and undirected graph, we are looking for the maximum vertex in which there is no edge between any two of them. cluster problem...

Asked on 12/31/2021

1 answer

How is CPU different from GPU?

A central processing unit offers to handle various operations like calculating, watching movies, making presentation etc. While a graphics processing unit is majorly used for the purpose of video rendering or playing...

Asked on 12/31/2021 by Tejal Barnwal

2 answer

Mathematical limits on lossless data compression

Let's say Bob wants to send a particular binary sequence to Alice. Imagine that Bob and Alice both have powerful machines but slow Internet connections. Bob could just send the...

Asked on 12/31/2021 by wotot4

0 answer

Rice's Theorem for Turing machine with fixed output

So I was supposed to prove with the help of Rice's Theorem whether the language:$L_{5} = {w in {0,1}^{*}|forall x in {0,1}^{*}, M_{w}(w) =x}$ is decidable. First of...

Asked on 12/28/2021

1 answer

What is the significance of negative weight edges in a graph?

I was doing dynamic programming exercises and found the Floyd-Warshall algorithm. Apparently it finds all-pairs shortest paths for a graph which can have negative weight edges, but no negative cycles....

Asked on 12/26/2021 by c2h5oh

5 answer

How can I create 10-character, unique codes with no collisions, but without being predictable?

If we are using numbers and letters, there are $36^{10}$ unique combinations. Collision is already unlikely, but I need it to be impossible, so using hashing is out of...

Asked on 12/26/2021

3 answer

What is the upper and lower bound for $T(n) = T(sqrt{n}) +3$, assuming that $T(n)$ is a constant for $nleq 10$

By unrolling the recursion,begin{equation*}begin{split} T(n) &= T(sqrt{n}) + 3 = T(n^{frac{1}{2}}) + 3 \ &= (T(n^{frac{1}{4}})+3) +3 = T(n^{frac{1}{4}})...

Asked on 12/26/2021

2 answer

Ask a Question

Get help from others!

© 2022 All rights reserved. Sites we Love: PCI Database, MenuIva, UKBizDB, Menu Kuliner, Sharing RPP