Profile Activity

Cyker

Network profile

Reputation

457

457
396
335

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

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 457

3

11

votes

0

answers

3k

views

Eliminate ambiguity from CFG

context-free undecidability

Nov 21 '17 at 3:35 jinwook 1

11

votes

2

answers

285

views

Solvability of matrix filling

co.combinatorics cr.crypto-security coding-theory

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

4

votes

1

answer

101

views

Recovery of preimage of hash function given part of it

cr.crypto-security

Aug 2 '11 at 3:15 user686 847

4

votes

1

answer

550

views

Monochromatic Rectangle Tiling

co.combinatorics communication-complexity

May 26 '11 at 17:25 Hartmut Klauck 535

3

votes

2

answers

324

views

Zero knowledgeness of a simple protocol

cr.crypto-security zero-knowledge

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

2

votes

2

answers

306

views

Undecidability of program optimization

pl.programming-languages optimization

Apr 8 '13 at 23:43 Cyker 457

1

2

votes

0

answers

247

views

Non-uniform CFG ambiguity decidability

context-free decidability

Feb 21 '13 at 3:19 Cyker 457

1

0

votes

2

answers

277

views

Indistinguishability complexity of a subset

cc.complexity-theory

Jun 7 '11 at 1:55 Community♦ 1

1

-1

votes

1

answer

593

views

How to prove a proof is correct

lo.logic

Nov 2 '11 at 13:35 Kaveh 16.3k

Theoretical Computer Science Stack Exchange works best with JavaScript enabled