Podcast #128: We chat with Kent C Dodds about why he loves React and discuss what life was like in the dark days before Git. Listen now.

Profile Activity

Cyker

Network profile

Reputation

757

767
646
525

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

4

15

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 757

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

286

views

Solvability of matrix filling

co.combinatorics cr.crypto-security coding-theory

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

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

4

votes

1

answer

554

views

Monochromatic Rectangle Tiling

co.combinatorics communication-complexity

May 26 '11 at 17:25 Hartmut Klauck 535

3

votes

2

answers

317

views

Undecidability of program optimization

pl.programming-languages optimization

Apr 8 '13 at 23:43 Cyker 757

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

1

2

votes

0

answers

252

views

Non-uniform CFG ambiguity decidability

context-free decidability

Feb 21 '13 at 3:19 Cyker 757

1

0

votes

2

answers

278

views

Indistinguishability complexity of a subset

cc.complexity-theory

Jun 7 '11 at 1:55 Community♦ 1

1

-1

votes

1

answer

594

views

How to prove a proof is correct

lo.logic

Nov 2 '11 at 13:35 Kaveh 20.6k

Theoretical Computer Science Stack Exchange works best with JavaScript enabled