Profile Activity

Cyker

Network profile

Reputation

767

767
651
535

2016
2017
2018
2019

Top tag

co.combinatorics

Next privilege

1,000 Rep.

See votes, expandable usercard

Badges

4

15

Newest

Yearling

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 767

1

-1

votes

1

answer

594

views

How to prove a proof is correct

lo.logic

Nov 2 '11 at 13:35 Kaveh 20.7k

4

votes

1

answer

560

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

318

views

Undecidability of program optimization

pl.programming-languages optimization

Apr 8 '13 at 23:43 Cyker 767

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 22.4k

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

253

views

Non-uniform CFG ambiguity decidability

context-free decidability

Feb 21 '13 at 3:19 Cyker 767

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 1,022

Theoretical Computer Science Stack Exchange works best with JavaScript enabled