Travelled to:
1 × Italy
1 × Switzerland
Collaborated with:
E.Allender L.Fortnow J.M.Hitchcock A.Pavan N.V.Vinodchandran
Talks about:
kolmogorov (1) program (1) extract (1) complex (1) algebra (1) dimens (1) branch (1) applic (1) width (1) power (1)
Person: Fengming Wang
DBLP: Wang:Fengming
Contributed to:
Wrote 2 papers:
- ICALP-v1-2011-AllenderW #algebra #branch #on the #power of #source code
- On the Power of Algebraic Branching Programs of Width Two (EA, FW), pp. 736–747.
- ICALP-v1-2006-FortnowHPVW #complexity
- Extracting Kolmogorov Complexity with Applications to Dimension Zero-One Laws (LF, JMH, AP, NVV, FW), pp. 335–345.