Network profile

user834

Reputation

2,686

2.7k
2.5k
2.4k

2017
2018
2019
2020

Top tag

cc.complexity-theory

Next privilege

3,000 Rep.

Cast close & reopen votes

Badges

17

24

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

40 votes cast

5 Bookmarks

Votes Activity Newest Views Added

28

votes

16

answers

5k

views

Hard-looking algorithmic problems made easy by theorems

cc.complexity-theory ds.algorithms graph-algorithms

Nov 12 '15 at 9:20 Emil Jeřábek 11.7k

25

votes

4

answers

4k

views

Arguments for existence of one-way functions

cc.complexity-theory cr.crypto-security big-picture one-way-function

May 18 '14 at 6:25 Community♦ 1

19

votes

4

answers

2k

views

Chaos and the $P{=}NP$ question

cc.complexity-theory p-vs-np

Dec 9 '17 at 11:42 Mohammad Al-Turkistany 19.9k

13

votes

1

answer

392

views

Asymptotics for Coin changing

ds.algorithms

Apr 29 '12 at 5:23 user834 2,686

3

votes

1

answer

208

views

Boundedness of expected reward Markov chain

pr.probability markov-chains queueing-theory

Apr 24 '13 at 13:39 Community♦ 1

Theoretical Computer Science Stack Exchange works best with JavaScript enabled