Problem Detail: I am having trouble simplifying logical expressions to a much simpler form, can someone provide me some insight on how to approach the problem? Let’s assume i have the following expression: $ABCD + Abar{B}CD$. I am aware of the Read More …
Author: ignougroup
[Solved]: Finding trading cycles
Problem Detail: Say we have N persons and M items (when a person has a certain item, she usually only has one piece). For example, person 1 has item A, C, D, and wants item F person 2 has item B, Read More …
[Solved]: Reducing A(TM) to some decidable problem
Problem Detail: We know that A(TM) is undecidable, what if we reduce A(TM) to A(DFA) which is decidable? How will we prove that A(DFA) is decidable? I couldn’t find an example or theory. Thanks Asked By : Abdussami Tayyab Answered By : Patrick87 Read More …
[Solved]: Will ternary computers be faster than binary?
Problem Detail: If we had a computer in base 3 which used the characters {0, 1, 2} instead of just {0, 1} (and we implemented a ternary logic on the hardware), will this computer be faster than computer using binary? Why Read More …
[Solved]: Which textbook can I use after a high school CS course?
Problem Detail: I just finished the AP Computer Science course in high school and since my school does not have any further classes, I was thinking about getting a textbook and continuing my study. APCS goes through Big O, Arrays + Read More …
[Solved]: Shouldn’t complexity theory consider the time taken for different operations?
Problem Detail: I have read the answer found here which considers the size of integers when doing comparisons and how that affects on the basic cost of comparison. I am trying to understand why each basic operation takes $O(1)$ time. For Read More …
[Solved]: Using singly linked list instead of a doubly linked list?
Problem Detail: Are there advantages of implementing a singly instead of a doubly linked list other than space? Asked By : PRX Answered By : babou Other than saving space, the first advantage I can see for singly linked lists over doubly linked Read More …
[Solved]: match an array with a given set of arrays
Problem Detail: We have a set of 24 distinct arrays, each array has 36 elements and each element can have one of 13 possible values. Then we’re given an array X (this array is certainly part of our set) and we Read More …
[Solved]: Is it possible to convert a graph with one negative capacity to a graph with only positive capacities?
Problem Detail: I am interested in whether a graph (say, a complete graph) with one capacity negative (or many, but one should suffice) can be reconstructed as a graph with all non-negative capacities where the max flow between vertices of the Read More …
[Solved]: What is the formal description of a Turing machine?
Problem Detail: I was asked to give a formal description of a Turing machine I have no experience with this, and was wondering what “formal description” entails. Asked By : Mark Answered By : Yuval Filmus In class you must have seen a Read More …
