# All Questions

10 views

### How to compute number of ways to place 1's in an $M \times M$ matrix so that every row and column has $k$ 1's?

On math.stackexhange, someone asked the problem of counting the number of ways to place $1$'s into a $10 \times 10$ matrix so that every row and column had $5$ $1$'s. I came up with a recursive ...
6 views

### error: Index exceeds matrix dimensions in matlab [on hold]

I run my code in order to sort a structure array into decreasing order. I don't understand why this error appear, what this means and how to solve it. Any help would be appreciated!
7 views

### Radix Tries, Tries and Ternary Search Tries

I originally posted this over on Stackoverflow but realised that it may be better suited to the Computer Science zone. I'm currently trying to get my head around the variations of Trie and was ...
6 views

### GINN( Global-Similarity-based Indirect Noisy Node) ALGORITHM [on hold]

Please suggest java coding of above algorithm GINN( Global-Similarity-based Indirect Noisy Node) for further references please refer following IEEE Research paper "Sensitive label Privacy Protection ...
11 views

### How to find out what are accept, loop and reject in this Turing Machine?

I am trying to find out accept, loop and reject in this Turing Machine because it doesnt have any...I am not sure if I completely understand it but this is the turing machine I am talking about... ...
19 views

### career in CS for a physicist [on hold]

I don't know if this is the most appropriate section to post this kind questions, if it's not, please tell me and I'll post it in the appropriate stackexchange section; thank You in advance! The ...
11 views

### Using image processing to infer if a seat is occupied [on hold]

I'm looking into different attendance taking options for a particularly large seminar class (600ish students) and I was thinking - what if a picture was taken of the seats, maybe with a visual cue on ...
20 views

### Matrix equality up to row/column permutations problem name

Sorry for the trivial question; has the following decision problem an "official" (possibly short) name? Given two $n \times m$ $\text{0-1}$ (binary) matrices $M_1, M_2$ check if they are the same ...
25 views

### Deciding the set of all Turing machines that halt in at most $k|x|$ steps $\forall x \in \Sigma^*$

Let $L = \{ <M> | M$ halts on every input $x$ in at most $200 * |x|$ steps $\}$. Is $L$ decidable? Recognizable? Given that membership in $L$ asserts something about $M$'s behavior on an ...
61 views

### Can every program be turned into a quine?

Given a program $P$ which takes a binary string as input, can one always (effectively) construct a program $P'$ such that $P'(0x)$ runs $P(x)$ and $P'(1x)$ outputs the source code of $P'$? I didn't ...
12 views

### totally ordered multicast with Lamport timestamp

I'm studying Distributed Systems and synchronization and I didn't catch this solution of totally ordered multicast with Lamport timestamps. I read that it doesn't need ack to deliver a message to the ...
11 views

### What is the difference between Inclusive and Non-Inclusive Cache?

Inclusive cache is one where cache at each level(L1, L2, L3 etc) contains same information at any point of time, whereas ...
13 views

### (tensor decomposition) Is there a reference/source paper for the TUCKER_ALS() in Tensor Toolbox for MATLAB? [on hold]

TUCKER_ALS computes the best rank-(R1,R2,..,Rn) approximation of tensor X, according to the specified dimensions. I am using MATLAB Tensor Toolbox Version 2.5. I am wondering if I write a paper, how ...
12 views

### The min cut capacity in a network based on a bipartite graph (Hall's Theorem)

Thanks to Yuval Filmus, I got to read these lecture notes by Trevisan. At the bottom half of Page 5, The capacity of cut $S$ is the number of edges that go from $S$ to $\overline{S}$, that is ...
16 views

### Is the vertex cover problem NP-Hard in general graphs and in P for bipartite graphs? [on hold]

Wikipedia says that finding the minimum vertex cover is NP-Hard. However, for bipartite graphs, I can solve the maximum matching problem with Hopcroft-Karp in polytime and then, through Koenigs ...
224 views

### Is there a model of computation, that tries to be realistic? [on hold]

For instance, the tape on a Turing machine is infinite, where as we usually only have a finite amount of available memory. Secondly Turing machines are not really convenient IMHO for proving things ...
19 views

### Measuring similarity of music, using lossy compression [migrated]

I have two sound clips $C_1,C_2$ which are pretty similar. I'd like to measure how perceptually similar they are, i.e., how similar a human would perceive the two to be. Is there a way to use a ...
22 views

### Big-O Running time of this algorithm (prime factorization) [on hold]

The pseudo-code given is: ...
41 views

### Big O running time for this algorithm?

Here's the code for the algorithm: Foo(n) lcm = 1 for i = 2 to n lcm = lcm*i/Euclid(lcm,i) return lcm The running time of ...
29 views

### Computer Architecture - Von Neumann

With regards to introductory (beginner) Von Neumann computer architecture, how does a program change the order in which instructions are executed? I know the control unit is responsible for ...
17 views

### Difference in CPU Wattage Question [on hold]

If I have 2 CPU's of the same manufacturer... say AMD Both are Quad-Core, Both are rated at 3.6Ghz 1 is 100W, the other is 65W Will the one with the higher wattage out-perform the lower one and ...
41 views

10 views

### Vapnik-Chervonenkis dimension. Exercise [on hold]

Let X={2,4,6,8} the instances space. S'={6,8}. Set of hypothesis ...