Skip to main content
Jernej's user avatar
Jernej's user avatar
Jernej's user avatar
Jernej
  • Member for 11 years, 8 months
  • Last seen more than a month ago
16 votes
1 answer
456 views

An interesting metric space related to Turing machines

16 votes
2 answers
1k views

A dense NP complete language implies P=NP

13 votes
2 answers
1k views

Group isomorphism to graph ismorphism

10 votes
1 answer
2k views

Showing that minimal vertex deletion to a bipartite graph is NP-complete

8 votes
1 answer
154 views

Question related to Hilbert's 10th problem

5 votes
2 answers
1k views

NP completeness of closest vector problem

4 votes
1 answer
225 views

Max cut in cubic graphs

3 votes
1 answer
67 views

Using the chromatic number to compute an optimal coloring

2 votes
1 answer
279 views

Example of reduction in communication complexity

2 votes
2 answers
231 views

Reducing recursive languages

0 votes
1 answer
113 views

Computing a boolean function with a small formula