Skip to main content
porton's user avatar
porton's user avatar
porton's user avatar
porton
  • Member for 8 years, 9 months
  • Last seen more than a month ago
5 votes
1 answer
2k views

Dijkstra with max instead of sum

5 votes
1 answer
338 views

How to prove that existence of one-way functions implies P≠NP?

5 votes
1 answer
720 views

What don't I understand in topological sort using DFS?

3 votes
1 answer
63 views

Complexity of pattern matching for modus ponens logical conclusions

3 votes
1 answer
27 views

Is it OK to change any polynomial time to another polynomial time without breaking equivalency of Turing machines?

3 votes
1 answer
157 views

Is there a concept of probabilistic quantum computers?

2 votes
2 answers
392 views

Can quantum computer become perfect chess player?

2 votes
0 answers
139 views

Two related partial order relations

2 votes
1 answer
181 views

Constant-time adding an element?

1 vote
1 answer
140 views

Is this graph algorithm more efficient?

1 vote
1 answer
46 views

Checking if the mimimum is unique

1 vote
1 answer
409 views

Finding a minimum weight path with certain restrictions

1 vote
1 answer
48 views

What is the "formula" for "any cipher can be deciphered by a quantum computer"?

0 votes
0 answers
54 views

When a weaker computer wins

0 votes
0 answers
34 views

Exceptions from exceptions, does such a thing exist?

0 votes
1 answer
154 views

Quantum computer memory size

0 votes
2 answers
49 views

What's the error about the definition of NP?

0 votes
1 answer
57 views

Memory allocation algorithm over a growing storage

0 votes
0 answers
13 views

Keeping in a list a list of recent insertions/removal to/from a list of lists

0 votes
0 answers
21 views

Is super-exponential complexity useful in practice?

0 votes
1 answer
31 views

Are there known super-exponential problems?

0 votes
0 answers
16 views

How to get the iterator of the ancestor nodes during DFS or BFS?