Network profile

Cyker

Reputation

767

767
651
535

2017
2018
2019
2020

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

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 767

1

-1

votes

1

answer

607

views

How to prove a proof is correct

lo.logic

Nov 2 '11 at 13:35 Kaveh 20.9k

4

votes

1

answer

577

views

Monochromatic Rectangle Tiling

co.combinatorics communication-complexity

May 26 '11 at 17:25 Hartmut Klauck 545

3

votes

2

answers

361

views

Undecidability of program optimization

pl.programming-languages optimization

Apr 8 '13 at 23:43 Cyker 767

3

votes

2

answers

331

views

Zero knowledgeness of a simple protocol

cr.crypto-security zero-knowledge

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

11

votes

2

answers

308

views

Solvability of matrix filling

co.combinatorics cr.crypto-security coding-theory

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

1

0

votes

2

answers

279

views

Indistinguishability complexity of a subset

cc.complexity-theory

Jun 7 '11 at 1:55 Community♦ 1

1

2

votes

0

answers

261

views

Non-uniform CFG ambiguity decidability

context-free decidability

Feb 21 '13 at 3:19 Cyker 767

4

votes

1

answer

103

views

Recovery of preimage of hash function given part of it

cr.crypto-security

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

Theoretical Computer Science Stack Exchange works best with JavaScript enabled