Network profile

AntonioFa

Reputation

445

445
374
303

2018
2019
2020
2021

Top tag

cc.complexity-theory

Next privilege

500 Rep.

Access review queues

Badges

2

8

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

4 votes cast

4 Questions

Votes Activity Newest Views

10

18

votes

2

answers

2k

views

Hierarchy theorem for circuit size

cc.complexity-theory circuit-complexity lower-bounds natural-proofs hierarchy-theorems

Aug 12 '13 at 22:19 argentpepper 2,241

2

11

votes

1

answer

871

views

A simple(?) funny combinatorial problem!

co.combinatorics it.information-theory

Jul 30 '18 at 14:53 Neal Young 6,608

2

4

votes

0

answers

274

views

A approximation version of the Goldreich-Levin Theorem

cc.complexity-theory cr.crypto-security approximation-algorithms one-way-function

Jul 11 '11 at 15:55 Community♦ 1

0

votes

1

answer

202

views

quasiP-Natural Property again SIZE($n^e$) for fixed e.

cc.complexity-theory natural-proofs

Feb 19 '11 at 20:11 Luca Trevisan 4,842

Theoretical Computer Science Stack Exchange works best with JavaScript enabled