TransWikia.com
  1. All Categories
  2. Computer Science

Computer Science : Recent Questions and Answers (Page 2)

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

What is the optimal algorithm for playing the hangman word game?

Suppose we are playing the game hangman. My opponent and I both have access to the dictionary during the game. My opponent picks a word from the...

Asked on 12/26/2021

1 answer

Language of CFG: $S to aS | aSbS | varepsilon$

I'm trying to prove that the language L generated by the CFG $S to aS | aSbS | varepsilon$ is the language $L={ w in {a,b}^*: text{every prefix of $w$...

Asked on 12/24/2021

1 answer

How to traverse a graph in reverse with dfs

So I'm watching Stanford's algorithm lectures and I'm on Kosaraju's algorithm. In the lecture, the algorthm was given in 3 steps: calculate the graph with all arcs reversed, run dfs...

Asked on 12/22/2021 by mindnertia

2 answer

Relations between deciding languages and computing functions in advice machines

I'm trying to understand implications of translating between functions and languages for P/Poly complexity. I'm not sure whether the following all makes sense. Giving it my best shot given...

Asked on 12/22/2021

1 answer

Undetectable error correcting codes

I have a 256 bit string (indistinguishable from random) which I wish to encode into a greater length string using an error correction code. The result must also be indistinguishable...

Asked on 12/21/2021 by Jack Fleming

3 answer

Do we need to check for mantissa overflow in floating point multiplication?

We do check for the mantisas overflow in floating point addition e.g. If we are adding $8.02 times 10^3 + 9.01 times 10^3 =17.03 times 10^3$ i.e we get...

Asked on 12/19/2021 by Team B.I

3 answer

Finding a Good Estimate for Amount of Time Computers Spend Sorting Lists of What Lengths?

I have an assignment to envision and calculate the possible effects the implementation of a general sorting algorithm that is O(n) time and O(1) space ( assuming general case )...

Asked on 12/19/2021

1 answer

What is the maximal difference between the depths of 2 leaves in AVL tree?

I'm wondering what's the answer of the following question: What is the maximal difference between the depths of 2 leaves in an AVL tree? Intuitively I think that it shouldn't...

Asked on 12/19/2021 by Combinatoric

0 answer

Is the Post Correspondence Problem with more than two rows harder than the standard two-row variant?

The standard Post Correspondence Problem concerns tiles with two rows of symbols, and whether a tile arrangement can be made so that the sequence of the top symbols of the...

Asked on 12/19/2021 by Theodore Tsirpanis

1 answer

What kinds of programming pitfalls modern languages are able to find?

I often see claims that modern functional strictly-typed languages are 'safer' than others. These statement mostly linked with type systems and their ability to explicitly express the following pitfalls:Alternatives in...

Asked on 12/17/2021 by CheatEx

2 answer

Ask a Question

Get help from others!

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