The Stack Overflow podcast is back! Listen to an interview with our new CEO.

Profile Activity

Cyker

Network profile

Reputation

462

462
401
340

2016
2017
2018
2019

Top tag

co.combinatorics

Next privilege

500 Rep.

Access review queues

Badges

3

15

Newest

Popular Question

Next badge

0/1

Impact

0 posts edited

0 helpful flags

7 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

10 Questions

Views Newest Activity Votes

3

11

votes

0

answers

3k

views

Eliminate ambiguity from CFG

context-free undecidability

Nov 21 '17 at 3:35 jinwook 1

4

16

votes

1

answer

1k

views

Password hashing using NP complete problems

np-hardness cr.crypto-security np-complete security

Jul 13 '18 at 8:23 Cyker 462

1

-1

votes

1

answer

594

views

How to prove a proof is correct

lo.logic

Nov 2 '11 at 13:35 Kaveh 16.4k

4

votes

1

answer

552

views

Monochromatic Rectangle Tiling

co.combinatorics communication-complexity

May 26 '11 at 17:25 Hartmut Klauck 535

3

votes

2

answers

329

views

Zero knowledgeness of a simple protocol

cr.crypto-security zero-knowledge

Jul 10 '11 at 5:56 ZK-man 11

3

votes

2

answers

312

views

Undecidability of program optimization

pl.programming-languages optimization

Apr 8 '13 at 23:43 Cyker 462

11

votes

2

answers

286

views

Solvability of matrix filling

co.combinatorics cr.crypto-security coding-theory

May 2 '11 at 1:06 Peter Shor 21.6k

1

0

votes

2

answers

278

views

Indistinguishability complexity of a subset

cc.complexity-theory

Jun 7 '11 at 1:55 Community♦ 1

1

2

votes

0

answers

250

views

Non-uniform CFG ambiguity decidability

context-free decidability

Feb 21 '13 at 3:19 Cyker 462

4

votes

1

answer

102

views

Recovery of preimage of hash function given part of it

cr.crypto-security

Aug 2 '11 at 3:15 user686 867

Theoretical Computer Science Stack Exchange works best with JavaScript enabled