# All Questions

6 views

### Is it fair to withhold test and assignment memorandums at tertiary educational institutes?

I have a module at university that broadly covers data structures and algorithms. The subject coordinator of said module simply refuses to supply any feedback or opportunities to students that want to ...
11 views

### How to show ExactOneSAT is NP-Complete?

$\text{ExactOneSAT}= \{\phi\;|\;\phi\; \text{is a boolean formula}$ $\text{ such that it has a satisfying assignment with only one true literal per clause} \}$ I am trying to reduce 3SAT to this ...
6 views

### Elimination rule for the equality type aka J axiom

I'm implementing a interpreter for lambda calculus, and now I want to add the equality type. The introduction rule for it is easy, but the elimination rule is rather obscure for me. I found this ...
14 views

### regular expression to accept all strings other than one containing ads or adlib

My intention is to select only those packages whose name contain adlib or ads ........but if i add *adlib* and *ads* it diselect all packages containing the ...
1 view

### Is it a good idea to determine coordinates of object on images with regression algorithms?

I am doing doing one of getting started competitions on kaggle, the one which requires you to find coordinates of different objects on images. I know that the usual method for this is to use sliding ...
18 views

### Maximum frequency in any row and column

I have been given 2D matrix with some elements. I want to find out what is maximum frequency in any row and column. Example: 1 2 1 2 3 4 1 2 1 1 1 1 2 2 2 2 Maximum frequency is 6 which occurs in last ...
11 views

### Relation between determinant and matrix multiplication

I remember reading somewhere that if matrix multiplication can be done in $O(n^\omega)$ time then determinants can be computed in $O(n^\omega)$ time. I am unable to find the reduction and would it be ...
8 views

### On relation between FFT and polynomial multiplication

Is it known that if polynomial multiplication of degree $n$ polynomials and coefficient size bounded by $M$ can be done in $O(n)$ arithmetic operations on $O(\log n+\log M)$ bit sized words then $FFT$ ...
9 views

### Understanding Murmur3

The Bloom filter data structure requires a set of hashing functions. The Murmur3 family is a great fit, as it contains the seed parameter to easily create a variety ...
17 views

### On formula complexity of permanent

Is it consistent with our knowledge that $VNP=VP$ and/or $Permanent\in P$ but still formula complexity for permanent is large? If so what would exponential formula size for permanent give and why ...
15 views

### Checking my understanding of right quotient

So I am trying to fully understand the concept of quotient languages. I will give some examples, let me know if this is correct: Say that ...
20 views

### What is the complexity of this code?

I am trying to figure out the complexity of these codes,i am new to algo analysis so please explain the concept for these two ...
7 views

### Using abstraction (generalization and aggregation) in db-tables?

I'm confused about the abstraction (generalization and aggregation) within an entity–relationship model: how is this useful? should I map this on my relation-model (db-tables)? what are the ...
14 views

### (a,b)-tree vs B-tree

I would like to know what are the differences between (a,b)-tree and a B-tree. It has been a few days I am studying different papers and I am seeing different definitions that make me confused. For ...
10 views

### Robot model recommendation

I have to find a robot that I can program to: recognise and talk to people (it needs to have a camera and microphone) wave its hands and move around on wheels or legs I was given a budget of £500 ...
14 views

### What's the diff between a philosophical ontology and a computational ontology?

A computational ontology is supposed to be decidable and tractable, how else is it different from a philosophical ontology? Is there a peer-reviewed explanation of the similarities and differences ...
12 views

34 views

### Select the maximum number of links to satisfy the constraint on each link. How to prove is NP-hard?

Instance: $n$ non-negative real numbers $P_1,\ldots,P_n$, a positive number $k\le n$, and a positive number $\epsilon$. Question: Is there a subset $S$ of $\{1,\ldots,n\}$ of cardinality $|S|\geq k$ ...
15 views

### Bob Light alternative [on hold]

I have been trying to get per frame color of different movies but using bob light expected out is not coming so is there any alternative of bob light?
22 views

### Computing the index in a structured way

I want to map the various combinations to an unique index: For a given $n$ and $r$, we would have $\binom{n}{r}$ arrangement for values:$[0,\dots,n)$: Ex: For n = 6, r = 3 [012, 013, 014, 015, ..., ...
23 views

### Does the following modified Two-Phase Locking protocol ensure serializability and freedom from deadlock?

Consider the following variant of the two phase locking protocol. Suppose a transaction $T$ accesses (for read or write operations), a certain set of objects ${O_1,...,O_k}$. The modified algorithm ...
23 views

### Why no rotate property in matrix 2d? [on hold]

Why no rotate property in matrix 2D ? we know the short hand code in matrix 2D transform:matrix(a,b,c,d,x,y) a=scale X b=Skew y c=skew X d=scale Y x=translate X y=translate Y why developers didn't ...
114 views

### Acceptance of empty string by nondeterministic automaton

Why is the input $\epsilon$ accepted by the nondeterministic finite automaton shown below? Does it not leave $q_1$ and go to $q_3$?
34 views

### Revisiting Fixed Point: What does it mean in the world of computer science?

A while ago I asked Fixed point, what does it mean in the world of computer science? While the answers did help me to understand what Fixed point meant, the answers left me in a murky world when ever ...
12 views

### Understanding an MPI error [migrated]

I am fairly new to computer science (chemistry background) but am writing a code that uses MPI in C. Every time I compile my code I get various errors, for instance, ...
12 views

### Research topics of information systems [on hold]

My name is Hary, I am a master student, majoring in information systems. I was looking for a research topic. And I am interested in IT governance. I intend to connect the design of IT governance with ...
17 views

### Is it possible to Expand the RAM memory of Laptop using cloud? [on hold]

is it possible to expand the RAM memory of laptop using Cloud??? if yes den vl it be harmful to laptop??
23 views

### Why there's a single accepting state in G-NFA's?

It's clear that we can only have a single start state in G-NFA's but I would like to know why we can't have more than one accepting state in G-NFA's.I think it's better to have more accepting states ...
9 views

### Need help on implementation of MoSIFT algorithm in OpenCV [on hold]

I'm trying to do a Violence detection in a video based on the paper by Long Xu et al. "Violent video detection based on MoSIFT feature and sparse coding" and I want to know if there has been an ...
9 views

### How can I access a local file using Papa Parse and google chrome? [on hold]

I have a big csv file that I am trying to access and parse using Papa Parse. My works when I use a string but what I want the code to do is to access a file on my machine and parse it. My code is: ...
40 views

### What are differences between Static Scope and Dynamic Scope?

My teacher has provided the following pseudo-code, and says that the output using static scope is 1 2 3, but the output using dynamic scope is ...
35 views

### Algorithm to optimize polling frequency between producer and consumer

I am trying to optimize what we call AJAX request polling frequency in the domain of web design. Here's a general version of the problem in simple lingo: Problem Statement: Suppose there are 3 ...
I'm given the set $T = \{\langle M, w\rangle : M$ is a Turing Machine that accepts $w^\mathcal R$ whenever it accepts $w \}$ and I want to show it's undecidable but recognizable. (I'm using the ...