Find answers to your questions about Computer Science or help others by answering their Computer Science questions.
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 answerI'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 answerSo 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 answerI'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 answerI 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 answerWe 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 answerI 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 answerI'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 answerThe 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 answerI 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 answerGet help from others!
Recent Questions
Recent Answers
© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP