Cyker

Member for 10 years, 6 months

Reputation

777

777
666
555

2018
2019
2020
2021

Top tag

co.combinatorics

Next privilege

1,000 Rep.

See votes

Badges

4

15

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

7 votes cast

10 Questions

Votes Activity Newest Views

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 777

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

310

views

Solvability of matrix filling

co.combinatorics cr.crypto-security coding-theory

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

4

votes

1

answer

107

views

Recovery of preimage of hash function given part of it

cr.crypto-security

Aug 2 '11 at 3:15 user686 1,022

4

votes

1

answer

590

views

Monochromatic Rectangle Tiling

co.combinatorics communication-complexity

May 26 '11 at 17:25 Hartmut Klauck 575

3

votes

2

answers

407

views

Undecidability of program optimization

pl.programming-languages optimization

Apr 8 '13 at 23:43 Cyker 777

3

votes

2

answers

332

views

Zero knowledgeness of a simple protocol

cr.crypto-security zero-knowledge

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

1

2

votes

0

answers

265

views

Non-uniform CFG ambiguity decidability

context-free decidability

Feb 21 '13 at 3:19 Cyker 777

1

0

votes

1

answer

648

views

How to prove a proof is correct

lo.logic

Nov 2 '11 at 13:35 Kaveh 21.1k

1

0

votes

2

answers

279

views

Indistinguishability complexity of a subset

cc.complexity-theory

Jun 7 '11 at 1:55 CommunityBot 1

Theoretical Computer Science Stack Exchange works best with JavaScript enabled