# All Questions

32,196 questions
Filter by
Sorted by
Tagged with
5 views

### Is logical address generated by CPU and MMU same if Physical and Virtual address space are same?

The system has same physical and virtual address space i.e. 32-bit. Are the logical address generated by CPU and address generated by MMU same?
4 views

### Predictive parsers in compiler construction

if a predictive parser does not use backtracking how does it make use of grammars with more than one production. eg. A -> aB | bC
8 views

### Overflow when adding multiple binary numbers

Perform the following binary operation assuming our resultant has a maximum of 8 bits: 00110110 + 01111001 - 00001100 Was there an overflow, a signed overflow, or no overflow? (a signed overflow ...
5 views

### Efficient algorithm to filter off points from a point cloud

I have a master point cloud, which essentially just a list of points with {x,y} coordinates. The point cloud is HUGE ( like, it can contain more than 1 million ...
6 views

### What is the name of the program that opens the documentation?

What is the name of the program that displays the documentation within the current software? For example: Each software that the documentation file is in HTML is showed in a small windows within the ...
12 views

### What is the most used mapping technique in cache memory?

I'm learning about mapping techniques in cache memory at university, associative mapping, direct mapping and set associative mapping. Which one is the most used nowadays? My guess is associative and ...
7 views

### Fastest algorithm to find whether a list contains a word?

Given an unordered list of words, what's quickest way to test whether a certain word is in that list? I can't think of another way to do this other than just going through each element in the list ...
15 views

### Automata with minimal number of states using reverse

So, by the Bzozowski theorem, if A is DFA det(rev(det(rev(A))) would have minimal number of states. And for the most of them work. But for this example, I can't figure out why it doesn't. I have an ...
12 views

I didn't find, in the digital design books, who invented the adders. The same person invented the half-adder and the full-adder? What's the oldest publication on digital arithmetic design?
15 views

43 views

### How can I calculate the maximum sum/product of sequence?

I am looking for an algorithm in $O(N^2)$ that finds the maximum value that be obtained from a sequence of real numbers greater than 0 (e.g. $\{ 1, 2, 3 , 4\}$) by inserting a plus ($+$) or ...
29 views

### Language with one word not in P

Are there any decision problems over [0,1]* with only one instance that are not in P? aka any languages over binary strings that only contain one string that are not decidable by a deterministic ...
16 views

### Computing similarity of two graphs with partially overlapping sets of nodes

Consider two graphs $G_1 = (E_1, V_1)$ and $G_2 = (E_2, V_2)$ with their associated sets of edges $E$ and nodes $V$. I'm familiar with concepts such as edit distance for computing the similarity/...
39 views

### Why is it not possible to prove that two Turing Machines calculate the same function?

I was wondering why it is not possible. Is it because the corresponding language is not decidable, or because of the fact that it is not guaranteed that a Turing machine halts on every input?
28 views

### prove that {$↔,⊕$} is incomplete set?

How do i prove that Is {$↔,⊕$} not a complete set ? I have no clue how to prove it .
8 views

### DBMS: MINIMUM NUMBER OF TABLES REQUIRED TO REALIZE THIS ER MODEL

I was following a discussion on a forum where they have posted a question like this--> Some people are saying that we can merge A,B,C in a single table and m:n relation of A and C in another table ...
14 views

### Integer-array indexing (e.g. numpy.take) as function composition: where can I find more resources?

For context, one of Numpy's features is that an an array of integers can be passed as an index to an array, and this selects values at all of the specified positions, in any order with possible ...
8 views

### what is the time complexity and primitive operation of following triple while loop [duplicate]

public static int q3(int[] c) { int k=0,n=c.length; ...
37 views

### Why is it not possible to prove the equivalence of nondeterministic and deterministic Turing Machines the same way as for NFAs and DFAs?

I found en excercise asking this question. I know that for proving the equivalence of NFAs and DFAs we can use the conversion through subsets, and that for proving the equivalence of nondeterministic ...
18 views

### Which is a type of objects in mainstream OO languages: a class, an interface, an abstract class, a metaclass?

In Types and Programming Languages by Pierce, Section 18.6 Simple Classes in Chapter 18 Imperative Objects says: We should emphasize that these classes are values, not types. Also we can, if we ...
14 views

### Is there a universal Turing machine for non-deterministic Turing machines?

I'm studying Formal Languages and Automata Theory and I found this question. I'm not sure of knowing the answer, so I'm asking for your help. I know that a universal Turing machine can emulate any ...
43 views

### How can $A \cup B$ be decidable if $B$ is undecidable?

My assignment says: "Determine if the following statement is correct: If $A$ and $A \cup B$ are decidable, then $B$ is decidable." The solution says: "Incorrect. If $B = H_0 \subseteq \{0,1\}^*$ ...
52 views

### How can any non-primitive-recursive function like the Ackermann function be implemented on hardware?

If for-loops and function calls both boil down to jump instructions when implemented on a real machine, then how is "The Ackermann function isn't implementable with for-loops" a meaningful phrase?
15 views

### Turing Machines,Robots and Artificial General Intelligence [on hold]

Are Turing machines the only process and/or method to creating true artificial intelligence?