User Cyker - Theoretical Computer Science Stack Exchange

Cyker

Member for 13 years
Last seen more than 1 year ago

Network profile

11 Questions

Score Activity Newest Views

11 votes

0 answers

3k views

Eliminate ambiguity from CFG

asked Dec 23, 2012 at 1:02

16 votes

1 answer

1k views

Password hashing using NP complete problems

asked Jul 12, 2018 at 18:10

0 votes

1 answer

703 views

How to prove a proof is correct

asked Nov 2, 2011 at 11:50

4 votes

1 answer

650 views

Monochromatic Rectangle Tiling

asked May 25, 2011 at 8:22

3 votes

2 answers

435 views

Undecidability of program optimization

asked Apr 7, 2013 at 6:44

3 votes

2 answers

337 views

Zero knowledgeness of a simple protocol

asked Jun 5, 2011 at 10:03

11 votes

2 answers

318 views

Solvability of matrix filling

asked May 1, 2011 at 10:41

0 votes

2 answers

282 views

Indistinguishability complexity of a subset

asked May 3, 2011 at 13:57

2 votes

0 answers

274 views

Non-uniform CFG ambiguity decidability

asked Feb 21, 2013 at 3:19

0 votes

1 answer

204 views

Fixed-point combinator on arithmetic functions

asked Oct 14, 2022 at 21:35

4 votes

1 answer

112 views

Recovery of preimage of hash function given part of it

asked Jul 20, 2011 at 6:28