List questions from computational-complexity

Published on 07 Mar 2015 - 14:53

4.2k

Views

What is the number of full binary trees of height less than $h$

Published on 30 Mar 2026 - 12:28

53

Views

Natural Numbers and $A_x=\{y \in A \mid y \leq x\}$

Published on 27 Mar 2026 - 10:09

95

Views

Clarification over what NP means

Published on 26 Mar 2026 - 16:10

1.1k

Views

Computing the order of a group element

Published on 12 Mar 2015 - 15:14

129

Views

Better time complexity.

Published on 12 Mar 2015 - 16:42

283

Views

On average, as a function of n, how many print statements are executed by the following algorithm?

Published on 17 Mar 2015 - 2:16

13.5k

Views

P vs NP - examples of P and NP

Published on 26 Mar 2026 - 17:31

64

Views

How would you prove this Big Omega complexity?

Published on 18 Mar 2015 - 4:47

107

Views

Reducing a problem X to an np-complete problem Y.

Published on 26 Mar 2026 - 16:04

40

Views

Trying to determine the relationship of m and n in a Casting Out m under base n

Published on 19 Mar 2015 - 13:47

140

Views

Best time complexity for calculating the next, unique graph.

Published on 20 Mar 2015 - 20:41

90

Views

Can you decouple the Traveling Salesman Problem from the number of cities?

Published on 21 Mar 2015 - 19:15

77

Views

an strange set $ \Xi_A =$ {$ n \in N | \exists k^2 \in A $ s.t $ k^2 \leq n$} is decidable ?, an Interview questions?

Published on 27 Mar 2026 - 10:12

495

Views

Recurrence relationship of Hamiltonian backtracking

Published on 26 Mar 2026 - 22:52

List Question

Finding the complement of a set by negating logical statements

What is the number of full binary trees of height less than $h$

Natural Numbers and $A_x=\{y \in A \mid y \leq x\}$

Clarification over what NP means

Computing the order of a group element

Better time complexity.

On average, as a function of n, how many print statements are executed by the following algorithm?

P vs NP - examples of P and NP

How would you prove this Big Omega complexity?

Reducing a problem X to an np-complete problem Y.

Trying to determine the relationship of m and n in a Casting Out m under base n

Best time complexity for calculating the next, unique graph.

Can you decouple the Traveling Salesman Problem from the number of cities?

an strange set $ \Xi_A =$ {$ n \in N | \exists k^2 \in A $ s.t $ k^2 \leq n$} is decidable ?, an Interview questions?

Recurrence relationship of Hamiltonian backtracking

Trending Questions

Popular # Hahtags

Popular Questions