List questions from computer-science

Published on 14 Apr 2026 - 22:42

21.6k

Views

Reed Solomon Polynomial Generator

Published on 10 Apr 2026 - 6:22

551

Views

Properties of computable numbers

Published on 10 Apr 2026 - 7:29

3.6k

Views

Parity Checking and truth tables

Published on 14 Apr 2026 - 0:12

1.6k

Views

Is there a simple algorithm to generate unlabeled graphs?

Published on 12 Apr 2026 - 8:53

557

Views

Fake Proof that $\mathrm{NP}^\mathrm{NP} = \mathrm{NP}$

Published on 16 Apr 2026 - 1:08

4.4k

Views

Nondeterministic PDA to Deterministic PDA

Published on 10 Apr 2026 - 16:46

483

Views

Is an abstract machine Turing-complete if it can simulate itself?

Published on 10 Apr 2026 - 0:32

90

Views

Can every even natural number n be written as $\sum^N_{i=1}2^i\cdot f(i)$, where $f(i)$ is either zero or one?

Published on 16 Apr 2026 - 5:40

637

Views

Regular expressions which first disagree after an exponential length

Published on 10 Apr 2026 - 20:04

416

Views

The minimal number of states required to run Goldbach's Conjecture

Published on 25 Mar 2026 - 16:03

94

Views

inapproximability within $1+n^{\epsilon}$

Published on 16 Apr 2026 - 3:37

2.3k

Views

Every language is regular?

Published on 12 Apr 2026 - 12:32

186

Views

Partitioning a graph with degrees at most 3

Published on 14 Apr 2026 - 12:53

873

Views

How one can prove $o(g(n)) \cap \omega (g(n))$ is empty?

Published on 15 Apr 2026 - 3:43

List Question

Proof that a multiplication verification can be done in log space

Reed Solomon Polynomial Generator

Properties of computable numbers

Parity Checking and truth tables

Is there a simple algorithm to generate unlabeled graphs?

Fake Proof that $\mathrm{NP}^\mathrm{NP} = \mathrm{NP}$

Nondeterministic PDA to Deterministic PDA

Is an abstract machine Turing-complete if it can simulate itself?

Can every even natural number n be written as $\sum^N_{i=1}2^i\cdot f(i)$, where $f(i)$ is either zero or one?

Regular expressions which first disagree after an exponential length

The minimal number of states required to run Goldbach's Conjecture

inapproximability within $1+n^{\epsilon}$

Every language is regular?

Partitioning a graph with degrees at most 3

How one can prove $o(g(n)) \cap \omega (g(n))$ is empty?

Trending Questions

Popular # Hahtags

Popular Questions