List questions from computer-science

Published on 15 Apr 2026 - 7:48

1.7k

Views

Is the function $\lceil\lg \lg n\rceil!$ polynomially bounded?

Published on 12 Apr 2026 - 18:58

235

Views

Multivariable asymptotic analysis?

Published on 10 Apr 2026 - 1:40

340

Views

to find disconnected graphs

Published on 06 May 2013 - 12:54

156

Views

Are these two context free grammars equivalent?

Published on 10 Apr 2026 - 0:09

118

Views

If $\{w^k|w\in L\}$ regular implies L regular?

Published on 30 Mar 2026 - 11:16

1.4k

Views

Logical Conjunction of Binary Decision Diagrams

Published on 12 Apr 2026 - 9:24

496

Views

non-recursive function

Published on 10 Apr 2026 - 15:59

376

Views

Rice’s theorem and recursion theorem

Published on 12 Apr 2026 - 22:47

293

Views

An interesting version of the problem "balls into bins"

Published on 14 Apr 2026 - 15:13

462

Views

Decidability and undecidability of a set or language

Published on 14 Apr 2026 - 16:25

683

Views

Is the difference of two recursively enumerable sets, reducible to $K$?

Published on 13 Apr 2026 - 19:17

202

Views

Pebble game on graph

Published on 15 Apr 2026 - 2:22

615

Views

Why is it necessary to use sin or cos to determine heading? (dead reckoning)

Published on 14 Apr 2026 - 22:28

180

Views

Is it possible to prove from the definition of big $O$ that $5n^3+7n+1$ is $O(n^3)$?

Published on 12 Apr 2026 - 4:45

List Question

is the $d$-dimensional arrangement of Trees still $NP$-hard?

Is the function $\lceil\lg \lg n\rceil!$ polynomially bounded?

Multivariable asymptotic analysis?

to find disconnected graphs

Are these two context free grammars equivalent?

If $\{w^k|w\in L\}$ regular implies L regular?

Logical Conjunction of Binary Decision Diagrams

non-recursive function

Rice’s theorem and recursion theorem

An interesting version of the problem "balls into bins"

Decidability and undecidability of a set or language

Is the difference of two recursively enumerable sets, reducible to $K$?

Pebble game on graph

Why is it necessary to use sin or cos to determine heading? (dead reckoning)

Is it possible to prove from the definition of big $O$ that $5n^3+7n+1$ is $O(n^3)$?

Trending Questions

Popular # Hahtags

Popular Questions