Profile Activity

dspyz

Network profile

Reputation

397

397
377
357

2017
2018
2019
2020

Top tag

complexity-theory

Next privilege

500 Rep.

Access review queues

Badges

1

8

Newest

Popular Question

Next badge

0/1

Impact

0 posts edited

0 helpful flags

6 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

7 Questions

Views Newest Activity Votes

1

6

votes

1

answer

1k

views

Does Ford-Fulkerson always produce the left-most min-cut

algorithms graphs network-flow ford-fulkerson

May 26 '15 at 6:22 Community♦ 1

5

votes

1

answer

546

views

Assign undirected edges in a mixed graph to make graph cyclic/acyclic

complexity-theory graphs graph-algorithms

Dec 7 '14 at 19:35 D.W.♦ 114k

2

4

votes

1

answer

198

views

Lower bound on running time for solving 3-SAT if P = NP

complexity-theory satisfiability lower-bounds

Jan 16 '14 at 13:38 Juho 18.4k

3

votes

1

answer

165

views

Worst-case prime sieve

primes

Sep 1 '15 at 6:57 DanaJ 534

3

votes

1

answer

148

views

Smallest non-halting unlambda program

lambda-calculus halting-problem combinatory-logic

Aug 13 '14 at 15:30 Gilles 'SO- stop being evil' 37.5k

3

votes

1

answer

187

views

What does $A^B$ mean?

turing-machines complexity-classes

Jun 6 '13 at 13:37 Community♦ 1

3

votes

2

answers

948

views

What is a Turing Machine in class coNP

turing-machines decision-problem np polynomial-time

Jun 5 '13 at 9:29 frafl 2,220

Computer Science Stack Exchange works best with JavaScript enabled