# All Questions

34,485 questions
Filter by
Sorted by
Tagged with
5 views

### What is the Time complexity of $\sum_{i=1}^n 1+\lfloor\log_2 n\rfloor$

What is the time complexity of $$\sum_{i=1}^n 1+\lfloor\log_2 n\rfloor$$ and how do you calculate it?
6 views

### What are some uses of the Thue-Morse sequence in computer science?

Note: I come from a mathematics background. The Thue-Morse sequence $t_n$ is a binary sequence that takes the value $0$ at the positive integer $n$ if the number of $1$s in its binary expansion is ...
16 views

### Prove that for any non empty Σ show that there exists language that are not recursively enumerable

Using diagonalisation method, prove that for any non empty Σ show that there exists language that are not recursively enumerable.
7 views

### Evolving graph rewritings between trees (representing JSON) and graphs (representing relational database schemas)

I have in input different, say 100, types of trees with labeled nodes (representing JSON files). I need to transform the information contained in the trees into graphs with labeled nodes (representing ...
9 views

### Minimum-cut with balanced and limited number of nodes in each partition: Does this have an efficient solution or even a name?

I'd like to remove the minimum number of edges from an undirected unweighted graph to partition the nodes into an arbitrary number of connected components $S_1$, $S_2$,$S_3$,... $S_k$ while maximizing ...
11 views

### PTAS for Multiple Knapsack with Uniform Capacities, fixed number of Knapsacks

Consider the following problem: We are given a collection of $n$ items $I = \{1,...n\}$, each item has a size $0 < s_i \le 1$ and a profit $p_i > 0$. There are $m$ (a fixed number) of unit-...
13 views

### AI - Heuristic method

I am trying to code a n puzzle solver. I am currently trying to think of heuristics for A* search. The heuristics I have currently came up with are Manhattan distance, max swap and Hamming distance. ...
10 views

### number guessing (java) in google kick start [closed]

Below is the code which is running fine locally but when i submit the code it gives runtime error. import java.util.Scanner; ...
11 views

### Comparison of feature importance values in logistic regression and random forest in scikitlearn [closed]

I am trying to rank the features for binary classification, based on their importance using an ensemble method by combining the feature importances estimated by random forest and logistic regression. ...
17 views

### Prove that exists PARITYn fuction with size O(n^2)

Have to find Boolean circuit formula that solves PARITYn problem with complexity O(n^2)? (Function PARITYn(x1, . . . , xn) is equal to 1 if and only if the number of variables x1, . . . , xn equal ...
17 views

### From P=PP to FP=#P

Do we know $P=PP$ implies $FP=\#P$ or vice versa? If not what prevents such a result? Any references will be useful.
18 views

### practise resources for basic sorting

I have to prepare for a midterm and I am looking for a resource where I can practise the three basic sorting algorithms insertion sort, bubble sort and selection sort a little. Last year they had to ...
18 views

### Quick question about max heap

Suppose that we have a max heap and that it contains duplicate values .Is it always true that nodes with same value are adjacent(neighbors)?I think it is true because if there was any other node being ...
15 views