Network profile

joro

Reputation

1,945

1.9k
1.8k
1.6k

2018
2019
2020
2021

Top tag

cc.complexity-theory

Next privilege

2,000 Rep.

Edit questions and answers

Badges

1

9

20

Newest

Self-Learner

Next badge

27/30

Impact

0 posts edited

0 helpful flags

63 votes cast

12 Answers

Votes Activity Newest

10

Is square removal easier than factoring?

Jan 18 '15 at 12:52

5

Solving problems by deciding a logic

Jul 15 '14 at 7:21

4

On the paper “Quantum Computing Hamiltonian cycles”

Jun 23 '20 at 16:45

4

If P = NP were true, would quantum computers be useful?

Feb 5 '15 at 10:31

4

Satisfiability for various branching programs

Jun 20 '14 at 14:37

3

Counting words accepted by a regular grammar

Oct 24 '20 at 15:19

3

Problems that are easy on unweighted graphs, but hard for weighted graphs

Jan 26 '15 at 14:09

1

Confusion about reduction counting vertex covers to counting cycle covers

Mar 26 '15 at 7:40

1

Integer factorization using polynomial whose roots are prime factors

Jan 21 '15 at 7:17

1

When polynomial GI implies polynomial (edge) colored GI?

Jan 18 '15 at 11:35

1

Polynomial problems in graph classes defined by forbidden induced cyclic subgraphs

Jun 24 '14 at 13:03

-4

Factoring as a decision problem

Aug 7 '14 at 11:22

Theoretical Computer Science Stack Exchange works best with JavaScript enabled