# All Questions

3 views

### Calculating speed up

I want to calculate speedup for a computer: Suppose you run a job on two clusters, the first composed by 100 task nodes, the second composed by 200 task nodes of equal hardware characteristics. What ...
2 views

### How to choose proper activation functions for hidden and output layers of a perceptron neural network?

As far as I know choosing an activation function for the input layer is relatively straightforward: I use Sigmoid if the input data domain is (0,1) and TANH if it is (-1,1). But what activation ...
5 views

### Complexity of finding the pseudoinverse matrix

How many arithmetic operations are required to find a Moore–Penrose pseudoinverse matrix of a arbitrary field? If the matrix is invertible and complex valued, then it's just the inverse. ...
9 views

### Concrete and simple applications for bipartite graphs

I am looking for concrete and simple problems that may be solved using bipartite graphs or bipartite graph properties. Any idea along with explanations are welcome.
8 views

### Simultaneous execution on a Von Neuman architecture

I have a CS course at Uni. Had an exam about two last week with a question I did not get, but still, am not totally comfortable with the expected answer. Basically, we were asked Many processes ...
6 views

### Where to go for depth in Computer Science? [on hold]

I am actually an undergraduate student enrolled in a physics programme. I did some programming at school in C and C++ and html. Also, Latex, and I have been using computers for a very long time and ...
9 views

### Should Operating Systems Hide Sizes of Files/Folders the User is Denied Access to?

If there are files or folders the current user should be denied access to, should their sizes be displayed when the user asks, for example with the ls -l command on ...
8 views

### Concept of knots in B-splines

Given $n+1$ control points, B-spline blending functions are polynomials of degree $d-1$, ($1<d<=n+1$). This much is easy to comprehend. Now comes the part I am not able to make any sense ...
5 views

### How do I “tell” a simple perceptron/adaline neural netrork its output can't be negative?

I have made and trained a simple neural network which now seems to produce outputs reasonable in all the aspects but one: it gives negative values from time to time even though the outputs are always ...
17 views

### Negative numbers in Subset-Sum

If I have a set $A$ with positive and negative numbers, and a number to find C. It is possible to reduce the problem to one with only positive numbers in set $A$? I mean, it is possible to find a ...
14 views

### Explanation of algorithms used by NAS benchmark kernels

I'm not sure if this is the appropriate forum for asking the following question. Please guide me to the right forum. I am trying to understand the algorithms used by kernels(such as Integer Sort) in ...
7 views

### What's the difference between on-line compression and off-line compression?

I am reading a paper, which introduce an on-line compression algorithm. Can anyone explain to me what's the difference between the on-line and off-line compression. I am looking forward for your ...
12 views

### Reference request: OpenMP and MPI [on hold]

I have been learning C programming for over a year. Now I wish to learn parallel programming concepts and principles and learn the use of OpenMP and MPI. Given my exposure, how should I begin? Some ...
15 views

### What is linear relaxation in the context of bayesian networks?

To add onto the question, how are elliptical differential equations applicable in this context? I was listening to a talk about Bayesian networks and someone asked if they were using differential ...
46 views

### What does it mean for a random number generator's sequence to be only 1-dimensionally equidistributed?

Whilst reading up on Xorshift I came across the following (emphases added): The following xorshift+ generator, instead, has 128 bits of state, a maximal period of 2^128 − 1 and passes BigCrush: ...
48 views

### NP Problems with unique solution

Is there any class of NP problems that have one unique solution? I'm asking that, because when I was studying cryptography I read about the knapsack and I found very interesting the idea.
41 views

### $NP\subseteq TIME[O(n^{\log n})]$

Is it more plausible that $NP\subseteq TIME[O(n^{\log n})]$ than $NP\subseteq P$? I don't see this mentioned much and is there a reason why? If this question doesn't make sense, explain why.
35 views

### parsing at semantic level due to ambiguities

I have a VHDL elaboration engine/simulator. As I understand it, the language syntax allows for ambiguities at syntax level. That is, an assignment ...
44 views

### Expressiveness of modern regular expressions

I recently discussed with a friend about a website that proposed regex challenges, mainly matching a group a of words with a special property. He was looking for a regex that matches strings like ...
36 views

### Prove that it is undecidable whether a Deterministic LBA accepts an infinite number of inputs [on hold]

Deterministic Linear Bounded Automaton (LBA) is a single-tape TM that is not allowed to move its head past the right end of the input (but it can read and write on the portion of the tape that ...
29 views

### Edge cuts with vertex weights

I have a problem in which I need to find an optimal graph cut that maximizes an objective over vertices (versus edge weights). I have looked at the literature but have not been able to find any ...
43 views

### Odd Parity Function [on hold]

I am trying to define a Odd Parity Function that takes three 1 bit inputs and will output a 1 if the 3 bits are odd as a Boolean function. ...
38 views

### In RSA, must $p$ and $q$ have the same number of bits?

Is it necessary to take the same bit size of "p" and "q" in case of RSA algorithm? i had read that bitsize of p and q must be same. BUT after calculating, i found that bit size could be different ...
16 views

### Did i corrent prune using alpha/beta with BFS? [on hold]

Can i use alpha beta pruning with BFS? if a viable alternative to dfs or not? Many thanks.
33 views

### Classifying a language [on hold]

Can I please have a good, detailed explanation on context free grammars, regular, recursive, recursively enumerable, and not recursively enumerable languages. Please keep In mind I am really knew with ...
44 views

### Can a self-learning appliance be developed?

I have heard of machine learning systems that can learn from trials of data what effect it should have, but I was wondering is it possible to make a learning appliance that builds on past data? ...
28 views

### Clock page replacement algorithm - Already existing pages

When simulating the clock page replacement algorithm, when a reference comes in which is already in memory, does the clock hand still increment? Here is an example: With 4 slots, using the clock ...
23 views

### Is object oriented programming fundamentally different than imperative programming? [duplicate]

I have been using C for a while, for some reasons I learnt C++. I can't see why object oriented is a "new" feature. For me an object is just a structure, and a set of functions which have a pointer ...
33 views

### Searching for a string of numbers in sequence

How would one search for a string of digits in a large digit sequence? For example, I'd like to search for 351814 in euler's number. I'm not too keen on computer science, I'm a pure math major, so I ...
26 views

### Maximum number of configurations on a TM that decides the language $A_\text{NFA}$ [on hold]

Consider a Turing Machine $M$ that decides the following language: $$A_{\text{NFA}} = \{ \langle N,w \rangle | N\text{ is an NFA and }N\text{ accepts }w \}.$$ Based on its input size, if $M$ wants to ...